• Title/Summary/Keyword: Straight edge

Search Result 141, Processing Time 0.021 seconds

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

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

Straight Line Detection Using PCA and Hough Transform (주성분 분석과 허프 변환을 이용한 직선 검출)

  • Oh, Jeong-su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.2
    • /
    • pp.227-232
    • /
    • 2018
  • In a Hough transform that is a representative algorithm for the straight line detection, a great number of edge pixels generated from noisy or complex images cause enormous amount of computation and pseudo straight lines. This paper proposes a two step straight line detection algorithm to improve the conventional Hough transform. In the first step, the proposed algorithm divides an image into non-overlapping blocks and detects the information related to the straight line of the edge pixels in the block using a principal component analysis (PCA). In the second step, it detects the straight lines by performing the Hough transform limited slope area to the pixels associated with the straight line. Simulation results show that the proposed algorithm reduces average of ${\rho}$ computation by 94.6% and prevents the pseudo straight lines although some additional computation is needed.

Nonlinear phenomena in the focused fields diffracted by a straight edge (직선 edge 에 의해 회절된 집속음장내에서의 비선형 현상)

  • 김정순
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06d
    • /
    • pp.13-17
    • /
    • 1998
  • 집속음장이 고조파성분을 이용한 초음파영상의 특성을 해석하는 초기단계로서 음축에 수직하게 놓인 강체판의 직선 edge가 집속 가우스빔을 회절시킨다고 가정하고, edge의 전후에서 발생하는 제 2고조파를 고려해서 회절음장을 해석하였다. 계산에서는 그린함수의 간단화를 위해 , Fresnel 근사를 이용하였고 실험에서는 성형전극을 형성시킨 요면 압전진동자에 의한 1.9MHz 집속가우스음원에 의해 만들어지는 초음파 빔에 수직하게 edge을 삽입시켰다. 회절 edge 후방에서 음장을 관측한 결과, 제 2고조파의 빔형상을 제외하고는 계산치와 실험치가 잘 일치하고 있다.

  • PDF

Non-linear phenomenon adjacent to focal plane within the focused fields diffracted by a straight edge (직선 edge에 의해 회절된 초음파 집속음장의 초점부근에서의 비선형 현상)

  • 김정순
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.243-246
    • /
    • 1998
  • 집속음장의 고조파성분을 이용한 초음파영상의 특성을 해석하기 위해 집속된 가우스 음원에 직선 edge를 초점면 및 초점면의 전, 후방에 삽입하여 edge의 후방에서 생성되는 음장을 조사하였다. 계산에서는 그린함수의 간단화를 위해 Fresnel근사를 이용하였고, 실험에서는 성형전극을 형성시킨 1.9MHz 요면진동자에 의한 가우스분포의 음장을 갖는 초음파빔에 수직하게 edge를 삽입시켰다. 음장의 이론해석 및 실험결과, 초점면의 제2고조파의 빔형상을 제외하고는 계산치와 실험치가 잘 일치하고 있으며, 제2고조파의 공간 분해능이 기본파에 비해 높음을 알았다.

  • PDF

Performance Analysis of Hough Transform Based on Image Center Point (영상 중심점 기반 허프변환의 성능 분석)

  • Oh, Jeong-su;Jeong, Yong-seok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.421-424
    • /
    • 2022
  • Hough transform is a representative algorithm for detecting straight lines in an edge image. It corresponds the parameters of straight lines that may occur in the edge pixel into a parameter space, and detects valid parameters satisfying a given condition as straight lines. In general Hough transform, the parameters of the line are calculated with the image origin as the reference point. However, in this paper, the Hough transform based on the image center as a reference point is performed and its performance is compared and analyzed with the conventional Hough transform.

  • PDF

A Study on the Precision Cutting Characteristics of Al-alloy by the Diamond Tool with the Straight Cutting Edge (직선날 다이아몬드 공구에 의한 Al합금의 정밀가공 특성 연구)

  • Yu, K.H.;Cheong, C.Y.;Seo, N.S.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.2
    • /
    • pp.113-119
    • /
    • 1997
  • This research intents to gain the sight for the qualitative characteristics of precision cutting by using the CNC lathe with a mono-crystal diamond(MCD) tool having a straight cutting edge. As an absolute value of tool setting angle becomes smaller, the surface roughness has improved. We knew that according to each of the machine tools and cutting edge radius, there exist a proper mininum feed and depth of engagement for improving the surface roughness. This results suggest that the proper values of feed and depth of engagement are about 11-15 .mu. m/rev, 10 .mu. m, respectively.

  • PDF

Analysis of stiffened Al/SiC FGM plates with cutout under uniaxial and localized in-plane edge loadings

  • P. Balaraman;V.M. Sreehari
    • Structural Engineering and Mechanics
    • /
    • v.89 no.6
    • /
    • pp.601-615
    • /
    • 2024
  • Effect of ring and straight stiffeners in the buckling as well as vibration characteristics of metal-ceramic functionally graded plates with cutout subjected to various uniaxial and localized in-plane compressive edge loadings was explored in the present work. In the current work, the distinguishing characteristics of metal and ceramic are merged in a single volume, and power law was used for estimating the material composition throughout thickness. Buckling and free vibration characteristics were studied initially for unstiffened Al/SiC functionally graded plates with cutout. Subsequently, the influence of cutout ratio on buckling load as well as natural frequency for different power law indices was discussed. The functionally graded plate was stiffened by three different stiffener patterns, namely; ring stiffener, straight stiffener, as well as a combination of the ring and the straight stiffener, to enhance the buckling as well as vibration characteristics. The effect of stiffener depth ratio for different stiffener patterns was also presented for functionally graded plates having different cutout sizes under various loading conditions. Such studies on functionally graded material have potential applications in a variety of technological fields including the aerospace and defense sectors.

Development of Hough Transform for Space-Variant Image (공간 변형 영상에서의 Hough 변환)

  • 김장식;진성일
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.675-678
    • /
    • 2000
  • This paper presents a parametric line equation on the log-polar mapped plane to detect the straight lines in an original image. The log-polar edge image used in Hough transform is constructed by combining the edge images of both fovea and periphery. The foveal edge image detected by a Sobel mask on the Cartesian plane is transformed to the log-polar plane by forward mapping but the edge detection of the peripheral region is obtained by directly applying the newly developed mask to the log-polar plane. This paper also proposes a analytic method then determining a border between the fovea and the periphery regions.

  • PDF

Performance Analysis of Hough Transform Using Extended Lookup Table (확장 참조표를 활용한 허프변환의 성능 분석)

  • Oh, Jeong-su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.12
    • /
    • pp.1868-1873
    • /
    • 2021
  • This paper proposes the Hough transform(HT) using an extended lookup table(LUT) to reduce the computational burden of the HT that is a typical straight line detection algorithm, and analyzes its performance. The conventional HT also uses a LUT to the calculation of the parameter 𝜌 of all straight lines passing through an edge pixel of interest(ePel) in order to reduce the computational burden. However, the proposed HT adopts an extended LUT that can be applied to straight lines across the ePel as well as its peripheral edge pixels to induce more computational reduction. This paper proves the validity of the proposed algorithm mathematically and also verifies it through simulation. The simulation results show that the proposed HT reduces the multiplication computation from 49.6% up to 16.1%, depending on the image and the applied extended LUT, compared to the conventional HT.