3-D object recognition system based on 2-D chain code matching

Takahiro Hanyu, Sungkun Choi, Michitaka Kameyama, Tatsuo Higuchi

Research output: Contribution to journalArticlepeer-review


This paper presents a new high-speed three-dimensional (3-D) object recognition system based on two-dimensional (2-D) chain code matching. An observed 3-D object is precisely represented by a 2-D chain code sequence from the discrete surface points of the 3-D object, so that any complex objects can be recognized precisely. Moreover, the normalization procedures such as translation, rotation of 3-D objects except scale changes can be preformed systematically and regularly regardless of the complexity of the shape of 3-D objects, because almost all the normalization procedures of 3-D objects are included in the 2-D chain code matching procedure. As a result, the additional normalization procedure becomes only the processing time for scale changes which can be performed easily by normalizing the length of the chain code sequence. In addition, the fast Fourier transformation (FFT) is applicable to 2-D chain code matching which calculates cross correlation between an input object and a reference model, so that very fast recognition is performed. In fact, it is demonstrated that the total recognition time of a 3-D object is estimated at 5.35 (sec) using the 28.5-MIPS SPARC workstation.

Original languageEnglish
Pages (from-to)917-923
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number6
Publication statusPublished - 1993 Jun


Dive into the research topics of '3-D object recognition system based on 2-D chain code matching'. Together they form a unique fingerprint.

Cite this