• Title/Summary/Keyword: Edge extraction

Search Result 499, Processing Time 0.025 seconds

Line feature extraction in a noisy image

  • Lee, Joon-Woong;Oh, Hak-Seo;Kweon, In-So
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • 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

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

  • Kim, Sung-Jung;Yoo, JaeChern
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.07a
    • /
    • 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
    • /
    • v.20 no.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
    • /
    • v.12 no.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
    • /
    • v.2 no.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
    • /
    • v.2 no.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.

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

  • Jung, Jung-Il;Cho, Jin-Soo;WhangBo, Tae-Keun
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.12
    • /
    • pp.10-19
    • /
    • 2008
  • In this paper, we propose an automated silhouette extraction method that can effectively extract inner-patterns and silhouettes from 3D scan data of cultural asset. First of all, after creating the edge list of 3D vector data, we decide contour edge and crease edge according to viewpoint. In the next step, after extracting surface silhouette by investigating the vector variation of adjacent faces in crease edge, we finally extract the contour silhouette and surface silhouette for generating the blueprint of cultural asset. To evaluate the performance of the proposed silhouette extraction method, we performed experiments of silhouette extraction using a traditional tile model, a car model and a stone monument model. Comparing with the conventional threshold-based silhouette extraction method, the proposed method extracted more distinct and clear surface silhouettes and inner-patterns by effectively removing meaningless edges, such as noise.

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

  • Park, Tae-Jun;Cho, Jae-Soo;Cho, Tai-Hoon
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • 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

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

  • Kim, Seong-Hu;Lee, Ju-Won;Kim, Joo-Ho;Lee, Han-Wook;Jung, Won-Geun;Lee, Gun-Ki
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.3
    • /
    • pp.585-590
    • /
    • 2012
  • Coronary Intervention treatment has become the core that is the test of cardiac catheterization to conduct treatment with Coronary Arteriography. Operators must be careful in Coronary Intervention treatment because the stent is inserted into the point of narrowing of blood vessel. So, the operator must correctly recognize the path of blood vessel to deal with the problems which are damages and ruptures of blood vessel, and there would be some errors of finding the path of blood vessel by bad qualify of the image. Therefore in this paper, median filtering is conducted by preprocessing to evaluate the performance of the effect of noise of the image that affects quality of the image and Fuzzy Edge Extraction Techniques is tested by using Soble Edge Extraction Techniques to compare the performance with The Fuzzy Edge Extraction Techniques. In result, the performance, removing the noise and extracting the signal of Fuzzy Edge Extraction Techniques using median filtering, demonstrates the superiority.

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

  • 이길무;박래홍;최종수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.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