• Title/Summary/Keyword: Hough 직선 변환

Search Result 70, Processing Time 0.032 seconds

Measurement of Spinal Curvature by Using Enhanced Hough Transform on X-ray Imaging (X-ray 영상에서 개선된 허프 변환을 이용한 척추만곡도 측정)

  • Jeong, Hyang su;Kim, Kwang Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.05a
    • /
    • pp.360-362
    • /
    • 2018
  • 본 논문에서는 X-ray 영상에서 척추 영역을 추출 및 분석하여 척추만곡도를 자동으로 측정하는 방법을 제안한다. 제안된 방법은 X-ray 영상에서 어깨뼈와 골반뼈 등과 같이 필요 없는 영역을 제거한 ROI(Region of Interest) 영역을 추출하고, 추출된 ROI 영역에서 척추 에지를 검출하기 위해 가우시안-라플라시안(Laplacian of Gaussian) 필터를 적용하여 척추 에지를 검출한다. 추출된 척추 영역을 척추의 Apex를 기준으로 Above Apex와 Below Apex 영역으로 구분하고 허프 변환(Hough Transform) 기법을 적용하여 두 영역에 대한 ($r,{\theta}$) 허프 공간을 구한다. ($r,{\theta}$) 허프 공간에서 척추만곡도 측정에 필요한 수평 직선만을 검출하기 위하여 수직 직선을 나타내는 교점들의 영역을 제거하여 척추만곡도 측정에 필요한 영역을 추출한다. 제안된 척추 추출 방법을 다양한 X-ray 영상을 대상으로 실험한 결과, 전문의가 척추만곡도를 효과적으로 측정하고 분석할 수 있는 척추 영역이 추출된 것을 확인할 수 있었다.

  • PDF

Position Recognition and Leaning Correction of DNA Ban Images (유전밴드 영상의 위치 인식 및 기울어짐 보정)

  • 황덕인;공성곤
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.40-47
    • /
    • 1997
  • This paper proposes a method using the straight line Hough transform(SLHT) that recognizes the position of DNA band images from the scanner. The method also detects and corrects automatically the leaning angle of the image. After binarization of a gray-scale DNA band images, the SLHT detects line components involved in the image and recognizes the position of the image using the cross paints of the line components assuming the image is in retangular shape. To improve efficiency of reading many IINA band images through the scanner, this method finds and corrects the leaning angle accurately as less than -t I degree.

  • PDF

Detection of Ellipses using Least Square Method (최소자승법을 이용한 타원의 검출)

  • 이주용;서요한;이웅기
    • Journal of the Korea Society of Computer and Information
    • /
    • v.1 no.1
    • /
    • pp.95-104
    • /
    • 1996
  • The Hough transform Is a robust technique Which Is useful in defecting straight lines in an picture. However, the extension of the conventional Hough transform to recover circles and ellipses has been limited by slow speed and excessive memory .This paper presents a method of detecting ellipses from the Image by using Least Square Method. This method Is reduced calculation cost and memory requirement .When detecting ellipse. Instead of obtaining accumulation of Hough transform for determination of ellipse parameters. particular points containing geometric properties of ellipse are selected. Parameters of the ellipse are calculated by Least Square Method using those particular points.

  • PDF

Motion Parameter Estimation Using Hough Space Transform (Hough 영역 변환을 이용한 운동 변화량 추정)

  • Chien, Sung-Il;Kim, Jong-Woo
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.11
    • /
    • pp.92-102
    • /
    • 1990
  • A new method for determining the motion parameters (scale, rotation, translation) of 2-D image is introduced. It employs Hough transform that maps the straight lines in the input image to the points in the Hough space (HS). This method makes use of the relations between the motion of an object in input image and the translations of peak points in the HS and thus derives relating equations about motion parameters especially when scale changes are involved. The derived equations make is efficient and simple to estimate motion parameters of input image, even if the scale parameter of input image is varied. Performance of this approach on an aircraft image is provided in detail in the presence of noise.

  • PDF

An Efficient Lane Detection Algorithm Based on Hough Transform and Quadratic Curve Fitting (Hough 변환과 2차 곡선 근사화에 기반한 효율적인 차선 인식 알고리즘)

  • Kwon, Hwa-Jung;Yi, June-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3710-3717
    • /
    • 1999
  • For the development of unmanned autonomous vehicle, it is essential to detect obstacles, especially vehicles, in the forward direction of navigation. In order to reliably exclude regions that do not contain obstacles and save a considerable amount of computational effort, it is often necessary to confine computation only to ROI(region of interest)s. A ROI is usually chosen as the interior region of the lane. We propose a computationally simple and efficient method for the detection of lanes based on Hough transform and quadratic curve fitting. The proposed method first employs Hough transform to get approximate locations of lanes, and then applies quadratic curve fitting to the locations computed by Hough transform. We have experimented the proposed method on real outdoor road scene. Experimental results show that our method gives accurate detection of straight and curve lanes, and is computationally very efficient.

  • PDF

A Vanishing Point Detection Method Based on the Empirical Weighting of the Lines of Artificial Structures (인공 구조물 내 직선을 찾기 위한 경험적 가중치를 이용한 소실점 검출 기법)

  • Kim, Hang-Tae;Song, Wonseok;Choi, Hyuk;Kim, Taejeong
    • Journal of KIISE
    • /
    • v.42 no.5
    • /
    • pp.642-651
    • /
    • 2015
  • A vanishing point is a point where parallel lines converge, and they become evident when a camera's lenses are used to project 3D space onto a 2D image plane. Vanishing point detection is the use of the information contained within an image to detect the vanishing point, and can be utilized to infer the relative distance between certain points in the image or for understanding the geometry of a 3D scene. Since parallel lines generally exist for the artificial structures within images, line-detection-based vanishing point-detection techniques aim to find the point where the parallel lines of artificial structures converge. To detect parallel lines in an image, we detect edge pixels through edge detection and then find the lines by using the Hough transform. However, the various textures and noise in an image can hamper the line-detection process so that not all of the lines converging toward the vanishing point are obvious. To overcome this difficulty, it is necessary to assign a different weight to each line according to the degree of possibility that the line passes through the vanishing point. While previous research studies assigned equal weight or adopted a simple weighting calculation, in this paper, we are proposing a new method of assigning weights to lines after noticing that the lines that pass through vanishing points typically belong to artificial structures. Experimental results show that our proposed method reduces the vanishing point-estimation error rate by 65% when compared to existing methods.

Algorithm for Detecting PSD Boundary Invasion in Subway PSD using Image Processing (영상처리를 이용한 지하철 스크린 도어의 경계선 침범인식 알고리듬 연구)

  • Baek, Woon-Seok;Lee, Ha-Woon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.5
    • /
    • pp.1051-1058
    • /
    • 2018
  • This paper propose image processing algorithm to prevent safety accidents near by subway platform screen door(PSD). First, edges of the subway PSD images are detected and the boundary line between PSD and subway platform is detected to decide people's approach to the PSD using Hough transform. To do this, we draw the boundary line between the PSD and platform, to detect the boundary line and to decide the people's approach to the detected line is completely connected or not. Generally, edge is the basic characteristic of image; thus, edge detection is very important in image processing applications and computer vision area. The conventional edge detection methods such as Roberts, Sobel, Prewitt, and Laplacian etc, which are using a fixed value of mask, and morphological gradient from the structuring element of view and Canny edge detector are widely used. In this paper, we propose the detection algorithm about the people's approach to the subway PSD to prevent the safety accidents by using Canny edge detector and Hough transform and the computer simulation shows the results.

Hough Transform Based Projecton Method for Target Tracking in Image Suquences (투사 및 허프 변환 방식에 의한 연속 영상상의 비행체 궤적 추적)

  • 최재호;곽훈성
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2094-2105
    • /
    • 1994
  • This paper contains a Hough transform based projection method derived from Radon transform for tracking dim unresolved(sub-pixel) moving targets that move along straight line parths across a time sequential image data. In contrast to several recently presented Hough transform methods using a compressed image referred to as the track map our proposed technique utilizing a set of projections taken along arbitrary orientations effectively increases the changes of target detection, and creates a robust track estimation environment by incorporating all the available knowledge obtained from the projections. Moreover, in order to quantitatively assess the estimation capability of the projection-based Hough transform algorithm, the analytical bounds on the Hough space parameter errors introduced by image space noise contamination are derived. The simulation yielded promising results of estimating the track parameters even under low signal to noise rations when our technique was tested against the time sequential sets of real infrared image data referred to as the HiCamps.

  • PDF

A High Precision Line Detection Based on Local Area CCT Method (국소영역 내의 CCT법을 이용한 고정밀 직선 검출)

  • Jung, Nam-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.14 no.2
    • /
    • pp.82-89
    • /
    • 2013
  • A detection method of high precision digital line within image is proposed in this paper. If we set the size of image to $N{\times}N$, in fact it is difficult to use the resulting values that the amount of computation is $O(N^4)$. Multiple algorithms are examined to reduced the amount of computation to $O(N^3)$, while suppressing the degradation of precision. How to detect line from the image processing, after stretching treatment of line segments extracted by Hough transform in the local area of an image is a great way to be able to detect several long or short line at high speed, but this method is slightly less precision in the detection of tilted line segments. In this paper, a line detection method improving the precision detection of tilted line segment is applied to the local area, thereby this method does not reduce the processing speed, while it is high precision method for detecting line segments. The experimental results confirm that the proposed method can detect a high precision line in a shorter period of time, compared with the existing methods.