IMAGE-ANALYSIS BY MORPHOLOGICAL AUTOMATA

被引:2
作者
HAZOUT, S
NGUYEN, NQ
机构
[1] Unité de Recherches Biomathématiques et Biostatistiques, INSERM U263, Université Paris 7, 75251 Paris Cedex 05
关键词
IMAGE ANALYSIS; AUTOMATON; STRUCTURING ELEMENT; MEDIAL AXIS; IMAGE STRAIGHTENING;
D O I
10.1016/0031-3203(91)90053-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new approach in image processing oriented to the local study of an object is proposed: the morphological automaton. A morphological automaton is a self-adaptable window, i.e. a pattern which when placed on an image of an object, collects information (vector, matrix or disc of optical densities) necessary for its displacement function and for the objective (characterization or local transformation of the image) which has been assigned to it. The displacement and transformation procedures are controlled by decision rules which take the context into account. An automation of the MP-class (variations in shape and position conditioned by the context) whose objective is to establish the medial axis by the displacement of discs of maximum size included in the object, has been built. This automaton has been applied to the determination of an integrated density profile and the straightening of a chromosome image. Using this approach, we have verified the efficiency of the automation with respect to one classic method of successive thinnings.
引用
收藏
页码:401 / 408
页数:8
相关论文
共 26 条
[1]   A WIDTH-INDEPENDENT FAST THINNING ALGORITHM [J].
ARCELLI, C ;
DIBAJA, GS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (04) :463-474
[2]  
COSTER M, 1982, PRECIS ANAL IMAGES
[3]  
DANCKAERT A, 1988, THESIS U PARIS 7
[4]   THINNING ALGORITHMS - A CRITIQUE AND A NEW METHODOLOGY [J].
DAVIES, ER ;
PLUMMER, APN .
PATTERN RECOGNITION, 1981, 14 (1-6) :53-63
[5]  
DUTRILLAUX B, 1971, CR ACAD SCI D NAT, V272, P2638
[6]   A PATTERN ADAPTIVE THINNING ALGORITHM [J].
GOVINDAN, VK ;
SHIVAPRASAD, AP .
PATTERN RECOGNITION, 1987, 20 (06) :623-637
[7]   RECTIFICATION OF DISTORTED CHROMOSOME IMAGE - AUTOMATIC-DETERMINATION OF DENSITY PROFILES [J].
HAZOUT, S ;
MIGNOT, J ;
GUIGUET, M ;
VALLERON, AJ .
COMPUTERS IN BIOLOGY AND MEDICINE, 1984, 14 (01) :63-76
[8]   THE ALGORITHM OF THE COCKSHAFER WALK - A MOVEMENT AUTOMATON APPLIED TO THE CONSTRUCTION OF THE INTEGRATED OPTICAL-DENSITY PROFILE OF PROMETAPHASE CHROMOSOMES [J].
HEJBLUM, G ;
HAZOUT, S ;
MIGNOT, J .
COMPUTERS AND BIOMEDICAL RESEARCH, 1987, 20 (05) :443-457
[9]  
IRINOPOULOU T, 1988, AUTOMATES MORPHOLOGI
[10]  
KAK A. C., 1982, DIGITAL PICTURE PROC, VI