• The Transactions of the Korea Information Processing Society
• /
• v.3 no.5
• /
• pp.1337-1345
• /
• 1996

Edge detection is the first step and very important step in image nalyisi. In this paper, proposed edge detection algorithm based on informations of edge structures and it is different from other classical edge detection operators such asgradient and surface fitting algorithm. The firs, we defined characteristics of edge structures such as continuity, thinness, localization, length. The second, we defined valid edge structures and ideal edge pixel positions in $3\times3$ window based on edge characteristics of edge structures. And we proposed twelve windows for enhance dissimilarity regions based on valid edge structures and ideal edge pixel positions. In specially, proposed algorithm was shown better performance of edge detection than other operators such as gradient operator and the LoG(Laplacian of gradient) operator of zero crossings in noisy test image with $\sigma=30$.

• Journal of the Korea Society of Computer and Information
• /
• v.3 no.2
• /
• pp.85-97
• /
• 1998

The existing edge detection methods can not represent the real edge of object at fitting point or detect the edge which has unsufficient connecting trait. Especially, the two-fold thick edge detected by these methods cannot coincide real boundary of subject and it's location. To overcome these problems, we introduce the Genetic Algorithm(GA) in edge detection. The energy function is the value of fixel's satisfaction degree to edge condition. And it consists of the fitness value to image formation type, fitness value to connecting trait to it's neighboring edge and evalulation function which can represents the edge at fitting point as one fixel. This method is superior to remove the noise in edge detection than the existing methods. And it also detects the clear and exact edge because it can find the one fixel which is located at fitting point and has strong connecting trait.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.7 no.6
• /
• pp.1167-1174
• /
• 2006

Text region detection from a natural scene is useful in many applications such as vehicle license plate recognition. Therefore, in this paper, we propose a text region extraction method using pattern histogram of character-edge maps. We create 16 kinds of edge maps from the extracted edges and then, we create the 8 kinds of edge maps which compound 16 kinds of edge maps, and have a character feature. We extract a candidate of text regions using the 8 kinds of character-edge maps. The verification about candidate of text region used pattern histogram of character-edge maps and structural features of text region. Experimental results show that the proposed method extracts a text regions composed of complex background, various font sizes and font colors effectively.

• The Journal of the Korea Contents Association
• /
• v.8 no.12
• /
• pp.10-19
• /
• 2008

In this paper, we propose an automated silhouette extraction method that can effectively extract inner-patterns and silhouettes from 3D scan data of cultural asset. First of all, after creating the edge list of 3D vector data, we decide contour edge and crease edge according to viewpoint. In the next step, after extracting surface silhouette by investigating the vector variation of adjacent faces in crease edge, we finally extract the contour silhouette and surface silhouette for generating the blueprint of cultural asset. To evaluate the performance of the proposed silhouette extraction method, we performed experiments of silhouette extraction using a traditional tile model, a car model and a stone monument model. Comparing with the conventional threshold-based silhouette extraction method, the proposed method extracted more distinct and clear surface silhouettes and inner-patterns by effectively removing meaningless edges, such as noise.

• Journal of Digital Contents Society
• /
• v.16 no.6
• /
• pp.951-959
• /
• 2015

Scene text extraction is important because it offers some important information on different image based applications pouring in current smart generation. Edge-Enhanced MSER(Maximally Stable Extremal Regions) which enhances the boundaries using the canny operator after extracting the basic MSER shows excellent performance in terms of text extraction. But according to setting the threshold of the canny operator, the result images using Edge-Enhanced MSER are different, so there needs a method figuring out the threshold. In this paper, we propose a AEMSER(Adaptive Edge-enhanced MSER) that applies the method extracting the boundary using the middle value of histogram to Edge-Enhanced MSER to get the canny operator's threshold. The proposed method can acquire better result images than the existing methods because it extracts the area only for the obvious boundaries.

• Journal of Broadcast Engineering
• /
• v.4 no.2
• /
• pp.155-163
• /
• 1999

In this paper, we propose novel scene change detection and key frame selection techniques, which use two feature images, i.e., DC and edge images, extracted directly from MPEG compressed video. For fast edge image extraction. we suggest to utilize 5 lower AC coefficients of each DCT. Based on this scheme, we present another edge image extraction technique using AC prediction. Although the former is superior to the latter in terms of visual quality, both methods all can extract important edge features well. Simulation results indicate that scene changes such as cut. fades, and dissolves can be correctly detected by using the edge energy diagram obtained from edge images and histograms from DC images. In addition. we find that our edge images are comparable to those obtained in the spatial domain while keeping much lower computational cost. And based on HVS, a key frame of each scene can also be selected. In comparison with an existing method using optical flow. our scheme can select semantic key frames because we only use the above edge and DC images.

• Proceedings of the KAIS Fall Conference
• /
• 2006.11a
• /
• pp.220-224
• /
• 2006

The text to be included in the natural images has many important information in the natural image. Therefore, if we can extract the text in natural images, It can be applied to many important applications. In this paper, we propose a text region extraction method using pattern histogram of character-edge map. We extract the edges with the Canny edge detector and creates 16 kind of edge map from an extracted edges. And then we make a character-edge map of 8 kinds that have a character feature with a combination of an edge map. We extract text region using 8 kinds of character-edge map and 16 kind of edge map. Verification of text candidate region uses analysis of a character-edge map pattern histogram and structural feature of text region. The method to propose experimented with various kind of the natural images. The proposed approach extracted text region from a natural images to have been composed of a complex background, various letters, various text colors effectively.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.6
• /
• pp.675-683
• /
• 2001

In this paper, we propose the edge compensation algorithm which connects the adjacent edges without losing the information of the skeletons on the edge image. The proposed edge compensation algorithm is composed of succeeding two steps. In the first step, the uplifted image is obtained by uplifting the edge image repeatedly. The next step is to extract the edge image from the uplifted image using the skeleton extraction algorithm. Experimental results show that the proposed method connects the adjacent edges without the distortion of the original edge information compared to the traditional method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.165-167
• /
• 2008

본 논문에서는 기존의 에지 추출 알고리즘을 비교하여 알고리즘이 영상 처리 과정에 미치는 영향을 분석하였다. 기존의 에지 추출 알고리즘인 Sobel, Prewitt, Roberts 등을 비교 분석 한 뒤 1차 미분 조건에 2차 미분의 단점을 보완한 에지 추출 마스크 방식을 제안한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2003.11a
• /
• pp.313-317
• /
• 2003

This paper suggested the initial edge map through the pre-processing of vague image before apply the GVF snake algorithm. The reason obtain for detail object outline and time efficiency GVF snake algorithm feasible extracted concave edge but mistake interested object edge for the around others. So it need to trim about the object around edges. The method is using Pixel morphological reconstruction, edge extraction mask and threshoding. The result, defend fallen local minimum edge energy and reduce iteration.