A TEMPLATE POLYNOMIAL APPROACH FOR IMAGE-PROCESSING AND VISUAL RECOGNITION

被引:7
作者
QIAN, K
BHATTACHARYA, P
机构
[1] Department of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln
关键词
TEMPLATE POLYNOMIALS; PICTURE POLYNOMIALS; MORPHOLOGICAL OPERATIONS; GRAY SKELETON; TEMPLATE DECOMPOSITION; PARALLEL PROCESSING;
D O I
10.1016/0031-3203(92)90123-Z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A Polynomial approach to the representation of gray images for machine vision is described. An algebraic system is developed where a polynomial in two variables with real coefficients represents a gray image and it is shown that most of the standard image processing tasks like smoothing. edge detection, rotation and magnification can be done by operating certain polynomials called template polynomials. This method is also applied to connected component labelling, shape decomposition, template matching, and the skeletonization of a gray image without a priori thresholding. A technique is developed to decompose a template and do parallel processing.
引用
收藏
页码:1505 / 1515
页数:11
相关论文
共 26 条
[1]   AN ALGEBRAIC DESCRIPTION OF PAINTED DIGITAL PICTURES [J].
AGUI, T ;
YAMANOUCHI, T ;
NAKAJIMA, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (06) :627-634
[2]   AN ALGEBRAIC APPROACH TO THE GENERATION AND DESCRIPTION OF BINARY PICTURES [J].
AGUI, T ;
NAKAJIMA, M ;
ARAI, Y .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (06) :635-641
[3]  
[Anonymous], 1982, IMAGE ANAL MATH MORP
[4]  
Birkhoff G., 1970, J COMBINATORIAL THEO, V8, P115, DOI DOI 10.1016/S0021-9800(70)80014-X
[5]   IMAGE ALGEBRA AND AUTOMATIC SHAPE-RECOGNITION [J].
CRIMMINS, TR ;
BROWN, WM .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1985, 21 (01) :60-69
[6]  
FREEMAN H, 1974, ACM COMPUT SURV, V6, P76
[7]   IMAGE-ANALYSIS USING MATHEMATICAL MORPHOLOGY [J].
HARALICK, RM ;
STERNBERG, SR ;
ZHUANG, XH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (04) :532-550
[8]   BINARY IMAGE ALGEBRA AND OPTICAL CELLULAR LOGIC PROCESSOR DESIGN [J].
HUANG, KS ;
JENKINS, BK ;
SAWCHUK, AA .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 45 (03) :295-345
[9]  
KAK A. C., 1982, DIGITAL PICTURE PROC, VI
[10]  
LEE J, 1987, IEEE T PATTERN ANAL, V9, P532