• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.17 no.2
• /
• pp.177-187
• /
• 1999

Up to date, in many application fields of GSIS, we usually have used vector-based spatial overlay or grid-based spatial algebra for extraction and analysis of spatial data. But, because these methods are based on traditional crisp set, concept which is used these methods. shows that many kinds of spatial data are partitioned with sharp boundary. That is not agree with spatial distribution pattern of data in the real world. Therefore, it has a error that a region or object is restricted within only one attribution (One-Entity-one-value). In this study, for improving previous methods that deal with spatial data based on crisp set, we are suggested to apply into spatial overlay process the concept of fuzzy set which is good for expressing the boundary vagueness or ambiguity of spatial data. two methods be given. First method is a fuzzy interval partition by fuzzy subsets in case of spatially continuous data, and second method is fuzzy boundary set applied on categorical data. with a case study to get a land suitability map for the development site selection of new town, we compared results between Boolean analysis method and fuzzy spatial overlay method. And as a result, we could find out that suitability map using fuzzy spatial overlay method provide more reasonable information about development site of new town, and is more adequate type in the aspect of presentation.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.43 no.5 s.311
• /
• pp.12-21
• /
• 2006

In this paper, we propose a technique for extracting attentive objects in images using feature maps, regardless of the complexity of images and the position of objects. The proposed method uses feature maps with edge and color information in order to extract attentive objects. We also propose a reference map which is created by integrating feature maps. In order to create a reference map, feature maps which represent visually attentive regions in images are constructed. Three feature maps including edge map, CbCr map and H map are utilized. These maps contain the information about boundary regions by the difference of intensity or colors. Then the combination map which represents the meaningful boundary is created by integrating the reference map and feature maps. Since the combination map simply represents the boundary of objects we extract the candidate object regions including meaningful boundaries from the combination map. In order to extract candidate object regions, we use the convex hull algorithm. By applying a segmentation algorithm to the area of candidate regions to separate object regions and background regions, real object regions are extracted from the candidate object regions. Experiment results show that the proposed method extracts the attentive regions and attentive objects efficiently, with 84.3% Precision rate and 81.3% recall rate.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.11
• /
• pp.589-600
• /
• 2002

Deformable models offer an attractive approach for extracting three-dimensional boundary structures from volumetric images. However, conventional deformable models have three major limitations - sensitive to initial condition, difficult to represent complex boundaries with severe object concavities and protrusions, and self-intersective between model elements. This paper proposes a deformable model that is effective to extract geometrically complex boundary surfaces by improving away the limitations of conventional deformable models. First, the proposed deformable model resamples its elements hierarchically based on volume image pyramid. The hierarchical resampling overcomes sensitivity to initialization by extracting the boundaries of objects in a multiscale scheme and enhances geometric flexibility to be well adapted to complex image features by refining and regularizing the size of model elements based on voxel size. Second, the physics-based formulation of our model integrates conventional internal and external forces, as well as a non-self-intersecting force. The non-self-intersecting force effectively prevents collision or crossing over between non-neighboring model elements by pushing each other apart if they are closer than a limited distance. We show that the proposed model successively extracts the complex boundaries including severe concavities and protrusions, neither depending on initial position nor causing self-intersection, through the experiments on several computer-generated volume images and brain MR volume images.

• Journal of Internet Computing and Services
• /
• v.10 no.6
• /
• pp.99-111
• /
• 2009

The result of Image segmentation, an indispensable process in image processing, significantly affects the analysis of an image. Despite the significance of image segmentation, it produces some problems when the variation of pixel values is large, or the boundary between background and an object is not clear. Also, these problems occur frequently when many objects in an image are placed very close by. In this paper, when the shape of objects in an image is circular, we proposed an algorithm which segment an each object in an image using the geometric characteristic of circular shape. The proposed algorithm is composed of 4 steps. First is the boundary edge extraction of whole object. Second step is to find the candidate points for further segmentation using the boundary edge in the first step. Calculating the representative circles using the candidate points is the third step. Final step is to draw the line connecting the overlapped points produced by the several erosions and dilations of the representative circles. To verify the efficiency of the proposed algorithm, the algorithm is compared with the three well-known cell segmentation algorithms. Comparison is conducted by the number of segmented region and the correctness of the inner segment line. As the result, the proposed algorithm is better than the well-known algorithms in both the number of segmented region and the correctness of the inner segment line by 16.7% and 21.8%, respectively.

• Proceedings of the KSRS Conference
• /
• 2002.10a
• /
• pp.663-663
• /
• 2002

The National Oceanographic Research Institute of KOREA started to survey for the basic data necessary to territorial sea and EEZ identification and marine development with Multi-Beam Echo Sounder(L3 SeaBeam 2112) since 1996. The Multi-Beam surveys has provided a very new and precise way of describing the morphology and nature of the underwater seabed. Multi-Beam Echo Sounder systems employ sound waves propagating at angles which vary from vertical to nearly horizontal. The locations on the bottom where echoes are generated cover a swath whose port to starboard width may be equal to many times the water depth. Newer Multi-beam bathymetric sonars provide both a beam by beam depth and backscatter amplitude of the bottom. But The backscattered amplitude didn't use for identification of bottom properties because backscatter amplitude effects by the many environmental variables of underwater and seabed. We investigates the utilization of geo-referenced backscatter amplitude and analysis of relationship between The Backscattered Amplitude and Sidescan Sonar imagery from Sea Beam 2112. For the backscattered amplitude imagery mainly represents the properties of sediment, we computed the beam geometry, time-varied amplifier gain, and mainly incidence angle to the topography using bathymetric model at each ping. In this paper, those issues are illustrated, and the angular independent imagery based on swath topographic model is described.

• Journal of Advanced Navigation Technology
• /
• v.11 no.1
• /
• pp.59-63
• /
• 2007

In this paper, an image segmentation algorithm is described to extract both the contour line and the inner grid patterns of body in case of ambiguous environment. The binary method using a threshold is used to extract image boundary. To reduce image noise, the $3{\times}3$ hybrid high pass filter adjusted for applying 3D information extraction of complicated shape object is proposed. This hybrid high pass filter algorithm can be applied to extract complicated shape object such as 3D body shape, CAD system, and factory automation since the processing time for image denoising is shorter than the conventional methods.

• Journal of KIISE:Software and Applications
• /
• v.27 no.4
• /
• pp.441-447
• /
• 2000

Automatic word spacing is needed to solve the automatic indexing problem of the non-spaced documents and the space-insertion problem of the character recognition system at the end of a line. We propose a word spacing algorithm that automatically finds out word spacing positions. It is based on the recognition of Eojeol components by using the sentence partition and bidirectional longest-match algorithm. The sentence partition utilizes an extraction of Eojeol-block where the Eojeol boundary is relatively clear, and a Korean morphological analyzer is applied bidirectionally to the recognition of Eojeol components. We tested the algorithm on two sentence groups of about 4,500 Eojeols. The space-level recall ratio was 97.3% and the Eojeol-level recall ratio was 93.2%.

• The KIPS Transactions:PartB
• /
• v.12B no.1 s.97
• /
• pp.31-38
• /
• 2005

This paper proposes an object-based image retrieval scheme using color adjacency and clustering method. Color adjacency features in boundary regions are utilized to extract candidate blocks of interest from image database and a clustering method is used to extract the regions of interest(ROI) from candidate blocks of interest. To measure the similarity between the query and database images, the histogram intersection technique is used. The color pair information used in the proposed method is robust against translation, rotation, and scaling. Consequently, experimental results have shown that the proposed scheme is superior to existing methods in terms of ANMRR.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.28B no.7
• /
• pp.566-577
• /
• 1991

In this paper, the method of image segmentation based on a pyramid of reduced resolution versions of the input input image is persented. In a pyramid structure, two regions (a given pixel and its mother pixels) are compared by the proposed inverse-mother-son variance ratio (IMSVR) method for the detection of an optinal object pixel and are determined whether they are similar enough to be viewed as one region or disparate to be viewed as ditinct regions By the proposed method, an l`timal object pixel has been setectedat some level, it is necessary to retrieve its boundary precisely. Moving down the pyramid to levels of higher resolution is requires. In this paper, the top-sown pyramid traversing algorithm for an image segmentation using a pyrmid structure is presented. Using the computer simulation, the results by the proposed statistical method and object traversing method are investigated for the binary image and the real image at the results of computer simulation, the proposed method of image segmentation based on a pyramid structure seem to have useful properties and deserve consideration as a possible alternative to existing methods of omage segmentation. The computation for the proposed method is required 0 (log n), for an TEX>$n{\times}n$ input image.

• Journal of Digital Convergence
• /
• v.12 no.6
• /
• pp.223-229
• /
• 2014

In an attempt to retrieve useful information for an efficient decision in the large knowledge system, it is generally necessary and important for a refined feature selection. Rough set has difficulty in generating optimal reducts and classifying boundary objects. In this paper, we propose quick reduction algorithm generating optimal features by rough entropy analysis for condition and decision attributes to improve these restrictions. We define a new conditional information entropy for efficient feature extraction and describe procedure of feature selection to classify the significance of features. Through the simulation of 5 datasets from UCI storage, we compare our feature selection approach based on rough set theory with the other selection theories. As the result, our modeling method is more efficient than the previous theories in classification accuracy for feature selection.