Orientation and Recognition of both Noisy and Partially Occluded 3-D Objects from Single 2-D Images

  • Diane Illing

    Student thesis: Doctoral Thesis


    This work is concerned with the problem of 3-D object recognition and orientation determination from single 2-D image frames in which objects may be noisy, partially occluded or both.

    Global descriptors of shape such as moments and Fourier descriptors rely on the whole shape being present. If part of a shape is missing then all of the descriptors will be affected. Consequently, such approaches are not suitable when objects are partially occluded, as results presented here show.

    Local methods of describing shape, where distortion of part of the object affects only the descriptors associated with that particular region, and nowhere else, are more likely to provide a successful solution to the problem.

    One such method is to locate points of maximum curvature on object boundaries. These are commonly believed to be the most perceptually significant points on digital curves. However, results presented in this thesis will show that estimators of point curvature become highly unreliable in the presence of noise. Rather than attempting to locate such high curvature points directly, an approach is presented which searches for boundary segments which exhibit significant linearity; curvature discontinuities are then assigned to the junctions between boundary segments. The resulting object descriptions are more stable in the presence of noise.

    Object orientation and recognition is achieved through a directed search and comparison to a database of similar 2-D model descriptions stored at various object orientations. Each comparison of sensed and model data is realised through a 2-D pose-clustering procedure, solving for the coordinate transformation which maps model features onto image features. Object features are used both to control the amount of computation and to direct the search of the database.

    In conditions of noise and occlusion objects can be recognised and their orientation determined to within less than 7 degrees of arc, on average.
    Date of AwardSept 1990
    Original languageEnglish
    Awarding Institution
    • Polytechnic of Wales


    • Computer vision
    • Optical pattern recognition
    • Image processing
    • Digital techniques

    Cite this