A methodology for pattern matching of complex objects

Paul M. Griffin; Bryan L. Deuermeyer

doi:10.1016/0031-3203(90)90012-A

A methodology for pattern matching of complex objects

Paul M. Griffin, Bryan L. Deuermeyer

Marcus Department of Industrial and Manufacturing Engineering

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

A complex object is an entity made up of movable subparts. This paper presents a method to recognize and determine the position and orientation of an observed complex object with respect to a database of known objects. Each database complex object is described by a special type of relational graph, which guides a localized matching algorithm to determine the position and orientation of each complex object subpart. The feasibility of the assignments based on the kinematics of the subparts is then determined. Global assignments are made based on the feasibility of the local assignments.

Original language	English (US)
Pages (from-to)	245-254
Number of pages	10
Journal	Pattern Recognition
Volume	23
Issue number	3-4
DOIs	https://doi.org/10.1016/0031-3203(90)90012-A
State	Published - 1990

All Science Journal Classification (ASJC) codes

Software
Signal Processing
Computer Vision and Pattern Recognition
Artificial Intelligence

Access to Document

10.1016/0031-3203(90)90012-A

Cite this

@article{0a3f92c46eaf48f7948c4693fe0164ec,

title = "A methodology for pattern matching of complex objects",

abstract = "A complex object is an entity made up of movable subparts. This paper presents a method to recognize and determine the position and orientation of an observed complex object with respect to a database of known objects. Each database complex object is described by a special type of relational graph, which guides a localized matching algorithm to determine the position and orientation of each complex object subpart. The feasibility of the assignments based on the kinematics of the subparts is then determined. Global assignments are made based on the feasibility of the local assignments.",

author = "Griffin, {Paul M.} and Deuermeyer, {Bryan L.}",

year = "1990",

doi = "10.1016/0031-3203(90)90012-A",

language = "English (US)",

volume = "23",

pages = "245--254",

journal = "Pattern Recognition",

issn = "0031-3203",

publisher = "Elsevier Ltd",

number = "3-4",

}

TY - JOUR

T1 - A methodology for pattern matching of complex objects

AU - Griffin, Paul M.

AU - Deuermeyer, Bryan L.

PY - 1990

Y1 - 1990

N2 - A complex object is an entity made up of movable subparts. This paper presents a method to recognize and determine the position and orientation of an observed complex object with respect to a database of known objects. Each database complex object is described by a special type of relational graph, which guides a localized matching algorithm to determine the position and orientation of each complex object subpart. The feasibility of the assignments based on the kinematics of the subparts is then determined. Global assignments are made based on the feasibility of the local assignments.

AB - A complex object is an entity made up of movable subparts. This paper presents a method to recognize and determine the position and orientation of an observed complex object with respect to a database of known objects. Each database complex object is described by a special type of relational graph, which guides a localized matching algorithm to determine the position and orientation of each complex object subpart. The feasibility of the assignments based on the kinematics of the subparts is then determined. Global assignments are made based on the feasibility of the local assignments.

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

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

U2 - 10.1016/0031-3203(90)90012-A

DO - 10.1016/0031-3203(90)90012-A

M3 - Article

AN - SCOPUS:0025198771

SN - 0031-3203

VL - 23

SP - 245

EP - 254

JO - Pattern Recognition

JF - Pattern Recognition

IS - 3-4

ER -

A methodology for pattern matching of complex objects

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this