Image Processing By Pixel Recursion Method

Yung-Lung Ma; Hua Kang; Yang Ming Shan

doi:10.1117/12.962328

30 January 1990 Image Processing By Pixel Recursion Method

Yung-Lung Ma, Hua Kang, Yang Ming Shan

Proceedings Volume 1153, Applications of Digital Image Processing XII; (1990) https://doi.org/10.1117/12.962328
Event: 33rd Annual Technical Symposium, 1989, San Diego, United States

Abstract

How to use one-chip processor and small size memory to recognize the shape of object is the most important topic in modern industrial application. Usually, it is impossible to get the front view of fast flying object, the images taken at the view direction are called plane projection images. The plane projection image is composed of "object" and "background", that is what we say pixel recursion image The image processing by the using of pixel recursion is the most simple and fast approach. The pixel recursion image can be achieved by the scanning, and the image after size and orientation normalization can be recognized by the Quad String Array (QSA) approach. The size normalization can be achieved by the scanning device and the orientation normalization can be handle by the Circular Layer String method. In the orientation normalization, the principle axis of unknown image is achieved by rotation and compared with the standard patterns which are pre-estimation. The unknown image can divided into several subimages and each subimage is coded by the Vertical String Array. By the using of Vertical String Array, the shape of unknown object can be described precisely. In this paper, the experiment results of Vertical String Array, Random Walk and Gauss-Markov-R-process are also discussed. Index Terms--Pattern Recognition, String Array Code, Circular Layer Code, Image Processing, Kolmogorov Complexity Program, Turing Machine, Automaton, Quad String Array, Gauss-Markov-R-process, Random Walk, Pixel recursion, Block matching Algorithm.

Citation Download Citation

Yung-Lung Ma, Hua Kang, and Yang Ming Shan "Image Processing By Pixel Recursion Method", Proc. SPIE 1153, Applications of Digital Image Processing XII, (30 January 1990); https://doi.org/10.1117/12.962328

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