• Title/Summary/Keyword: edge-detection algorithm

Search Result 679, Processing Time 0.024 seconds

A Potts Automata algorithm for Edge detection (Potts Automata를 이용한 영상의 에지 추출)

  • Lee, Seok-Ki;Kim, Seok-Tae;Cho, Sung-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.767-770
    • /
    • 2001
  • Edge detection is one of issues with essential importance in the area of image process. An edge in image is a boundary or contour which a significant change occurs in image intensity. In the paper, we process edge detection algorithms which are based on Potts automata. The dynamical behavior of these automata is completely determined by Lyapunov operators for sequential and parallel update. If Potts Automata convergence to fixed points, then it can be used to image processing. From the generalized Potts automata point of view, we propose a Potts Automata technique for detecting edge. Based on the experimental results we discuss the advantage and efficiency.

  • PDF

A Study on Edge Detection using Directional Mask in Impulse Noise Image (임펄스 잡음 영상에서 방향성 마스크를 이용한 에지 검출에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.15 no.4
    • /
    • pp.135-140
    • /
    • 2014
  • As the digital image devices are widely used, interests in the software- and the hardware-related image processing become higher and the image processing techniques are applied in various fields such as object recognition, object detection, fingerprint recognition, and etc. For the edge detections Sobel, Prewitt, Laplacian, Roberts and Canny detectors are used and these existing methods can excellently detect the edges of the images without noise. However, in the images corrupted by the impulse noise, these methods are insufficent in noise elimination characteristics, showing unsatisfactory edge detection. Therefore in this paper, in order to obtain excellent edge detection characteristics in the corrupted image by the impulse noise, an detection algorithm is porposed, which uses the central pixel of mask divided by four regions along the axis, calculates the estimated mask according to the representing pixel values in each regions, and detects the final edges by applying the estimates mask and the new directional one.

A Study on Modified Mask for Edge Detection in AWGN Environment (AWGN 환경에서 에지 검출을 위한 변형된 마스크에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.9
    • /
    • pp.2199-2205
    • /
    • 2013
  • In modern society the image processing has been applied to various digital devices such as smartphone, digital camera, and digital TV. In the field of image processing the edge detection is one of the important parts in the image processing procedure. The image edge means point that the pixel value is changed between background and object rapidly, and includes the important information such as magnitude, location, and orientation. The performance of the existing edge detection method is insufficient for the image degraded by AWGN(additive white Gaussian noise) because it detects edges by using small weighted masks. Therefore, in this paper, to detect edge in AWGN environment effectively, we proposed an algorithm that detects edge as calculated gradient of sorting vector which is transformed by estimated mask from new pixel according to each region.

Extracting Roof Edges of Small Buildings from Digital Aerial Photographs (수치항공사진으로부터 소형건물의 지붕 경계 추출)

  • Lee, Jin-Duk;Bhang, Kon-Joon;Kim, Sung-Hoon;Lee, Kyu-Dal
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.5
    • /
    • pp.425-435
    • /
    • 2014
  • The research for extracting man-made features such as building and road from the aerial photograph or satellite imagery has been performed actively. As lately the resolution of digital aerial photographs was improved, unwanted features(noise) would be often detected. An edge detection algorithm is developed to make up for such a noise problem, make boundaries of wanted objects clear and extract only needed features. The algorithm developed in this research performs separating RGB channels, differencing between channels, transforming in to binary images, excluding noises and restoring shapes, and edge extraction in order. The images to be used for edge detection are prepared through bundle adjustment, DTM extraction, orthorectification and mosaicking. The roof edges of small building on preprocessed digital aerial orthophotos were extracted using the algorithm developed in this study. The validity of the algorithms was proved by comparing edge results of small building extracted in this study with those of conventional methods.

Development of Flame and Smoke Detection for Early Fire Recognition (화재 조기 인식을 위한 화염 및 연기 검출 알고리즘 개발)

  • Park, Jang-Sik;Kim, Dae-Kyung;Choi, Soo-Young;Lee, Young-Sung
    • Fire Science and Engineering
    • /
    • v.22 no.4
    • /
    • pp.27-32
    • /
    • 2008
  • In this paper, a flame and smoke detection algorithm is proposed to recognize a fire. Flame and smoke have specific color distribution and continuously change shapes of them. In the proposed flame detection algorithm, specific regions are candidated as flame by color distributions and variations of frames of video. Some of candidated regions are decided as flame by the magnitude of motion vector. To determine smoke in the field of view of camera, edge is important because high frequency component is decreased by it. Candidated region of smoke is assigned by color distributions, inter-frame differences and the value of edge. The candidated region is settled as smoke region with magnitude of motion vector. As results of simulations, it is shown that the proposed algorithm is useful for flame and smoke detection.

3D Deinterlacing Algorithm Based on Wide Sparse Vector Correlations

  • Kim, Yeong-Taeg
    • Journal of Broadcast Engineering
    • /
    • v.1 no.1
    • /
    • pp.44-54
    • /
    • 1996
  • In this paper, we propose a new 3-D deinterlacing algorithm based on wide sparse vector correlations and a vertical edge based motion detection algorithm. which is an extension of the deinterlacing algorithm proposed in [10. llJ by the authors. The prooised algorithm is developed mainly for the format conversion problem encountered in current HDTV system, but can also be aplicable to the double scan conversion problesm frequently encountered in ths NTSC systems. By exploiting the edge oriented spatial interpolation based on the wide vector correlations, visually annoying artifiacts caused by interlacing such as a serrate line. line crawling, a line flicker, and a large area flicker can be remarkably reduced since the use of the wide vectors increases the range of the edge orientations that can be detected, and by exploiting sparse vectors correlations the HjW complexity for realizing the algorithm in applications cam be significantly simplified. Simulations are provided indicating thet the proposed algorithm results in a high performance comparable to the performance of the deinterlacing algorithm. based on the wide vector correlations.

  • PDF

Range Segmentation of Dynamic Offloading (RSDO) Algorithm by Correlation for Edge Computing

  • Kang, Jieun;Kim, Svetlana;Kim, Jae-Ho;Sung, Nak-Myoung;Yoon, Yong-Ik
    • Journal of Information Processing Systems
    • /
    • v.17 no.5
    • /
    • pp.905-917
    • /
    • 2021
  • In recent years, edge computing technology consists of several Internet of Things (IoT) devices with embedded sensors that have improved significantly for monitoring, detection, and management in an environment where big data is commercialized. The main focus of edge computing is data optimization or task offloading due to data and task-intensive application development. However, existing offloading approaches do not consider correlations and associations between data and tasks involving edge computing. The extent of collaborative offloading segmented without considering the interaction between data and task can lead to data loss and delays when moving from edge to edge. This article proposes a range segmentation of dynamic offloading (RSDO) algorithm that isolates the offload range and collaborative edge node around the edge node function to address the offloading issue.The RSDO algorithm groups highly correlated data and tasks according to the cause of the overload and dynamically distributes offloading ranges according to the state of cooperating nodes. The segmentation improves the overall performance of edge nodes, balances edge computing, and solves data loss and average latency.

Microcalcification Detection Based on Region Growing Method with Contrast and Edge Sharpness in Digital X-ray Mammographic Images (명암 대비와 에지 선예도를 이용하는 영역 성장법에 의한 디지털 X선 맘모그램 영상에서의 미세 석회화 검출)

  • Won, C.H.;Kang, S.W.;Cho, J.H.
    • Journal of Sensor Science and Technology
    • /
    • v.13 no.1
    • /
    • pp.56-65
    • /
    • 2004
  • In this paper, we proposed the detection algorithm of microcalcification based on region growing method with contrast and edge sharpness in digital X-ray mammographic images. We extracted the local maximum pixel and watershed regions by using watershed algorithm. Then, we used the mean slope between local maximum and neighborhood pixels to extract microcalcification candidate pixels among local maximum pixels. During increasing threshold value to grow microcalcification region, at the maximum threshold value of the contrast and edge sharpness, the microcalcification area is decided. The regions of which area of grown candidate microcalfication region is larger than that of watershed region are excluded from microcalcifications. We showed the diagnosis algorithm can be used to aid diagnostic-radiologist in the early detection breast cancer.

A Study on Edge Detection using Grey-Level Morphology (그레이 레벨 모폴로지를 이용한 에지 검출에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.687-690
    • /
    • 2017
  • Edge detection is an important step in determining the performance of lane recognition, object and pattern detection, and so on. And much research has been done until now. Sobel, Prewitt, Roberts, and Canny edge detection algorithms are widely known. However, these algorithms are often judged to be a non-edge region when processing a smooth change in brightness value. Therefore, in this paper, edge detection algorithm using gray-level morphology using erosion, expansion, open and close in the mask area. is proposed.

  • PDF

Image Restoration using Weighted Cross-Shape Median Filter (가중격자형 메디안 필터를 이용한 영상복원)

  • Na, Cheol-Hun;Kim, Su-Yeong;Han, Man-Soo;Kang, Seong-Jun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.711-714
    • /
    • 2015
  • A new technique for image restoration using Weighted cross-shaped median filter with edge-detection algorithm is proposed in this paper. It consists of simple hypothesis test for edge-detection, and makes use of the weighted cross-shape window. This method is applied to noise corrupted image and its results are compared with those of median filters. As for the experimental result, method of weighted cross-shape median filter is superior to other median filters.

  • PDF