A low-complexity deformation invariant descriptor

Li Tian*, Sei Ichiro Kamata

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


In this paper, we propose a descriptor which is invariant to general deformations (only intensity locations change but not their value) by using Hilbert scanning. In our method, an image is converted to a 1-D sequence through Hilbert scanning at first. Then, we embed this sequence as a 1-D curve in the 2-D space. Because Hilbert scanning preserves the coherence in a 2-D image, it is easily to understand that the area under the curve is invariant to intensity location changes, naturally. Hence, we use some areas for an interest point as a deformation invariant descriptor. This descriptor can be computed in the 2-D space efficiently than other approaches where an image is embedded in the 3-D space or the dimensions of descriptors are very large. The experimental results show that our descriptor is low-complexity and superior to other approaches on interest point matching in deformation images.

Original languageEnglish
Title of host publicationProceedings - 18th International Conference on Pattern Recognition, ICPR 2006
Number of pages4
Publication statusPublished - 2006
Event18th International Conference on Pattern Recognition, ICPR 2006 - Hong Kong, China
Duration: 2006 Aug 202006 Aug 24

Publication series

NameProceedings - International Conference on Pattern Recognition
ISSN (Print)1051-4651


Other18th International Conference on Pattern Recognition, ICPR 2006
CityHong Kong

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition


Dive into the research topics of 'A low-complexity deformation invariant descriptor'. Together they form a unique fingerprint.

Cite this