Fast and robust rotation-invariant search by using orientation code difference histogram (OCDH)

Takahiro Urano; Shun'ichi Kaneko; Takayuki Tanaka

doi:10.1117/12.645483

6 December 2005 Fast and robust rotation-invariant search by using orientation code difference histogram

Takahiro Urano, Shun'ichi Kaneko, Takayuki Tanaka

Proceedings Volume 6051, Optomechatronic Machine Vision; 605101 (2005) https://doi.org/10.1117/12.645483
Event: Optomechatronic Technologies 2005, 2005, Sapporo, Japan

Abstract

A rotation-invariant template matching scheme using Orientation Code Difference Histogram (OCDH) is proposed. Orientation code features based on local distributions of pixel brightness are substantively robust against furious change in illumination plays a main role in designing the rotation-invariant matching algorithm. Since every difference between any pair of orientation codes is invariant in rotation of an image, we can elaborate a histogram feature by use of the differences, which can aggregate effective clues for searching rotated images through simple procedures. With gray scale images as targets, rotation angles of an image can be accurately estimated by the proposed method. It is fast and robust even in presence of some irregularities as brightness change by shading or highlighting. We propose a two-stage framework for realizing the rotation-invariant template matching based on OCDH. In the first stage, candidate positions are selected through evaluation of OCDH at every position, and then in the second stage, they are tested by use of a verification also based on orientation code features. The effectiveness of the proposed matching method has been shown through many kinds of experiments designed with real world images.

Citation Download Citation

Takahiro Urano, Shun'ichi Kaneko, and Takayuki Tanaka "Fast and robust rotation-invariant search by using orientation code difference histogram", Proc. SPIE 6051, Optomechatronic Machine Vision, 605101 (6 December 2005); https://doi.org/10.1117/12.645483

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available