• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.1
• /
• pp.149-154
• /
• 2024

This paper proposes an algorithm that remedy Floyd's the tortoise and the hare algorithm (THA) shortcomings which is specialized in singly linked list (SLL), so this algorithm fails to detect the cycle in undirected graph, digraph, and tree with multiple inputs or outputs. The proposed algorithm simply pruning the source and sink with only one edge using cycle detection of single edge node pruning. As a result of the experimental of various list, undirected graph, digraph, and tree, the proposed algorithm can be successively detect the cycle all of them. Thus, the proposed algorithm has the simplest and fastest advantage in the field of cycle detection.

• Communications for Statistical Applications and Methods
• /
• v.10 no.2
• /
• pp.457-469
• /
• 2003

In this paper, we have proposed the efficient algorithm that can segment the video scene change using a various statistical characteristics obtained from by applying the wavelet transformation for each frames. Our method firstly extracts the histogram features from low frequency subband of wavelet-transformed image and then uses these features to detect the abrupt scene change. Second, it extracts the edge information from applying the mesh method to the high frequency subband of transformed image. We quantify the extracted edge information as the values of variance characteristic of each pixel and use these values to detect the gradual scene change. And we have also proposed an algorithm how extract the proper key frame from segmented video scene. Experiment results show that the proposed method is both very efficient algorithm in segmenting video frames and also is to become the appropriate key frame extraction method.

• Journal of the Institute of Convergence Signal Processing
• /
• v.13 no.4
• /
• pp.180-186
• /
• 2012

In this paper, a method of edge detection from low contrast and noisy images which contain hexagonal shape is proposed. This method is based on the combination of laplacian gaussian filter and an idea of filters which are dependent on the shape. First, an algorithm which has six masks as its extractors to detect the hexagonal edges especially in the comers is used. Here, two tricom filters are used to detect the tricom joints of hexagons and other four masks are used to enhance the line segments of hexagonal edges. As a natural image, a corneal endothelial cell image which usually has a regular hexagonal shape is selected. The edge detection of hexagonal shapes in this corneal endothelial cell is important for clinical diagnosis. Next, The proposal algorithm and other conventional methods are applied to noisy hexagonal images to evaluate each efficiency. As a result, this proposal algorithm shows a robustness against noises and better detection ability in the aspects of the signal to noise ratio, the edge coineidence ratio and the detection accuracy factor as compared with other conventional methods.

• Transactions on Electrical and Electronic Materials
• /
• v.17 no.6
• /
• pp.363-368
• /
• 2016

Rectangular shape detection plays an important role in many image recognition systems. However, it requires continued research for its improved performance. In this study, we propose a strong rectangular shape detection algorithm, which combines the canny edge and line detection algorithms based on the perpendicularity and parallelism of a rectangle. First, we use the canny edge detection algorithm in order to obtain an image edge map. We then find the edge of the contour by using the connected component and find each edge contour from the edge map by using a DP (douglas-peucker) algorithm, and convert the contour into a polyline segment by using a DP algorithm. Each of the segments is compared with each other to calculate parallelism, whether or not the segment intersects the perpendicularity intersecting corner necessary to detect the rectangular shape. Using the perpendicularity and the parallelism, the four best line segments are selected and whether a determined the rectangular shape about the combination. According to the result of the experiment, the proposed rectangular shape detection algorithm strongly showed the size, location, direction, and color of the various objects. In addition, the proposed algorithm is applied to the license plate detecting and it wants to show the strength of the results.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.5
• /
• pp.1221-1227
• /
• 2015

Edge detection is one of the important technologies to simplify images in the text, lane and object recognition implementation process, and various studies are actively carried out at home and abroad. Existing edge detection methods include a method to detect edge by applying directional gradient masks in spatial space, and a mathematical morphology-based edge detection method. These existing detection methods show insufficient edge detection results in excessively dark or bright images. In this regard, to complement these drawbacks, we proposed an algorithm using the Sobel and histogram equalization among the existing methods.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.7
• /
• pp.1518-1523
• /
• 2012

Due to development of visual media in various industrial sectors, the importance of image processing is increasing. Among the various image processing areas, edge detection is utilized widely for various fields such as object recognition, object segmentation, the medical and other industries. Edge includes the critical factors of images like size, direction and location. Then conventional methods such as Sobel, Prewitt, Roberts and Laplacian are proposed to detect edge. However, edge detection property of these methods is declined when they are applied to the image which corrupted by AWGN(Additive White Gaussian Noise). Therefore, an algorithm using modified weighted filter is proposed in this paper and our method has excellent property on edge detection.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.770-772
• /
• 2013

Edges on the images are widely used in preprocessing in various areas including recognition and detection of the object. As generally known edge detection methods, there is a method using mask and these methods are Sobel, Prewitt, Roberts, Laplacian operator and etc. Implementation of these existing edge detection methods is simple. However, when processing the impulse noise added images, the properties of edge detection is not sufficient. Accordingly, in order to compensate for the weakness of existing edge detection methods and to detect strong edges on the images which were damaged by impulse noise, the edge detection algorithm using transformed mask was proposed in this paper.

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

Edge in the image includes the size, direction and location of objects. The existing detection methods for detecting this edge is a method using Sobel, Prewitt, Roberts and Laplacian, etc. These existing methods use a fixed weighted mask in order to detect the edge and have somewhat insufficient edge detection characteristics. Therefore in this paper, an algorithm that detects the edge by applying the grey level converting function according to the pixel distribution of local mask was proposed.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.2
• /
• pp.872-877
• /
• 2012

We proposes the method to detect the Hangul character region from natural image using topological structural feature of Hangul grapheme. First, we transform a natural image to a gray-scale image. Second, feature extraction performed with edge and connected component based method, Edge-based method use a Canny-edge detector and connected component based method applied the local range filtering. Next, if features are not corresponding to the heuristic rule of Hangul character, extracted features filtered out and select candidates of character region. Next, candidates of Hangul character region are merged into one Hangul character using Hangul character merging algorithm. Finally, we detect the final character region by Hangul character class decision algorithm. Experimental result, proposed method could detect a character region effectively in images that contains a complex background and various environments. As a result of the performance evaluation, A proposed method showed advanced results about detection of Hangul character region from mobile image.

• Journal of Sensor Science and Technology
• /
• v.6 no.4
• /
• pp.280-289
• /
• 1997

The measure of motor speed using encoder is difficult to detect accurate speed and direction in very low speed because the intervals between an encoder pulse and pulse are long. So various speed estimation techniques were proposed to have the good dynamic performance in low speed. And direction detection is so important as speed measurement in very low speed. But because the conventional direction detection circuit check the direction only 1 time in 1 period of each encoder pulses, so it has long delayed detection time in very low speed, thus accurate detection of direction is difficult. In this paper, we propose a 2 way edge detection method which can detect at the rising and filling edge of each encoder pulses. So it can check the direction 4 times in 1 period of each encoder pulses. Therefore if we use proposed method, we can reduce the detection time as 1/4 than that of conventional circuit and can detect more accurate speed and direction. And computer simulation and experiment is performed to verify the perfomance and effect of proposed circuit and we analyze it's results by comparing with that of conventional circuit.