AN ALGEBRAIC APPROACH FOR MORPHOLOGICAL OPERATIONS ON 2D AND 3D IMAGES

被引：7

作者：

BHATTACHARYA, P ^{[1
]}

QIAN, K ^{[1
]}

LU, X ^{[1
]}

机构：

[1] UNIV NEBRASKA LINCOLN, CTR COMMUN & INFORMAT SCI, LINCOLN, NE USA

来源：

PATTERN RECOGNITION | 1993年 / 26卷 / 12期

关键词：

MORPHOLOGY; ALGEBRAIC APPROACH; POLYNOMIALS; 3D THINNING; FAST FOURIER TRANSFORM; VOXEL REPRESENTATION;

D O I：

10.1016/0031-3203(93)90176-W

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper describes an algebraic approach to morphological operations on 2D and 3D images. For 2D images, a matching algorithm based on mathematical morphology is given. For 3D images represented by voxels, algorithms are developed for the shape decomposition and thinning. The possible advantages of the algebraic approach are indicated by showing that a considerable speedup takes place (for large-sized templates) if the Fast Fourier Transform (FFT) is used to compute the convolutions.

引用

页码：1785 / 1796

页数：12

共 38 条

[1]

ACHARYA RS, 1988, P IEEE INT C ACOUSTI, P952

[2] 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

[3] 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

[4]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[5]

[Anonymous], 1989, FUNDAMENTALS DIGITAL

[6]

[Anonymous], 1982, IMAGE ANAL MATH MORP

[7]

Ballard DH, 1982, COMPUTER VISION

[8]

Birkhoff G., 1970, J COMBINATORIAL THEO, V8, P115, DOI DOI 10.1016/S0021-9800(70)80014-X

[9]

Datta A., 1991, Parallel Processing Letters, V1, P59, DOI 10.1142/S0129626491000227

[10]

FREEMAN H, 1974, ACM COMPUT SURV, V6, P76

← 1 2 3 4 →