Image segmentation is one of the important steps in Image processing. This paper introduces an improved quadtree method (IQM) for split-merge called as neighbour naming based image segmentation method (NNBISM) in Kelkar, D. and Grupta, S., (2008), where top-down and bottom-up approaches of region based segmentation techniques are chained. IQM mainly composed of splitting image, onitializing neighbour list and then merging splitted regions. First step uses quadtree for representing splitted Image. In second step neighbour list of every quadtree node, is populated using neighbour naming method (NNM). NNM works at region level, and leads to fast initialisation of adjacency information thus improving the performance of IQM for split merge image segmentation. This populated list is basis for third step which is decomposed in two phases, in-house merge and ginal merge. This decomposing reduces problems involved in handling lengthy neighbour list during merging process .
[1]
Bruce G. Batchelor,et al.
Edge-Region-Based Segmentation of Range Images
,
1994,
IEEE Trans. Pattern Anal. Mach. Intell..
[2]
Theodosios Pavlidis,et al.
Picture Segmentation by a Tree Traversal Algorithm
,
1976,
JACM.
[3]
Hugues Benoit-Cattin,et al.
Image segmentation functional model
,
2004,
Pattern Recognit..
[4]
Milan Sonka,et al.
Image Processing, Analysis and Machine Vision
,
1993,
Springer US.
[5]
Arthur R. Weeks.
Fundamentals of electronic image processing
,
1996,
SPIE/IEEE series on imaging science and engineering.
[6]
Brendt Wohlberg,et al.
A review of the fractal image coding literature
,
1999,
IEEE Trans. Image Process..