Shape recognition can be carried out with set theory operations. In addition to the usual set theory operations of union, complement, etc., the operation of erosion between two sets (or images) is incorporated. Then it is shown that these operations between sets serve as a basis for representation theorems for all, generally nonlinear, translation invariant transformations, (i.e., transformations which commute with translations). By treating images and shapes as point sets in n-dimensional Cartesian space (n = 2 for binary images, n = 3 for gray scale images, and larger n for images that incorporate color, polarization, and the like), the problem of shape or pattern recognition is converted to the problem of detecting the occurrences of specific sets within an image. This problem is closely related to the operation of erosion. By introducing complement images and complement shapes, a generic computer for automatic shape recognition is found which provides a constructive proof of the representation theorem and related results.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Image Algebra and Automatic Shape Recognition


    Contributors:


    Publication date :

    1985-01-01


    Size :

    1980699 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Car wash system with automatic vehicle shape recognition

    LEE KANG WON | European Patent Office | 2023

    Free access

    System for shape recognition based image processing

    PARK DONG CHUL | European Patent Office | 2020

    Free access

    Vibration mode shape recognition using image processing

    Wang, Weizhuo | Online Contents | 2009


    Image Warping for Shape Recovery and Recognition

    Yuille, A. L. / Ferraro, M. / Zhang, T. | British Library Online Contents | 1998


    Automatic Target Recognition Directed Image Compression

    Charles D. Creusere / Alan Van Nevel | AIAA | 1999