Showing papers on "Pixel published in 1995"

Image quality measures and their performance

Abstract: A number of quality measures are evaluated for gray scale image compression. They are all bivariate, exploiting the differences between corresponding pixels in the original and degraded images. It is shown that although some numerical measures correlate well with the observers' response for a given compression technique, they are not reliable for an evaluation across different techniques. A graphical measure called Hosaka plots, however, can be used to appropriately specify not only the amount, but also the type of degradation in reconstructed images.

A perceptually tuned subband image coder based on the measure of just-noticeable-distortion profile

Abstract: To represent an image of high perceptual quality with the lowest possible bit rate, an effective image compression algorithm should not only remove the redundancy due to statistical correlation but also the perceptually insignificant components from image signals. In this paper, a perceptually tuned subband image coding scheme is presented, where a just-noticeable distortion (JND) or minimally noticeable distortion (MND) profile is employed to quantify the perceptual redundancy. The JND profile provides each signal being coded with a visibility threshold of distortion, below which reconstruction errors are rendered imperceptible. Based on a perceptual model that incorporates the threshold sensitivities due to background luminance and texture masking effect, the JND profile is estimated from analyzing local properties of image signals. According to the sensitivity of human visual perception to spatial frequencies, the full-band JND/MND profile is decomposed into component JND/MND profiles of different frequency subbands. With these component profiles, perceptually insignificant signals in each subband can be screened out, and significant signals can be properly encoded to meet the visibility threshold. A new quantitative fidelity measure, termed as peak signal-to-perceptible-noise ratio (PSPNR), is proposed to assess the quality of the compressed image by taking the perceptible part of the distortion into account. Simulation results show that near-transparent image coding can be achieved at less than 0.4 b/pixel. As compared to the ISO-JPEG standard, the proposed algorithm can remove more perceptual redundancy from the original image, and the visual quality of the reconstructed image is much more acceptable at low bit rates.

Subpixel edge localization and the interpolation of still images

Abstract: In this paper, we present a nonlinear interpolation scheme for still image resolution enhancement. The algorithm is based on a source model emphasizing the visual integrity of detected edges and incorporates a novel edge fitting operator that has been developed for this application. A small neighborhood about each pixel in the low-resolution image is first mapped to a best-fit continuous space step edge. The bilevel approximation serves as a local template on which the higher resolution sampling grid can then be superimposed (where disputed values in regions of local window overlap are averaged to smooth errors). The result is an image of increased resolution with noticeably sharper edges and, in all tried cases, lower mean-squared reconstruction error than that produced by linear techniques. >

Concealment of damaged block transform coded images using projections onto convex sets

Abstract: An algorithm for lost signal restoration in block-based still image and video sequence coding is presented. Problems arising from imperfect transmission of block-coded images result in lost blocks. The resulting image is flawed by the absence of square pixel regions that are notably perceived by human vision, even in real-time video sequences. Error concealment is aimed at masking the effect of missing blocks by use of temporal or spatial interpolation to create a subjectively acceptable approximation to the true error-free image. This paper presents a spatial interpolation algorithm that addresses concealment of lost image blocks using only intra-frame information. It attempts to utilize spatially correlated edge information from a large local neighborhood of surrounding pixels to restore missing blocks. The algorithm is a Gerchberg (1974) type spatial domain/spectral domain constraint-satisfying iterative process, and may be viewed as an alternating projections onto convex sets method. >

Fast and resolution independent line integral convolution

Abstract: Line Integral Convolution (LIC) is a powerful technique for generating striking images and animations from vector data. Introduced in 1993, the method has rapidly found many application areas, ranging from computer arts to scientific visualization. Based upon locally filtering an input texture along a curved stream line segment in a vector field, it is able to depict directional information at high spatial resolutions. We present a new method for computing LIC images, which minimizes the total number of stream lines to be computed and thereby reduces computational costs by an order of magnitude compared to the original algorithm. Our methods utilizes fast, error-controlled numerical integrators. Decoupling the characteristic lengths in vector field grid, input texture and output image, it allows to compute filtered images at arbitrary resolution. This feature is of great significance in computer animation as well as in scientific visualization, where it can be used to explore vector data by smoothly enlarging structure of details. We also present methods for improved texture animation, employing constant filter kernels only. To obtain an optimal motion effect, spatial decay of correlation between intensities of distant pixels in the output image has to be controlled. This is achieved by blending different phase shifted box filter animations and by adaptively rescaling the contrast of the output frames.

Clustered pixels analysis for functional MRI activation studies of the human brain

Abstract: Conventional t-statistics and cross-correlation coefficients are commonly used for analysis of functional magnetic resonance images. The sensitivity of these statistics is usually low because severe Bonferroni-type corrections are required for multiple statistical comparisons to minimize the false-positive error. In the human brain, most functional areas are larger in size than a single image pixel, and coactivation of numerous contiguous pixels is expected. The probability of occurrence of clusters due to random noise is small and can be modeled. Cluster size and intensity thresholding can be used to assess statistical significance. Previous cluster analysis strategies used Gaussian models, working best with low spatial resolution images (e.g., positron emission tomography). We present a new cluster analysis model applicable to data with little or even no covariance between adjacent pixels. Computer simulations and phantom experiments were used to verify this strategy. Our new method is substantially more sensitive than both the conventional intensity-only thresholding (IOT) method and the previous cluster method for signal change less than 6%, with maximum significant enhancement in sensitivity of 12.8 and 3.8 times, respectively. The results obtained from normal volunteers with visual stimulation further confirm the effectiveness of our new approach and show an average increase in detected activation area of 3.1 times over the IOT method and of 1.6 times over the previous cluster method using the new approach. ©1996 Wiley-Liss, Inc.

Tau coefficients for accuracy assessment of classification of remote sensing data

Abstract: The Kappa coefficient is generally used to assess the accuracy of image classifications. We introduce the Tau coefficient, which measures the improvement of a classification over a random assignment of pixels to groups, and we compare its performance with that of Kappa and percentage agreement. Not only does Tau better adjust percentage agreement than Kappa, but it is also easier to calculate and interpret. For these reasons, we believe that Tau is a better measure of classification accuracy for use with remote sensing data that either Kappa or percentage agreement

Development of a video-rate stereo machine

Abstract: A video-rate stereo machine has been developed at CMU with the capability of generating a dense range map, aligned with an intensity image, at the video rate. The target performance of the CMU video-rate stereo machine is: 1) multi-image input of 6 cameras; 2) high throughput of 30 million point/spl times/disparity measurement per second; 3) high frame rate of 30 frame/sec; 4) a dense depth map of 256/spl times/240 pixels; 5) disparity search range of up to 60 pixels; 6) high precision of up to 7 bits (with interpolation); and 7) uncertainty estimation available for each pixel.

Robust computation of optical flow in a multi-scale differential framework

Abstract: We have developed a new algorithm for computing optical flow in a differential framework. The image sequence is first convolved with a set of linear, separable spatiotemporal filter kernels similar to those that have been used in other early vision problems such as texture and stereopsis. The brightness constancy constraint can then be applied to each of the resulting images, giving us, in general, an overdetermined system of equations for the optical flow at each pixel. There are three principal sources of error: (a) stochastic error due to sensor noise (b) systematic errors in the presence of large displacements and (c) errors due to failure of the brightness constancy model. Our analysis of these errors leads us to develop an algorithm based on a robust version of total least squares. Each optical flow vector computed has an associated reliability measure which can be used in subsequent processing. The performance of the algorithm on the data set used by Barron et al. (IJCV 1994) compares favorably with other techniques. In addition to being separable, the filters used are also causal, incorporating only past time frames. The algorithm is fully parallel and has been implemented on a multiple processor machine.

Color sequential display panels

Abstract: A color active matrix display system allows random access of pixel electrodes. The control electronics is fabricated with the active matrix circuitry using single crystal silicon technology. The control electronics includes a random access data scanner and random access spec scanners. By selectively actuating pixel electrodes in the active matrix display region, compressed video information can be directly displayed on the active matrix display panel. Color stripes are used to generate sequential color systems to produce a color image from the active matrix display panel.

Computer-aided classification of mammographic masses and normal tissue: linear discriminant analysis in texture feature space

Abstract: The authors studied the effectiveness of using texture features derived from spatial grey level dependence (SGLD) matrices for classification of masses and normal breast tissue on mammograms. One hundred and sixty-eight regions of interest (ROIS) containing biopsy-proven masses and 504 ROIS containing normal breast tissue were extracted from digitized mammograms for this study. Eight features were calculated for each ROI. The importance of each feature in distinguishing masses from normal tissue was determined by stepwise linear discriminant analysis. Receiver operating characteristic (ROC) methodology was used to evaluate the classification accuracy. The authors investigated the dependence of classification accuracy on the input features, and on the pixel distance and bit depth in the construction of the SGLD matrices. It was found that five of the texture features were important for the classification. The dependence of classification accuracy on distance and bit depth was weak for distances greater than 12 pixels and bit depths greater than seven bits. By randomly and equally dividing the data set into two groups, the classifier was trained and tested on independent data sets. The classifier achieved an average area under the ROC curve, Az, of 0.84 during training and 0.82 during testing. The results demonstrate the feasibility of using linear discriminant analysis in the texture feature space for classification of true and false detections of masses on mammograms in a computer-aided diagnosis scheme.

Stylus position sensing and digital camera with a digital micromirror device

Abstract: Disclosed is a digital micromirror device (DMD) based projector in which the position of a stylus with respect to a projected image can be determined automatically. In one embodiment, the stylus includes a detector capable of detecting illumination from a single pixel and the plurality of pixels in the DMD array are sequentially energized until a pixel reflects light to the stylus detector. Since the location of that pixel is known, the position of the stylus adjacent that pixel on the image is also known. In another embodiment, light is emitted from the stylus and the DMD array is sequenced in order to reflect light from the array to a photodetector. Again, when a pixel is sequenced so as to reflect light to the detector, the position of the stylus with respect to the image is related to the image of the pixel with respect to the pixel's location in the array. A further embodiment utilizes a general illumination source of the screen with infrared radiation and a reflective stylus which reflects the infrared radiation back to the DMD array. As before, sequencing of the DMD array and detection of the pixel associated with the reflected IR radiation provides an indication of the stylus location. In a further embodiment, a DMD array is utilized to sequentially address all of the pixels of a subject image thereby providing an output of each sequenced pixel to a data storage device forming a digital camera.

Apparatus and method for image projection with pixel intensity control

Abstract: A digital video system including a light source and a spatial light modulator system. Varying intensities of light to achieve gray shades either with a monochrome system or within each color can be accomplished in several ways. The intensity of the light source itself can be modulated to provide variation, the spatial light modulator elements can have their states in which light is directed to a surface to form a pixel modulated, or both.

An adaptive speckle suppression filter for medical ultrasonic imaging

Abstract: An adaptive smoothing technique for speckle suppression in medical B-scan ultrasonic imaging is presented. The technique is based on filtering with appropriately shaped and sized local kernels. For each image pixel, a filtering kernel, which fits to the local homogeneous region containing the processed pixel, is obtained through a local statistics based region growing technique. The performance of the proposed filter has been tested on the phantom and tissue images. The results show that the filter effectively reduces the speckle while preserving the resolvable details. The simulation results are presented in a comparative way with two existing speckle suppression methods. >

Generating categorical depth maps using passive defocus sensing

Abstract: A method is disclosed for generating a categorical depth map of a scene using passive defocus sensing. In a preferred embodiment three synchronized CCD cameras focused at different distances detect three images of the same scene. An image processor partitions the images into an array of regions and calculates a sharpness value for each region. The sharpness value for a region is calculated by summing over all pixels (x,y) in the region the absolute difference in the intensity value of a pixel (x,y)( with pixel (x-k,y-l), where k and l are constants. The image processor then constructs a depth map of the scene by determining for each region the image with the greatest sharpness in that region. An application of the invention to a mobile robot control system is described in detail. Among other applications, the method may be used for collision avoidance, object detection, and speed measurement.

Oblique access to image data for reading dataforms

Abstract: An image sensor array system is arranged to enable oblique access for readout of image data from a stepped pixel pattern of sensor cells. The stepped pixel pattern represents an oblique line component of an image portion containing a 2-D bar code or other dataform. An obliquely aligned bar code image can thus be read out along oblique lines which follow rows of bar code elements traversing the elements. The sensor array (16) is accessed by horizontal and vertical readout circuits (22 and 24) under the control of address signals from an address unit (20). Location signals, from a source (12), indicative of a selected image portion (39) may be used by the address unit (20) to provide address signals representative of the stepped pixel pattern for a particular oblique line component. Under the control of the address signals, image data from cells at the intersection of array lines and columns are sampled by sampling devices (26-32) and provided as output signals representative of the selected oblique line component. The output signals are then usable for decoding the bar code or other dataform.

Accurate internal camera calibration using rotation, with analysis of sources of error

Abstract: Describes a simple and accurate method for internal camera calibration based on tracking image features through a sequence of images while the camera undergoes pure rotation. A special calibration object is not required and the method can therefore be used both for laboratory calibration and for self calibration in autonomous robots. Experimental results with real images show that focal length and aspect ratio can be found to within 0.15 percent, and lens distortion error can be reduced to a fraction of a pixel. The location of the principal point and the location of the center of radial distortion can each be found to within a few pixels. We perform a simple analysis to show to what extent the various technical details affect the accuracy of the results. We show that having pure rotation is important if the features are derived from objects close to the camera. In the basic method accurate angle measurement is important. The need to accurately measure the angles can be eliminated by rotating the camera through a complete circle while taking an overlapping sequence of images and using the constraint that the sum of the angles must equal 960 degrees. >

Pixel interpolation filters for video decompression processor

Abstract: A method and apparatus are disclosed for interpolating pixels to obtain subpels for use by a video decompression processor. A prediction area is defined from which subpels are necessary to decompress a portion of a video image. Instead of reading all of the pixels from the prediction area and then processing them together to perform the necessary interpolation, portions of the pixel data are read and simultaneously averaged using in-place computation in order to reduce hardware requirements. Rounding of subpixel results is achieved using the carry input of conventional adders to add a binary "1" to the averaged pixels, which are subsequently truncated to provide the interpolated subpels.

Pixel data processing for spatial light modulator having staggered pixels

Abstract: Methods of processing pixel data for display on a spatial light modulator (SLM) (15) having staggered pixels. An analog image signal in interlaced field format is sampled to provide staggered pixel data in field format, where pixel values in odd lines are offset from pixel values in even lines. This staggered pixel data may be converted to progressive scan frame format using special calculations to accommodate the line-to-line offset of the pixels (FIGS. 2-6). Vertical scaling may also be performed, either before or after the data is converted to frame format (FIGS. 7 and 8).

A multibaseline stereo system with active illumination and real-time image acquisition

Abstract: We describe our implementation of a parallel depth recovery scheme for a four-camera multibaseline stereo in a convergent configuration. Our system is capable of image capture at video rate. This is critical in applications that require three-dimensional tracking. We obtain dense stereo depth data by projecting a light pattern of frequency modulated sinusoidally varying intensity onto the scene, thus increasing the local discriminability at each pixel and facilitating matches. In addition, we make most of the camera view areas by converging them at a volume of interest. Results show that we are able to extract stereo depth data that are, on the average, less than 1 mm in error at distances between 1.5 to 3.5 m away from the cameras. >

Sensitivity of landscape metrics to pixel size

Abstract: Analysis of diversity and evenness metrics using land cover data are becoming formalized in landscape ecology. Diversity and evenness metrics are dependent on the pixel size (scale) over which the data are collected. Aerial photography was interpreted for land cover and converted into four raster data sets with 4, 12, 28, and 80m pixel sizes, representing pixel sizes up to that available on Landsat-MSS. Analysis of covariance was used to determine the effect of changing pixel size on landscape metrics. The results indicate that landscape metrics should not be dramatically affected by the change in pixel size up to 80m, provided that identical land cover classifications could be generated by sensors with different spatial resolving powers (e.g. Landsat-TM and MSS).

New digital detector for projection radiography

Abstract: The operational principle of a new, patented digital radiographic system using a multi-layer structure consisting of a thin-film pixel array, selenium x-ray photoconductor, dielectric layer and top electrode is described. Under an applied electric field, a diagnostic x-ray signal is obtained by the direct conversion of x-ray energy to electron-hole pairs which are collected as electrical charges by individual storage capacitor associated with each pixel element. The electronic readout sequence is initiated immediately after the x-ray exposure, and in several seconds, the image data is available for display on a video monitor, for data storage, data transmission, and hard copy generation. Signal strength of this direct conversion method is estimated to be significantly higher than that of other indirect conversion methods where light is first generated using a scintillator or phosphor and then detected by charge-coupled devices (CCDs) or thin-film-transistor (TFT) arrays in conjunction with photodiodes. In addition, since charges generated by x-ray photons move mostly along the direction of the bias electric field, images of very high spatial resolution can be obtained. The resolution limits are principally defined by the smallest pixel that can be manufactured. Recent x-ray images obtained from experimental detector panels are presented. X-ray sensitivity, dynamic range, signal-to-noise ratio, and spatial resolution are discussed.

Active pixel sensor and imaging system having differential mode

Abstract: An active pixel imaging system and method to generate an differential output signal consisting of the differences in a viewed image between adjacent detected flames. A buffered electrical charge storage capacity of the active pixel sensor is utilized to provide a system with reduced complexity and hardware requirements. In the imaging system, when a particular active pixel sensor is activated it generates a voltage signal corresponding to a previous frame's detect light intensity before the pixel is reset to generate a voltage signal corresponding to a present frame's detected light intensity. A differential output circuit is used to generate a differential output signal based on these two generated voltage signals.

Method for simultaneously measuring the spectral intensity as a function of wavelength of all the pixels of a two dimensional scene

Abstract: A method of analyzing an optical image of a scene to determine the spectral intensity of each pixel of the scene, which includes collecting incident light from the scene; (b) passing the light through an interferometer which outputs modulated light corresponding to a predetermined set of linear combinations of the spectral intensity of the light emitted from each pixel; focusing the light outputted from the interferometer on a detector array; and processing the output of the detector array to determine the spectral intensity of each pixel thereof. If the interferometer is of the moving type scanning in one dimension is required where the detector array is one dimensional, and no scanning when the detector array is two-dimensional. If the interferometer is of the non-moving type scanning is required in one dimension when the detector array is two-dimensional, and in two dimensions when the detector array is one-dimensional.

More about the Difference between Men and Women: Evidence from Linear Neural Networks and the Principal-Component Approach:

Abstract: The ability of a statistical/neural network to classify faces by sex by means of a pixel-based representation has not been fully investigated. Simulations with pixel-based codes have provided sex-classification results that are less impressive than those reported for measurement-based codes. In no case, however, have the reported pixel-based simulations been optimized for the task of classifying faces by sex. A series of simulations is described in which four network models were applied to the same pixel-based face code. These simulations involved either a radial basis function network or a perceptron as a classifier, preceded or not by a preprocessing step of eigendecomposition. It is shown that performance comparable to that of the measurement-based models can be achieved with pixel-based input (90%) when the data are preprocessed. The effect of the eigendecomposition preprocessing of the faces is then compared with spatial-frequency analysis of face images and analyzed in terms of the perceptual inform...

Display for mosaic pattern of pixel information with optical pixel shift for high resolution

Abstract: The apparent resolution of an image displayed on an image display system is increased without increasing the number of actual pixels which are arranged in horizontal rows and vertical columns and selectively energizable to display an image composed of a plurality of pixel patterns in alternate fields. An optical path changer is positioned between the image display system and a viewer or screen for shifting an optical path therebetween to optically shift the pixel pattern. The optical path changer is operated to shift the optical path, and the pixel pattern to be optically shifted is displayed on the image display system in every field in synchronism with the shifting of the optical path by the optical path changer.

Display system for selectively overlaying symbols and graphics onto a video signal

Abstract: A display system for the on screen display of information for a subscriber terminal of a subscription television system includes a display processor which can display information in the form of a display screen stored in a display memory. The display processor can be preprogrammed by the control processor with a plurality of display attributes including different symbol sets, different color palettes, whether the screen is to be a text screen, graphic screen or a combination of a text and graphics system, and the size and location of each screen display on the display area. The display processor includes a digital processor and an analog processor. The digital processor controls accessing the display data from the memory and converting it into timed digital pixels. The analog processor includes a digital to analog pixel converter which produces analog pixels from the digital pixels in a timed relation to an input video signal. The analog processor includes a multiplexer which substitutes the analog pixels for the pixels of the input video signal when display processor is active.

LeRec: a NN/HMM hybrid for on-line handwriting recognition

Abstract: We introduce a new approach for on-line recognition of handwritten words written in unconstrained mixed style. The preprocessor performs a word-level normalization by fitting a model of the word structure using the EM algorithm. Words are then coded into low resolution "annotated images" where each pixel contains information about trajectory direction and curvature. The recognizer is a convolution network that can be spatially replicated. From the network output, a hidden Markov model produces word scores. The entire system is globally trained to minimize word-level errors.

Projection display with electrically-controlled waveguide routing

Abstract: A projection display is based on a new switching technology for routing laser light among a set of optical waveguides and coupling that light toward the viewer. The switching technology is based on poled electro-optical structures. The display technology is versatile enough to cover application areas spanning the range from miniature high resolution computer displays to large screen displays for high definition television formats. The invention combines the high brightness and power efficiency inherent in visible semiconductor diode laser sources with a new waveguide electro-optical switching technology to form a dense two-dimensional addressable array of high brightness light emissive pixels. This invention provides an all solid-state, full color, high resolution projection display suitable for displaying computer generated information and full motion HDTV.

CMOS image sensors: electronic camera on a chip

Abstract: Recent advancements in CMOS image sensor technology are reviewed, including both passive pixel sensors and active pixel sensors. On-chip analog to digital converters and on-chip timing and control circuits permit realization of an electronic camera-on-a-chip.