Marc Richetin

Determination of the attitude of 3D objects from a single perspective view

A method for finding analytical solutions to the problem of determining the attitude of a 3D object in space from a single perspective image is presented. Its principle is based on the interpretation of a triplet of any image lines as the perspective projection of a triplet of linear ridges of the object model, and on the search for the model attitude consistent with these projections. The geometrical transformations to be applied to the model to bring it into the corresponding location are obtained by the resolution of an eight-degree equation in the general case. Using simple logical rules, it is shown on examples related to polyhedra that this approach leads to results useful for both location and recognition of 3D objects because few admissible hypotheses are retained from the interpolation of the three line segments. Line matching by the prediction-verification procedure is thus less complex. >

The inverse perspective problem from a single view for polyhedra location

A method to find the analytical solutions of the inverse perspective problem for the determination of the 3-D object attitude in space from a single perspective image is presented. Its principle is based on the interpretation of a triplet of any image lines as the perspective projection of triplet of linear ridges of the object model. The geometrical transformations to apply to the model to bring it into the corresponding location are obtained by the resolution of an eighth-degree equation. The number of admissible solutions can still be reduced, using simple pruning rules. This approach leads to very strong results useful for both location and recognition of 3D objects. Because few admissible hypotheses are retained, the line-matching procedure by prediction-verification is less complex.<<ETX>>

MODEL-BASED RECOGNITION AND LOCATION OF LOCAL PATTERNS IN POLYGONAL CONTOURS VIA HYPOTHESIS ACCUMULATION

For industrial scene analysis, structural pattern recognition is a necessary way when the objects can be partially viewed. Recognition and location of local patterns are then the first steps to achieve and for that a new method is proposed. It is based on the use of a model of the piecewise linear segmented contour of these local patterns, and on a hypothesis accumulation procedure analogous to the generalized Hough transform. This method is applied to scenes of overlapping industrial pieces with local patterns having quite different shapes.

Sequential piecewise-linear segmentation of binary contours

An algorithm for the segmentation of binary contours into linear segments is presented, which sequentially processes the lines of a digital image.

Detection of patterns in images from piecewise linear contours

Structural pattern recognition for image understanding is based on the detection of elementary patterns which compose the structural description of the objects to be recognized and located in scenes. Detection of these elementary patterns in piecewise linear contours is the first step in the recognition task for which a new algorithm is presented in this paper. The representation of a pattern model is the set of the linear segments obtained during the learning phase from the segmentation of its contour. The detection of the occurrences of a pattern in a scene is made according to a hypothesis-accumulation procedure followed by a peak picking search in a two dimensional array. Experimental results of pattern detection are also given.

Identification of automata by sequential learning

Identification of automata from input/output sequences can be useful for the understanding of their functioning when differences appear between a theoretical behaviour and a real one. Two new inference algorithms are presented which are based on a sequential learning scheme: The different states are discovered through an induction-contradiction-discrimination procedure.

Describing greylevel textures through curvature primal sketching

A new and unified approach is proposed for ridge and contour points detection in textures. It involves a 3D-representation of a greylevel image and a description of the surface thus obtained, with local curvature properties. Some theoretical foundations are first recalled and used for the extraction of ridge and contour points from the convex domains of the image surface. Experimental results are given in the case of crystallization images of biological substratums, in which radiance centers are looked for.

An algorithm for isolated object location in digital images

For real-time location, a new algorithm is proposed which uses a simple but efficient description of the image of any isolated object. This description is a small set of points, one being the barycenter of the contour of the image object, and the others being the intersection points of the contour and of a circle centered at the barycenter. Two characteristic vectors are calculated and used for the determination of the object orientation and of the face of a flat object. Several methods are given to obtain the intersection points. Some details of the implementation of the algorithm and real-time experimental results are also mentioned.

Pattern recognition by traversal of connected components of a line segments field

Abstract This paper investigates the application of a pattern recognition method based upon a controlled traversal of a connected components graph. After a presentation of the method of structuring low-level image primitives, the traversing process is described and then applied to biological and geological images in order to detect characteristic patterns.