• Title/Summary/Keyword: Line Edge

Search Result 791, Processing Time 0.035 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

Edge Pattern Classification Method for Efficient Line Detection (효율적인 직선 검출을 위한 에지 패턴 분류 방법)

  • Park, Sang-Hyun;Kim, Jong-Ho;Kang, Eui-Sung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.918-920
    • /
    • 2011
  • In this paper, a simple edge pattern classification method is proposed for detecting straight line segments in an image corrupted by impulse noise. Corrupted images have complicated edge patterns. To detect straight line from an complicated edge pattern, it is needed to simplify the entire edge. The proposed algorithm separates the entire edge into 4 directional partial edge patterns. Each line segment is separated from the partial edge image where several line segments are overlapped, and then the straight line is detected. The results of the experiments emphasize that the proposed algorithm is simple but accurate.

  • PDF

Line Edge Detection Sensor using Visual Spectral Wavelength (가시광선 영역에서의 선면 감지 센서)

  • Choi, Kyoo-Nam
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.2
    • /
    • pp.303-308
    • /
    • 2012
  • One dimensional line edge detection sensor was investigated for the application to detect line or edge of wide sheet winding to cylindrical roller. Line edge detection sensor was realized using align-free 1:1 optical system having 1 convex lens and by processing sum or difference of signals from two photo-diodes in a bi-cell photodetector. Line width up to 0.1mm on object having various materials and colors was detectable, and the deviation of wound sheet was found to be under 0.2mm.

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.

Design and Simulation of Edge Painting Machine for Image Rasterization (Image rasterization을 위한 Edge Painting Machine의 설계 및 simulation)

  • Choi, Sang-Gil;Kim, Sung-Soo;Eo, Kil-Su;Kyung, Chong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1492-1494
    • /
    • 1987
  • This paper describes a hardware architecture called Edge Painting Machine for real time generation of scan line images for raster scan graphics display. The Edge Painting Machine consists of Scanline Processor which converts polygon data sorted in their depth priority into a set of scan line commands for each scan line, and Edge Painting Tree which converts the scanline commands set into a raster line image. Edge painting tree has been designed using combinational logic circuit. The designed circuit has been simulated to verify the proper functioning. A salient feature of the EPT is that hardware composition is simple, because each processor is constituted by only combinational logic circuit.

  • PDF

Line-Edge Detection Using New 2-D Wavelet Function (새로운 2-D 웨이브렛 함수를 이용한 라인-에지 검출)

  • Bae Sang-Bum;Kim Nam-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.2
    • /
    • pp.174-180
    • /
    • 2005
  • Points of sharp variations in image are the most important components when we analyze the features of image. And they include a variety of information about image's shape and location etc. So a lot of researches for detecting edges have been continued. Edge detection operators which were used at the early stage of the research were to utilize relations among neighboring pixels. These methods detect edge at all boundaries, therefore they perform edge detection twice about curves below some width such as line-edge. In the meantime, wavelet transform which is presented as a new technique of signal processing field provides multiscale edge detection and is being applied widely in many fields that analyze edge-like characteristic. Therefore, in this paper we detected line-edge with new 2-D wavelet function which is independent of line's width.

  • PDF

Deinterlacing Using Multi-Directional Edge Information (다각도의 에지 정보를 이용한 디인터레이싱)

  • Lee, Dong-Wook;Kang, Mun-Bong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.2
    • /
    • pp.92-96
    • /
    • 2010
  • Deinterlacing methods are usually divided into inter-field deinterlacing and intra-field deinterlacing. The most common method of intra-field deinterlacing is the linear method which uses line doubling or line averaging. There are also some edge-enhancement methods such as ELA(Edge Based Line Average) and modified ELA. However, the linear interpolation generates edge blurring or staircase artifacts. The methods using ELA or modified ELA show poor deinterlacing at various types of edges because of insufficient edge information in a certain direction. This paper presents an intra-field deinterlacing algorithm that considers the interpolation based on edges in 7 directions and an edge line in the horizontal direction. It demonstrates better picture quality by reducing the staircase phenomenon of object in the conventional methods.

Transmission Line Model for an Edge-Coupled Patch Antenna

  • Saksiri, Wiset;Chongcheawchamnan, Mitchai;Krairiksh, Monai
    • ETRI Journal
    • /
    • v.30 no.5
    • /
    • pp.723-728
    • /
    • 2008
  • In this paper, a simple transmission line model for an edge-coupled patch antenna is presented. The coupled section is modeled with a lump network which represents the mutual admittance between patches and from patch to ground. Theoretical analysis of two edge-coupled patch antenna models are compared by simulation and experiment in antennas designed to operate at the 2 GHz band. The proposed model predicts the return loss of the antenna accurately.

  • PDF

Hough Transform Using Straight Line Information of Edge Pixels (에지 화소들의 직선 정보를 이용한 허프변환)

  • Kim, Jin-tae;Oh, Jeong-su
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.674-677
    • /
    • 2017
  • The Hough transform is the most representative algorithm for a straight line detection based on edge pixels. It shows excellent performance in a simple linear image but requires a considerable amount of computation in a noisy or complex image and has a problem of detecting a pseudo straight line easily. In this paper, we propose a straight line detection algorithm to solve the problem of the conventional Hough transform. The proposed algorithm detects the straight line information of edge pixels by using principal component analysis (PCA) before performing Hough transform and performs the Hough transform of the limited slope area in the valid edge pixels based on the detected straight line information of edge pixels. Simulation results show that the proposed algorithm reduces the amount of computation as well as eliminates pseudo straight lines.

  • PDF

A Method for Quantitative Performance Evaluation of Edge Detection Algorithms Depending on Chosen Parameters that Influence the Performance of Edge Detection (경계선 검출 성능에 영향을 주는 변수 변화에 따른 경계선 검출 알고리듬 성능의 정량적인 평가 방법)

  • 양희성;김유호;한정현;이은석;이준호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6B
    • /
    • pp.993-1001
    • /
    • 2000
  • This research features a method that quantitatively evaluates the performance of edge detection algorithms. Contrary to conventional methods that evaluate the performance of edge detection as a function of the amount of noise added to he input image, the proposed method is capable of assessing the performance of edge detection algorithms based on chosen parameters that influence the performance of edge detection. We have proposed a quantitative measure, called average performance index, that compares the average performance of different edge detection algorithms. We have applied the method to the commonly used edge detectors, Sobel, LOG(Laplacian of Gaussian), and Canny edge detectors for noisy images that contain straight line edges and curved line edges. Two kinds of noises i.e, Gaussian and impulse noises, are used. Experimental results show that our method of quantitatively evaluating the performance of edge detection algorithms can facilitate the selection of the optimal dge detection algorithm for a given task.

  • PDF