• Title/Summary/Keyword: edge 추출

Search Result 848, Processing Time 0.026 seconds

Modified Watershed Algorithm for Extracting Correct Edge and Reducing Processing Time (정확한 경계 추출 및 수행시간 단축을 위한 개선된 워터쉐드 알고리즘)

  • Park, Dong-In;Kim, Tae-Won;Ko, Yuh-Ho;Choi, Jae-Gark
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.10
    • /
    • pp.1463-1473
    • /
    • 2010
  • In this paper, we propose a modified watershed algorithm to extract more correct edge and reduce processing time. Two new algorithms are proposed in this paper. The first one is applying two conventional watershed expansion methods known as rainfall and immersion simulation jointly. We analyze the advantage and problem of each simulation and then propose a new expansion method that keeps the advantage and removes the problem in order to extract more correct edge and reduce processing time. The second is a new priority decision algorithm to obtain more correct edge of a region. Some zero-crossing points of gradient are expected to be edge of a region but the conventional method has a limitation that it cannot extract those points as edge. Therefore we propose a new priority decision algorithm for watershed in order to get more correct edge. We compare the proposed method with the conventional method through experiments and prove that the proposed method can extract more correct edge of region.

Extraction of Car Number Plate Based on Edge Projection (에지투영 기반의 자동차 번호판 영역 추출)

  • Kim, Dong-Wook;Kang, Jeong-Hyuck
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.261-268
    • /
    • 2007
  • In this paper, We propose a new technique extract efficiently a car number plate based on edge projection. In order to obtain the region of car number plate, we use a motive that the luminance differences between the number plate background and characters. And, we introduce a projection technique to obtain character parts based on edge image. In vertical direction. we propose a shape matching method. Specially the new number plate standard has more characters than the old one in horizontal direction and, it is efficiently used to extract the number plate. Therefore, the proposed technique is useful to the new number plate standard. In simulation results. We have illustrated that our algorithm can recognize different number plates with a success ration of 90%.

  • PDF

Image Change Tracking System (영상 변화 추적 시스템)

  • Park Young-Hwan
    • Geophysics and Geophysical Exploration
    • /
    • v.2 no.3
    • /
    • pp.154-158
    • /
    • 1999
  • This paper introduces a partial edge detection technique, that improves the processing time of an automatic change tracking system for multi-temporal images. In the conventional change tracking systems for multi-temporal images, the edge detection is performed over the whole image. In the proposed method, however, the necessary portions for the edge detection is selected first and the edge detection is performed over the selected parts only. As a consequence, the improvement in the processing time could be achieved. The proposed change tracking system is expected to be utilized as a very efficient tool to configure changes in large data set such as remotely sensed satellite imagery or geophysical time laps images.

  • PDF

Scene Change Detection Algorithm using Varience & Center of Edge (Edge의 분산 및 중점 정보를 이용한 장면 변환 검출)

  • Yoon, Pil-Young;Choi, Chul;Choi, Young-Koan;Choo, Ho-Jin;Park, Jang-Chun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.871-874
    • /
    • 2001
  • 장면 변환 검출(Scene Change Detection)수행 방법으로 객체 인식에 의한 검출이 아닌 전체영상의 형태 흐름을 기반으로한 검출시스템을 제안한다. 형태흐름의 변화는 영상내에 존재하는 에지(edge), 에지의 중심(Center of edge), 분산(Varience of edge) 및 표준 편차(Standard deviation of edge)의 분포 변화에서 추출할 수 있다. 본 논문에서는 효율적인 정보의 추출을 위해서 보다 정확한 에지의 정보 추출이 중요하다. 영상의 히스토그램을 8단계로 분류한 후, 각 단계에 맞는 임계치를 에지검출 수행에 사용하였으며, 효율적인 에지검출을 위하여 개량형 라플라시안 필터를 제안한다. 일반적으로 이용되는 필터를 이용하였을 때 획득할 수 있는 에지 정보보다 우수한 정보를 얻을 수 있었다.

  • PDF

FPGA Implementation for Real Time Sobel Edge Detector Block Using 3-Line Buffers (3-Line 버퍼를 사용한 실시간 Sobel 윤곽선 추출 블록 FPGA 구현)

  • Park, Chan-Su;Kim, Hi-Seok
    • Journal of IKEEE
    • /
    • v.19 no.1
    • /
    • pp.10-17
    • /
    • 2015
  • In this Paper, an efficient method of FPGA based design and implementation of Sobel Edge detector block using 3-Line buffers is presented. The FPGA provides the proper and sufficient hardware for image processing algorithms with flexibility to support Sobel edge detection algorithm. A pipe-lined method is used to implement the edge detector. The proposed Sobel edge detection operator is an model using of Finite State Machine(FSM) which executes a matrix mask operation to determine the level of edge intensity through different of pixels on an image. This approach is useful to improve the system performance by taking advantage of efficient look up tables, flip-flop resources on target device. The proposed Sobel detector using 3-line buffers is synthesized with Xilinx ISE 14.2 and implemented on Virtex II xc2vp-30-7-FF896 FPGA device. Using matlab, we show better PSNR performance of proposed design in terms of 3-Line buffers utilization.

Scheme about extracting feature points by using edge information and Scale Space Filtering (에지정보와 Scale Space 필터를 이용한 특징점 추출 기법)

  • 김정학;박영태
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.565-567
    • /
    • 2002
  • 동영상에서 특정 물체를 추적하기 위하여 여러 가지 알고리즘이 적용된다. 그 중에서 특징점을 추출하고 정합하여, 움직이고 있는 물체를 추적하는 방법을 소개한다. 특징점을 추출하는 방법 중에서 에지정보를 이용하는 방법과 직접 이미지에 접근하는 방식이 있다. 본 논문에서는 물체의 에지정보를 이용하여 특징점을 추출하는 기법을 제안한다. 널리 이용되고 있는 Canny Edge Detection(1) 알고리즘 이용, 에지를 얻게 되는데, 여기서 특징점 추출에 오류를 발생시킬 수 있는 경우에 대비하여 에지를 보정하고, 결과의 에지에서 특징 점을 추출한다. 보정된 에지정보에서 시작점, 끝점, 둘 이상의 에지가 모인 분기점과 굴곡률이 국부 최대인 지점을 찾아 특징점을 추출한다.

  • PDF

Edge Extraction Algorithm for Mesh Data Based on Graph-cut Method and Principal Component Analysis (Graph-cut 과 주성분 분석을 이용한 Mesh 의 Edge 추출 알고리즘)

  • Han, HyeonDeok;Kim, HaeKwang;Han, Jong-Ki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2021.06a
    • /
    • pp.204-207
    • /
    • 2021
  • LiDAR 장비 및 SfM 과 MVS 방법을 이용하여 생성된 point cloud 와 mesh 에는 항상 노이즈가 포함되어 있다. 이러한 노이즈를 제거하기 위해선 노이즈와 edge 를 효과적으로 구분해낼 수 있어야 한다. 노이즈를 제거하기 위해 mesh 로부터 edge 를 먼저 구분해낸 후 edge 에 해당하는 영역과 평면에 해당하는 영역에 서로 다른 필터를 사용하는 많은 연구들이 있지만 강한 노이즈가 포함된 mesh 에서는 edge를 잘 구분해내지 못하는 문제가 존재한다. 이러한 방법들은 mesh 로부터 edge 를 구분해내는 알고리즘의 성능이 노이즈를 제거하는 전체 알고리즘의 성능에 큰 영향을 주기 때문에 강한 노이즈에서도 edge 를 잘 구분해낼 수 있는 알고리즘이 필요하다. 본 논문에서는 PCA 와 graph-cut 을 이용하여 강한 노이즈가 포함된 mesh 에서 edge 영역을 추출하는 알고리즘을 제안한다.

  • PDF

Ileus Detection by Using Edge Information and Hough Transform (에지 정보와 Hough Transform을 이용한 장폐색 영역 검출)

  • Lee, Hae Ill;Kim, Baek Cheon;Kim, Hyun Woo;Park, Seung Ik;Kim, Kwang Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.488-490
    • /
    • 2017
  • 본 논문에서는 장폐색 영역을 추출하는 방법을 제안한다. 제안된 방법은 Canny Edge Detector을 이용하여 X-ray 영상에서 객체들의 에지를 추출한다. 검출된 객체 에지들에서 장폐색의 영역이 형태학적으로 수평적으로 평평하다는 특징을 이용하기 위해서 Hough transform을 적용하여 수평적으로 평평한 영역을 가진 객체들을 추출하고, 추출된 객체들을 장폐색 영역으로 검출한다. 제안된 추출 방법을 25개의 장폐색 X-ray 영상을 대상으로 실험한 결과, 제안된 방법에서는 19개 대장 장폐색 영상에서는 모두 추출되었으나 6개의 소장 장폐색 영상에서는 추출에 실패하였다.

  • PDF

Segmentation of Lung and Lung Lobes in EBT Medical Images (EBT 의료 영상에서 폐 영역 추출 및 폐엽 분할)

  • 김영희;이성기
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.276-292
    • /
    • 2004
  • In this paper. we present methods that extract lung regions from chest EBT(electron beam tomography) images then segment the extracted lung region into lung lobes. We use histogram based thresholding and mathematical morphology for extracting lung regions. For detecting pulmonary fissures, we use edge detector and knowledge-based search method. We suggest this edge detector, which uses adaptive filter scale, to work very well for real edge and insensitive for edge by noise. Our experiments showed about 95% accuracy or higher in extracting lung regions and about 5 pixel distance error in detecting pulmonary fissures.

A Study on the Extraction of Building for three dimensional city model (3차원 도시모델을 위한 건물추출에 관한 연구)

  • Cha, Young-Su;Kim, Yong-Il;Eo, Yang-Dam;Lee, Byung-Kil
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.7 no.1 s.13
    • /
    • pp.75-86
    • /
    • 1999
  • Three dimensional city model is composed of man-made and natural features, among these, most of man-made features are buildings. Therefore, it is very important to extract the building informations accurately and promptly to update the existing database. To achieve this, DTM can be reconstructed using building Information which is extracted from DTM, then this can be used as three dimensional city model. Thus, this paper aims to extract building boundaries and heights from high resolution DTM and edge informations of aerial photograph using mathematical morphology and image segmentation. We found that it is possible to extract buildings using opening operation in mathematical morphology and to improve the accuracy of building extraction using edge informations from aerial photograph.

  • PDF