Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Very Fast Region-Connected Segmentation for Spatial Data: Case Study

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Li Chen ; Univ. of the District of Columbia, Washington ; Hong Zhu ; Wei Cui

In this paper, we design fast algorithms for segmenting/classifying 2D images or 2D spatial data. The data is stored in quadtree and Rtree formats, and it may be extracted from spatial databases. The topological and graph-theoretic properties will be used to speed up the segmentation process. The key feature of this paper is to perform a segmentation process without restore data frames. In other words, this segmentation will be done in a virtual or abstracted manner. Based on local connectedness and value-homogeneity, we implemented lambda-connected segmentation and the mean-based region growing segmentation to solve our problem. We will also discuss threshold segmentation. In this paper, we first design the segmentation algorithms for quadtree indexed images, then discuss the algorithms for R-trees indexed data. We will implement Rtree segmentation algorithms in the near future. Our algorithms will make the segmentation process much faster by not decoding the quadtree indexing code before the segmentation. The new algorithm for stream data will modify the boundaries of the segments in previous frames to predict the segments in upcoming frames. This could lead to the widespread use of segmentation technology for computer vision and geo-data processing, medical image processing, object tracking, geometrical simulation, and database application and data-mining as well as multi-dimensional data sets.

Published in:

Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on  (Volume:5 )

Date of Conference:

8-11 Oct. 2006