• 제목/요약/키워드: Edge extraction

검색결과 499건 처리시간 0.025초

Line feature extraction in a noisy image

  • Lee, Joon-Woong;Oh, Hak-Seo;Kweon, In-So
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.137-140
    • /
    • 1996
  • Finding line segments in an intensity image has been one of the most fundamental issues in computer vision. In complex scenes, it is hard to detect the locations of point features. Line features are more robust in providing greater positional accuracy. In this paper we present a robust "line features extraction" algorithm which extracts line feature in a single pass without using any assumptions and constraints. Our algorithm consists of five steps: (1) edge scanning, (2) edge normalization, (3) line-blob extraction, (4) line-feature computation, and (5) line linking. By using edge scanning, the computational complexity due to too many edge pixels is drastically reduced. Edge normalization improves the local quantization error induced from the gradient space partitioning and minimizes perturbations on edge orientation. We also analyze the effects of edge processing, and the least squares-based method and the principal axis-based method on the computation of line orientation. We show its efficiency with some real images.al images.

  • PDF

Edge detection 기반의 SIFT 알고리즘을 이용한 kidney 특징점 검출 방법 (Kidney's feature point extraction based on edge detection using SIFT algorithm in ultrasound image)

  • 김성중;유재천
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.89-90
    • /
    • 2019
  • 본 논문에서는 ultrasound image Right Parasagittal Liver에 edge detection을 적용한 후, 특징점 검출 알고리즘인 Scale Invarient Feature Transfom(SIFT)를 이용하여 특징점의 위치를 살펴보도록 한다. edge detection 알고리즘으로는 Canny edge detection과 Prewitt edge detection을 적용하기로 한다.

  • PDF

Measurement of the Modulation Transfer Function of Infrared Imaging System by Modified Slant Edge Method

  • Li, Hang;Yan, Changxiang;Shao, Jianbing
    • Journal of the Optical Society of Korea
    • /
    • 제20권3호
    • /
    • pp.381-388
    • /
    • 2016
  • The performance of a staring infrared imaging system can be characterized based on estimating the modulation transfer function (MTF). The slant edge method is a widely used MTF estimation method, which can effectively solve the aliasing problem caused by the discrete undersampling of the infrared focal plane array. However, the traditional slant edge method has some limitations such as the low precision of the edge angle extraction and using the approximate function to fit the edge spread function (ESF), which affects the accuracy of the MTF estimation. In this paper, we propose a modified slant edge method, including an edge angle extraction method that can improve the precision of the edge angle extraction and an ESF fitting algorithm which is based on the transfer function model of the imaging system, to enhance the accuracy of the MTF estimation. This modified slant edge method presents higher estimation accuracy and better immunity to noise and edge angle than other traditional methods, which is demonstrated by the simulation and application experiments operated in our study.

Size-Independent Caption Extraction for Korean Captions with Edge Connected Components

  • Jung, Je-Hee;Kim, Jaekwang;Lee, Jee-Hyong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권4호
    • /
    • pp.308-318
    • /
    • 2012
  • Captions include information which relates to the images. In order to obtain the information in the captions, text extraction methods from images have been developed. However, most existing methods can be applied to captions with a fixed height or stroke width using fixed pixel-size or block-size operators which are derived from morphological supposition. We propose an edge connected components based method that can extract Korean captions that are composed of various sizes and fonts. We analyze the properties of edge connected components embedding captions and build a decision tree which discriminates edge connected components which include captions from ones which do not. The images for the experiment are collected from broadcast programs such as documentaries and news programs which include captions with various heights and fonts. We evaluate our proposed method by comparing the performance of the latent caption area extraction. The experiment shows that the proposed method can efficiently extract various sizes of Korean captions.

Robust surface segmentation and edge feature lines extraction from fractured fragments of relics

  • Xu, Jiangyong;Zhou, Mingquan;Wu, Zhongke;Shui, Wuyang;Ali, Sajid
    • Journal of Computational Design and Engineering
    • /
    • 제2권2호
    • /
    • pp.79-87
    • /
    • 2015
  • Surface segmentation and edge feature lines extraction from fractured fragments of relics are essential steps for computer assisted restoration of fragmented relics. As these fragments were heavily eroded, it is a challenging work to segment surface and extract edge feature lines. This paper presents a novel method to segment surface and extract edge feature lines from triangular meshes of irregular fractured fragments. Firstly, a rough surface segmentation is accomplished by using a clustering algorithm based on the vertex normal vector. Secondly, in order to differentiate between original and fracture faces, a novel integral invariant is introduced to compute the surface roughness. Thirdly, an accurate surface segmentation is implemented by merging faces based on face normal vector and roughness. Finally, edge feature lines are extracted based on the surface segmentation. Some experiments are made and analyzed, and the results show that our method can achieve surface segmentation and edge extraction effectively.

A method for underwater image analysis using bi-dimensional empirical mode decomposition technique

  • Liu, Bo;Lin, Yan
    • Ocean Systems Engineering
    • /
    • 제2권2호
    • /
    • pp.137-145
    • /
    • 2012
  • Recent developments in underwater image recognition methods have received large attention by the ocean engineering researchers. In this paper, an improved bi-dimensional empirical mode decomposition (BEMD) approach is employed to decompose the given underwater image into intrinsic mode functions (IMFs) and residual. We developed a joint algorithm based on BEMD and Canny operator to extract multi-pixel edge features at multiple scales in IMFs sub-images. So the multiple pixel edge extraction is an advantage of our approach; the other contribution of this method is the realization of the bi-dimensional sifting process, which is realized utilizing regional-based operators to detect local extreme points and constructing radial basis function for curve surface interpolation. The performance of the multi-pixel edge extraction algorithm for processing underwater image is demonstrated in the contrast experiment with both the proposed method and the phase congruency edge detection.

문화재의 3D 스캔 데이터로부터 도면을 생성하기 위한 자동화된 실루엣 추출 방법 (Automated Silhouette Extraction Method for Generating a Blueprint from 3D Scan Data of Cultural Asset)

  • 정정일;조진수;황보택근
    • 한국콘텐츠학회논문지
    • /
    • 제8권12호
    • /
    • pp.10-19
    • /
    • 2008
  • 본 논문에서는 문화재의 실측된 3D 스캔(scan) 데이터로부터 내부문양 및 실루엣(silhouette)을 효과적으로 추출할 수 있는 자동화된 실루엣 추출 방법을 제안한다. 제안한 방법에서는 먼저 3D 벡터 데이터의 에지리스트(edge list)를 생성하고, 시점에 따라 윤곽 에지(contour edge)와 주름 에지(crease edge)를 결정한다. 다음으로 주름 에지에서 인접면들의 벡터 변화량을 검사하여 표면 실루엣을 추출한 후, 최종적으로 문화재의 도면(blueprint) 생성을 위한 윤곽 실루엣과 표면 실루엣을 추출한다. 제안한 실루엣 추출 방법의 성능 평가를 위하여 전통 기와, 자동차 및 석탑 데이터를 이용한 실루엣 추출 실험을 진행하였다. 제안한 방법은 기존의 임계값을 이용한 실루엣 추출 방법에서 불필요한 에지까지도 실루엣을 형성하는 것을 보완하여, 잡음과 같은 의미 없는 에지들을 효과적으로 제거함으로써 더욱 선명하고 깨끗한 실루엣 및 내부 문양을 추출하였다.

Sobel Intensity Profile을 이용한 차선 추출에 관한 연구 (A Study of Lane Extraction using Sobel Intensity Profile)

  • 박태준;조재수;조태훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.228-230
    • /
    • 2009
  • Lane extraction is basically required for a driving car to understand its external road environments via a camera. In this paper, a lane extraction method using "Sobel Intensity Profile" is described. The Sobel intensity profile is obtained using only vertical edge components of Sobel edge outputs, and used to yield fitted lines for lanes. The RANAC algorithm is applied to fit lines using only inliers. Experimental results have shown the reliability of the proposed lane extraction method.

  • PDF

Fuzzy 기법을 이용한 관상동맥영상의 에지추출 (Edge Extraction using Fuzzy Techniques in Coronary Artery Image)

  • 김성후;이주원;김주호;이한욱;정원근;이건기
    • 한국정보통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.585-590
    • /
    • 2012
  • 관상동맥 중재술은 관상동맥 조영술과 동시에 치료를 시행하는 방법으로 심도관 검사의 핵심으로 자리잡았다. 관상동맥중재술 시에는 혈관의 협착지점에 스텐트를 삽입하여야 하기 때문에 혈관의 손상이나 파열에 주의하여야 한다. 이에 시술자는 혈관의 손상이나 파열의 문제를 해결하기 위해 혈관의 경로를 정확하게 인식하여야 한다. 하지만 영상의 화질에 따른 문제들로 인하여 혈관의 경로추출에 오류를 범할 수 있다. 따라서 본 논문에서는 영상의 화질에 영향을 미치는 영상잡음에 대한 성능평가를 위하여 전처리 과정으로 미디언 필터링을 실시하였고 비교 실험을 위해 소벨 에지 추출 기법을 이용하여 퍼지 에지 추출 기법의 성능을 실험하였다. 그 결과 미디언 필터링을 적용한 퍼지 에지추출 기법의 영상이 잡음 제거와 신호의 검출 성능이 우수하게 나타났다.

거리 영상의 에지 추출 및 영역화에 관한 연구 (A Study on the Edge Extraction and Segmentation of Range Images)

  • 이길무;박래홍;최종수
    • 전자공학회논문지B
    • /
    • 제32B권8호
    • /
    • pp.1074-1084
    • /
    • 1995
  • In this paper, we investigate edge extraction and segmentation of range images. We first discuss problems that arise in the conventional region-based segmentation methods and edge-based ones using principal curvatures, then we propose an edge-based algorithm. In the proposed algorithm, we extract edge contours by using the Gaussian filter and directional derivatives, and segment a range image based on extracted edge contours, Also we present the problem that arises in the conventional thresholding, then we propose a new threshold selection method. To solve the problem that local maxima of the first- and second- order derivatives gather near step edges, we first find closed roof edge contours, fill the step edge region, and finally thin edge boundaries. Computer simulations with several range images show that the proposed method yields better performance than the conventional one.

  • PDF