• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.900-902
• /
• 2015

In the modern society, according to the advancement in digital image processing technology, edge detection is being utilized in various application sectors such as smart device and medical, etc. In existing edge detection methods, there are Sobel, Prewitt, Roberts and Laplacian, etc, which uses the mask. These previous methods are easy to implement but shows somewhat insufficient results. Therefore, in order to compensate the problems of existing methods, in this paper, an algorithm that detects the edge using the local mask and morphological operation was proposed and the detection performance was compared against the previous methods.

• Honam Mathematical Journal
• /
• v.41 no.1
• /
• pp.67-87
• /
• 2019

The main aim of this study is to characterize new classes of multicone graphs which are determined by their adjacency spectra, their Laplacian spectra, their complement with respect to signless Laplacian spectra and their complement with respect to their adjacency spectra. A multicone graph is defined to be the join of a clique and a regular graph. If n is a positive integer, a friendship graph $F_n$ consists of n edge-disjoint triangles that all of them meet in one vertex. It is proved that any connected graph cospectral to a multicone graph $F_n{\nabla}F_n=K_2{\nabla}nK_2{\nabla}nK_2$ is determined by its adjacency spectra as well as its Laplacian spectra. In addition, we show that if $n{\neq}2$, the complement of these graphs are determined by their adjacency spectra. At the end of the paper, it is proved that multicone graphs $F_n{\nabla}F_n=K_2{\nabla}nK_2{\nabla}nK_2$ are determined by their signless Laplacian spectra and also we prove that any graph cospectral to one of multicone graphs $F_n{\nabla}F_n$ is perfect.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.3
• /
• pp.213-224
• /
• 1992

An encoding technique based on region splitting and vector quantization is proposed for the lower level Laplacian pyramid images. The lower level Laplacian pyramid images have lower variance than higher levels but a great influence on compression ration due to large spatial area. And so from data compression viewpoint, we subdivide them with variance thresholding into two regions such as one called : flat region” and the other “edge region”, and encode the flat region with its mean value and the edge region as vector quantization method. The edge region can be reproduced faithfully and significant improvement on compression ratio can be accomplished with a little degradation of PSNR in spite of the effect of large flat region since the codebook used is generated from the edge region only on from the entire image including the flat region. It can be verified by computer simulation results that proposed method is more efficient in compression ratio and processing time than the conventional encoding technique of vector quantization.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.739-741
• /
• 2004

영상에서 Edge는 영역의 경계를 표현하며. 특징으로는 픽셀 밝기의 불연속점을 나타낸다. 이러한 Edge를 찾아내는 Edge detection은 설러 가지 영상 처리 기법에서 유용하게 사용되고 있다. 현재까지 많은 알고리즘들이 제안되었으며. 이 논문에서는 이러한 알고리즘들에 대한 장단점을 파악하고, 미분 연산자를 이용한 Sobel, Prewitt. Roberts. Laplacian, 그리고 Canny 마스크를 이용한 윤곽선 검출방법과 Discrete Sing에ar Convolution (DSC) 알고리즘을 이용한 윤곽선 검출방법을 백색 가우시안 잡음 환경과 비 잡음 환경에서 비교해 보았다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.12
• /
• pp.2982-2988
• /
• 2014

The edge detection is a pre-processing of such as image segmentation, image recognition, etc, and many related studies are being conducted both in domestic and abroad. Representative edge detection methods are Sobel, Prewitt, Laplacian, Roberts and Canny edge detectors. Such existing methods are possible for superb detections of edges if edges are detected from videos without noises. However, for video degraded by the salt-and-pepper noise, the edge detection characteristic is shown to be insufficient due to the noise influence. Therefore, in this study, the area is separated as the top, down, left and right from the mask's center pixel first to acquire a superb edge detection characteristic from the video damaged by the salt-and-pepper noise. And the algorithm that detects the final edge by applying the directional mask on the assumed factor of mask that is obtained according to the result of determination for the noise status of representative pixel value of each area.

• Journal of Information Processing Systems
• /
• v.16 no.6
• /
• pp.1479-1494
• /
• 2020

As an important part of image processing, image demosaicking has been widely researched. It is especially necessary to propose an efficient interpolation algorithm with good visual quality and performance. To improve the limitations of residual interpolation (RI), based on RI algorithm, minimalized-Laplacian RI (MLRI), and iterative RI (IRI), this paper focuses on adaptive RI (ARI) and proposes an improved ARI (IARI) algorithm which obtains more distinct R, G, and B colors in the images. The proposed scheme fully considers the brightness information and edge information of the image. Since the ARI algorithm is not completely adaptive, IARI algorithm executes ARI algorithm twice on R and B components according to the directional difference, which surely achieves an adaptive algorithm for all color components. Experimental results show that the improved method has better performance than other four existing methods both in subjective assessment and objective assessment, especially in the complex edge area and color brightness recovery.

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

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.6B
• /
• pp.993-1001
• /
• 2000

This research features a method that quantitatively evaluates the performance of edge detection algorithms. Contrary to conventional methods that evaluate the performance of edge detection as a function of the amount of noise added to he input image, the proposed method is capable of assessing the performance of edge detection algorithms based on chosen parameters that influence the performance of edge detection. We have proposed a quantitative measure, called average performance index, that compares the average performance of different edge detection algorithms. We have applied the method to the commonly used edge detectors, Sobel, LOG(Laplacian of Gaussian), and Canny edge detectors for noisy images that contain straight line edges and curved line edges. Two kinds of noises i.e, Gaussian and impulse noises, are used. Experimental results show that our method of quantitatively evaluating the performance of edge detection algorithms can facilitate the selection of the optimal dge detection algorithm for a given task.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.1
• /
• pp.210-216
• /
• 2014

The edge in the image is a part which the brightness changes rapidly between the object and the object or objects and background, and includes information of the features such as size, position, orientation, and texture of the object. The edge detection is the technique that acquires these information of the images, and now the researches to detect edges are making steady progress. Typical conventional edge detection methods are Sobel, Prewitt, Roberts using the first derivative operator and Laplacian method using the second derivative operator and so on. These methods is more or less insufficient that the characteristics of the edge detection in the image added salt and pepper noise. therefore, in this paper, an edge detection algorithm using modified mask that applies different size mask according to noise density of local mask is proposed.

• Current Optics and Photonics
• /
• v.2 no.1
• /
• pp.69-78
• /
• 2018

This paper presents a precise edge detection algorithm for the critical dimension (CD) measurement of a Thin-Film Transistor Liquid-Crystal Display (TFT-LCD) pattern. The sigmoid surface function is proposed to model the blurred step edge. This model can simultaneously find the position and geometry of the edge precisely. The nonlinear least squares fitting method (Levenberg-Marquardt method) is used to model the image intensity distribution into the proposed sigmoid blurred edge model. The suggested algorithm is verified by comparing the CD measurement repeatability from high-magnified blurry and noisy TFT-LCD images with those from the previous Laplacian of Gaussian (LoG) based sub-pixel edge detection algorithm and error function fitting method. The proposed fitting-based edge detection algorithm produces more precise results than the previous method. The suggested algorithm can be applied to in-line precision CD measurement for high-resolution display devices.