Pattern recognition by template polynomials

Prabir Bhattacharya; Kai Qian

doi:10.1117/12.21103

1 January 1990 Pattern recognition by template polynomials

Prabir Bhattacharya, Kai Qian

Proceedings Volume 1293, Applications of Artificial Intelligence VIII; (1990) https://doi.org/10.1117/12.21103
Event: 1990 Technical Symposium on Optics, Electro-Optics, and Sensors, 1990, Orlando, FL, United States

Abstract

A polynomial approach to the representation of binary and gray images for machine vision is introduced. Most of the standard image processing can be done by the template polynomial operations. However, we also develop some operators which rely on the intrinsic properties of polynomials and can be done at a considerable advantage using the polynomial representation of images. In particular, we develop an algorithm in parallel processing by template decomposition which uses the separability property of the template polynomial. There has been considerable interest in the past to develop a convenient algebraic environment to process digitized images. In this approach, each black-and-white picture is represented by a polynomial in the two variables X and Y with coefficients from the set {0,1}. Also, each gray digital picture is represented by a polynomial in two variables with coefficients from the set {0,1, ...,2n — 1} where the picture has 2n gray levels. The polynomials representing binary and gray pictures are referred to as picture polynomials. First we introduce algebraic operators to perform certain basic operations, like edge detection. Then, we apply the template polynomial approach to develop a method for decomposing the template which reduces the time complexity significantly for a large sized template in parallel processing.

Citation Download Citation

Prabir Bhattacharya and Kai Qian "Pattern recognition by template polynomials", Proc. SPIE 1293, Applications of Artificial Intelligence VIII, (1 January 1990); https://doi.org/10.1117/12.21103

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