Detection of symmetric shapes on a mobile device with applications to automatic sign interpretation

Andrew W. Haddad; Shanshan Huange; Mireille Boutin; Edward J. Delp

doi:10.1117/12.908815

9 February 2012 Detection of symmetric shapes on a mobile device with applications to automatic sign interpretation

Andrew W. Haddad, Shanshan Huange, Mireille Boutin, Edward J. Delp

Proceedings Volume 8304, Multimedia on Mobile Devices 2012; and Multimedia Content Access: Algorithms and Systems VI; 83040G (2012) https://doi.org/10.1117/12.908815
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States

Abstract

We present a light-weight method for automatically detecting shapes that have an approximate rotational symmetry (e.g., a square or equilateral triangle) on discrete-space images. Our motivation is the problem of automatically detecting and recognizing hazardous material placards on a mobile platform (e.g., a mobile telephone) equipped with a camera. The proposed method is well-suited for mobile device applications, which are characterized by limited memory, processing power and battery life. It is based on comparing the magnitude of the coefficients of the Fourier series of the centralized moments of the Radon transform of the image after segmentation. However, in our approach, the computation of the Radon transform is bypassed as we obtain these coefficients directly from the rows of the Pascal Triangle of the segmented image. The Pascal Triangle of an image is composed of complex moments arranged in a pyramidal fashion similar to the binomial coefficients. These complex moments are obtained from a coarse segmentation of the shape represented by a gray-scale image. In particular, the contours of the object do not need to be precisely defined, and the shape needs not be connected. Moreover, our approach is invariant under translation, rotation, and scaling. We tested our method on images from the MPEG-7 shape database as well as images from our own database of hazardous material placards.

Citation Download Citation

Andrew W. Haddad, Shanshan Huange, Mireille Boutin, and Edward J. Delp "Detection of symmetric shapes on a mobile device with applications to automatic sign interpretation", Proc. SPIE 8304, Multimedia on Mobile Devices 2012; and Multimedia Content Access: Algorithms and Systems VI, 83040G (9 February 2012); https://doi.org/10.1117/12.908815

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