IEEE Transactions on Pattern Analysis and Machine Intelligence

A method that measures the distance between extended objects of nonregular shape is presented. The distance measure is an average of a set of minimal point-to-point distances between the borders of the objects. The set of points is collected with a well-defined criterion based on processing of distance values on a connected medial axis formed between the objects View full abstract»

Improvements to the triangulation range-sensing technique are described. The improvements greatly increase the range-data collection rate, while simultaneously providing for improved data integrity and a low-cost implementation. These benefits are achieved by using some unique abilities of the charge-injection-device image sensor. A laser-based investigation system has been built around a personal... View full abstract»

A novel hierarchical approach toward fast parallel processing of chain-codable contours is presented. The environment, called the chain pyramid, is similar to a regular nonoverlapping image pyramid structure. The artifacts of contour processing on pyramids are eliminated by a probabilistic allocation algorithm. Building of the chain pyramid is modular, and for different applications new algorithms... View full abstract»

An algorithm for detecting moving targets by imaging sensors and estimating their trajectories is proposed. The algorithm is based on directional filtering in the frequency domain, using a bank of filters for all possible target directions. The directional filtering effectively integrates the target signal, resulting in an improved signal-to-noise ratio. Working in the frequency domain facilitates... View full abstract»

Algorithms are proposed for reconstructing convex sets given noisy support line measurements. It is observed that a set of measured support lines may not be consistent with any set in the plane. A theory of consistent support lines which serves as a basis for reconstruction algorithms that take the form of constrained optimization algorithms is developed. The formal statement of the problem and co... View full abstract»

The general principles of detection, classification, and measurement of discontinuities are studied. The following issues are discussed: detecting the location of discontinuities; classifying discontinuities by their degrees; measuring the size of discontinuities; and coping with the random noise and designing optimal discontinuity detectors. An algorithm is proposed for discontinuity detection fr... View full abstract»

In computer vision applications, analysis of shading information requires a proper model of light reflection from object surfaces. To overcome the shortcoming of the most often used model and to extend the reflection model for computer color vision, an examination is made of the light reflection problem using the bidirectional spectral-reflectance distribution function (BSRDF) to specify both inci... View full abstract»

A central class of image understanding problems is concerned with reconstructing a shape from an incomplete data set, such as fitting a surface to (partially) given contours. A new theory for solving such problems is presented. Unlike the current heuristic methods, the method used starts from fundamental principles that should be followed by any reconstruction method, regardless of its mathematica... View full abstract»