An optimum solution for scale-invariant object recognition based on the multiresolution approximation

Sung H. Yoon, Jung H. Kim, Winser E. Alexander, Seong M. Park, Kwanghoon Sohn

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

This paper presents a multiresolution approximation approach to obtaining boundary representations for object recognition. Our technique combines a multiresolution approximation and the curvature scale-space representation for obtaining representations. Our research consists of two main parts. In the first part of our research, we introduce the continuous multiresolution approximation (CMA) in terms of the continuous wavelet transform (CWT). Then we implement a fast algorithm to compute the CMA. We apply the CMA to a boundary to obtain approximations of the boundary at various resolutions. The CMA provides a consistent interpretation of objects with scale-variations. Moreover, we can quickly compute our representations by using the fast algorithm for the CMA. In the second part, we propose three representations for object recognition which cover most boundary-based object recognition problems. All three representations use the approximations obtained by the CMA. Each representation has different features and covers different types of matching problems but all representations are constructed by using curvature zero crossings of the approximations. Our representations provide a general but reliable solution to most boundary based object matching problems. Finally, we investigate the properties of our representations such as validity, efficiency, and reliability. We verified our results experimentally to demonstrate the feasibility of using our representations for object recognition.

Original languageEnglish
Pages (from-to)889-908
Number of pages20
JournalPattern Recognition
Volume31
Issue number7
DOIs
Publication statusPublished - 1998 Jul 31

Fingerprint

Object recognition
Wavelet transforms

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this

Yoon, Sung H. ; Kim, Jung H. ; Alexander, Winser E. ; Park, Seong M. ; Sohn, Kwanghoon. / An optimum solution for scale-invariant object recognition based on the multiresolution approximation. In: Pattern Recognition. 1998 ; Vol. 31, No. 7. pp. 889-908.
@article{b84fcc1dea584d6ea83209959126709c,
title = "An optimum solution for scale-invariant object recognition based on the multiresolution approximation",
abstract = "This paper presents a multiresolution approximation approach to obtaining boundary representations for object recognition. Our technique combines a multiresolution approximation and the curvature scale-space representation for obtaining representations. Our research consists of two main parts. In the first part of our research, we introduce the continuous multiresolution approximation (CMA) in terms of the continuous wavelet transform (CWT). Then we implement a fast algorithm to compute the CMA. We apply the CMA to a boundary to obtain approximations of the boundary at various resolutions. The CMA provides a consistent interpretation of objects with scale-variations. Moreover, we can quickly compute our representations by using the fast algorithm for the CMA. In the second part, we propose three representations for object recognition which cover most boundary-based object recognition problems. All three representations use the approximations obtained by the CMA. Each representation has different features and covers different types of matching problems but all representations are constructed by using curvature zero crossings of the approximations. Our representations provide a general but reliable solution to most boundary based object matching problems. Finally, we investigate the properties of our representations such as validity, efficiency, and reliability. We verified our results experimentally to demonstrate the feasibility of using our representations for object recognition.",
author = "Yoon, {Sung H.} and Kim, {Jung H.} and Alexander, {Winser E.} and Park, {Seong M.} and Kwanghoon Sohn",
year = "1998",
month = "7",
day = "31",
doi = "10.1016/S0031-3203(97)00111-8",
language = "English",
volume = "31",
pages = "889--908",
journal = "Pattern Recognition",
issn = "0031-3203",
publisher = "Elsevier Limited",
number = "7",

}

An optimum solution for scale-invariant object recognition based on the multiresolution approximation. / Yoon, Sung H.; Kim, Jung H.; Alexander, Winser E.; Park, Seong M.; Sohn, Kwanghoon.

In: Pattern Recognition, Vol. 31, No. 7, 31.07.1998, p. 889-908.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An optimum solution for scale-invariant object recognition based on the multiresolution approximation

AU - Yoon, Sung H.

AU - Kim, Jung H.

AU - Alexander, Winser E.

AU - Park, Seong M.

AU - Sohn, Kwanghoon

PY - 1998/7/31

Y1 - 1998/7/31

N2 - This paper presents a multiresolution approximation approach to obtaining boundary representations for object recognition. Our technique combines a multiresolution approximation and the curvature scale-space representation for obtaining representations. Our research consists of two main parts. In the first part of our research, we introduce the continuous multiresolution approximation (CMA) in terms of the continuous wavelet transform (CWT). Then we implement a fast algorithm to compute the CMA. We apply the CMA to a boundary to obtain approximations of the boundary at various resolutions. The CMA provides a consistent interpretation of objects with scale-variations. Moreover, we can quickly compute our representations by using the fast algorithm for the CMA. In the second part, we propose three representations for object recognition which cover most boundary-based object recognition problems. All three representations use the approximations obtained by the CMA. Each representation has different features and covers different types of matching problems but all representations are constructed by using curvature zero crossings of the approximations. Our representations provide a general but reliable solution to most boundary based object matching problems. Finally, we investigate the properties of our representations such as validity, efficiency, and reliability. We verified our results experimentally to demonstrate the feasibility of using our representations for object recognition.

AB - This paper presents a multiresolution approximation approach to obtaining boundary representations for object recognition. Our technique combines a multiresolution approximation and the curvature scale-space representation for obtaining representations. Our research consists of two main parts. In the first part of our research, we introduce the continuous multiresolution approximation (CMA) in terms of the continuous wavelet transform (CWT). Then we implement a fast algorithm to compute the CMA. We apply the CMA to a boundary to obtain approximations of the boundary at various resolutions. The CMA provides a consistent interpretation of objects with scale-variations. Moreover, we can quickly compute our representations by using the fast algorithm for the CMA. In the second part, we propose three representations for object recognition which cover most boundary-based object recognition problems. All three representations use the approximations obtained by the CMA. Each representation has different features and covers different types of matching problems but all representations are constructed by using curvature zero crossings of the approximations. Our representations provide a general but reliable solution to most boundary based object matching problems. Finally, we investigate the properties of our representations such as validity, efficiency, and reliability. We verified our results experimentally to demonstrate the feasibility of using our representations for object recognition.

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

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

U2 - 10.1016/S0031-3203(97)00111-8

DO - 10.1016/S0031-3203(97)00111-8

M3 - Article

VL - 31

SP - 889

EP - 908

JO - Pattern Recognition

JF - Pattern Recognition

SN - 0031-3203

IS - 7

ER -