Model matching in robot vision by subgraph isomorphism

Edward Wong

    Research output: Contribution to journalArticle

    Abstract

    In this paper, we describe a systematic method for three-dimensional (3D) model matching in robot vision by using subgraph matching techniques. 3D objects are modeled as attributed graphs, called model graphs, where the nodes correspond to object vertices and the branches correspond to object edges. The 2D projections of a 3D object are modeled as subgraph isomorphisms of the object's model graph. Recognition is done by searching whether a 2D projection graph, constructed from the 2D projection of a 3D object, is a subgraph isomorphism of the object's model graph.

    Original languageEnglish (US)
    Pages (from-to)287-303
    Number of pages17
    JournalPattern Recognition
    Volume25
    Issue number3
    DOIs
    StatePublished - 1992

    Fingerprint

    Computer vision

    Keywords

    • Attributed graphs
    • Camera transform
    • Junction types
    • Recognition
    • Subgraph matching

    ASJC Scopus subject areas

    • Computer Vision and Pattern Recognition
    • Signal Processing
    • Electrical and Electronic Engineering

    Cite this

    Model matching in robot vision by subgraph isomorphism. / Wong, Edward.

    In: Pattern Recognition, Vol. 25, No. 3, 1992, p. 287-303.

    Research output: Contribution to journalArticle

    Wong, Edward. / Model matching in robot vision by subgraph isomorphism. In: Pattern Recognition. 1992 ; Vol. 25, No. 3. pp. 287-303.
    @article{6d24d315c96a4c128a48a4087ff46ded,
    title = "Model matching in robot vision by subgraph isomorphism",
    abstract = "In this paper, we describe a systematic method for three-dimensional (3D) model matching in robot vision by using subgraph matching techniques. 3D objects are modeled as attributed graphs, called model graphs, where the nodes correspond to object vertices and the branches correspond to object edges. The 2D projections of a 3D object are modeled as subgraph isomorphisms of the object's model graph. Recognition is done by searching whether a 2D projection graph, constructed from the 2D projection of a 3D object, is a subgraph isomorphism of the object's model graph.",
    keywords = "Attributed graphs, Camera transform, Junction types, Recognition, Subgraph matching",
    author = "Edward Wong",
    year = "1992",
    doi = "10.1016/0031-3203(92)90111-U",
    language = "English (US)",
    volume = "25",
    pages = "287--303",
    journal = "Pattern Recognition",
    issn = "0031-3203",
    publisher = "Elsevier Limited",
    number = "3",

    }

    TY - JOUR

    T1 - Model matching in robot vision by subgraph isomorphism

    AU - Wong, Edward

    PY - 1992

    Y1 - 1992

    N2 - In this paper, we describe a systematic method for three-dimensional (3D) model matching in robot vision by using subgraph matching techniques. 3D objects are modeled as attributed graphs, called model graphs, where the nodes correspond to object vertices and the branches correspond to object edges. The 2D projections of a 3D object are modeled as subgraph isomorphisms of the object's model graph. Recognition is done by searching whether a 2D projection graph, constructed from the 2D projection of a 3D object, is a subgraph isomorphism of the object's model graph.

    AB - In this paper, we describe a systematic method for three-dimensional (3D) model matching in robot vision by using subgraph matching techniques. 3D objects are modeled as attributed graphs, called model graphs, where the nodes correspond to object vertices and the branches correspond to object edges. The 2D projections of a 3D object are modeled as subgraph isomorphisms of the object's model graph. Recognition is done by searching whether a 2D projection graph, constructed from the 2D projection of a 3D object, is a subgraph isomorphism of the object's model graph.

    KW - Attributed graphs

    KW - Camera transform

    KW - Junction types

    KW - Recognition

    KW - Subgraph matching

    UR - http://www.scopus.com/inward/record.url?scp=0026829747&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0026829747&partnerID=8YFLogxK

    U2 - 10.1016/0031-3203(92)90111-U

    DO - 10.1016/0031-3203(92)90111-U

    M3 - Article

    VL - 25

    SP - 287

    EP - 303

    JO - Pattern Recognition

    JF - Pattern Recognition

    SN - 0031-3203

    IS - 3

    ER -