• Title/Summary/Keyword: Hough

Search Result 527, Processing Time 0.024 seconds

Automatic Detection of Left Ventricular Contour from 2-D Echocardiograms using Fuzzy Hough Transform (퍼지 Hough 변환에 의한 2-D 심초음파도에서의 좌심실 윤곽 자동검출)

  • ;K.P
    • Journal of Biomedical Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.115-124
    • /
    • 1992
  • An algorithm has been proposed for the automatic detection of optimal epiand endocardial left ventricular borders from 2-D short axis echocardiogram which is degraded by noise and echo drop out. For the implementation of the algorithm, we modified Ballard's Generalized Hough Transform which can be applicable only for deterministic object border, and newly proposed Fuzzy Hough Transform method. The algorithm presented here allows detection of object whose exact shapes are unknown. The algorithm only requires an approximate model of target object based on anatomical data. To detect the approximate epicardial contour of left ventricle, Fuzzy Hough Transform was applied to the echocardiogram. The optimal epicardial contour was founded by using graph searching method which contains cost function analysis process. Using this optimal epicardial contour and average thickness imformation of left ventricular wall, the approximate endocardial line was founded, and graph searching method was also used to detect optimal endocardial contour.

  • PDF

Scaling-Translation Parameter Estimation using Genetic Hough Transform for Background Compensation

  • Nguyen, Thuy Tuong;Pham, Xuan Dai;Jeon, Jae-Wook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.8
    • /
    • pp.1423-1443
    • /
    • 2011
  • Background compensation plays an important role in detecting and isolating object motion in visual tracking. Here, we propose a Genetic Hough Transform, which combines the Hough Transform and Genetic Algorithm, as a method for eliminating background motion. Our method can handle cases in which the background may contain only a few, if any, feature points. These points can be used to estimate the motion between two successive frames. In addition to dealing with featureless backgrounds, our method can successfully handle motion blur. Experimental comparisons of the results obtained using the proposed method with other methods show that the proposed approach yields a satisfactory estimate of background motion.

A Study on high speedization of lane detection using Hough Transform (Hough Transform을 이용한 차선 검출의 고속화에 관한 연구)

  • Kang, Byeong-Chan;Cheong, Cha-Keon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.195-198
    • /
    • 2005
  • 본 논문에서는 Hough 변환을 이용하여 도로 차선의 핵심 정보를 추출하고 차선을 인식하는 방법을 제안하고 실시간으로 차선 인식이 용이 하도록 차선 검출의 고속화 방법을 제안한다. 고속화를 위해 이미지를 작은 영역(Interest Zone)으로 분할하고 분할된 영역에 대해 Hough 변환을 수행하여 영역내의 차선을 검출한다. 검출된 차선의 패턴 정보를 이용하여 다음 Step의 Interest Zone을 결정하고 Hough 변환의 수행을 반하여 차선 검출을 시도 하였다. 또한 실험 영상을 대상으로 시뮬레이션 수행한 결과를 제시하고 제안 방법의 유효성을 검증하였다.

  • PDF

A study on the Hough Transform by using Multi-Resolution technique (다 해상도 기법에 의한 Hough 변환에 관한 연구)

  • Kim, Han-Young;Youn, Sei-Jin;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2234-2236
    • /
    • 1998
  • In this paper, we propose a new algorithm based on multi-resolution application of the parameter space to the Hough transform technique. The existing Hough transform technique employs mapping of fixed parameter space in order to extract straight lines from image. One of the difficulties of the existing Hough transform technique lies in the detection of multiple adjacent lines for only one line. Increasing the parameter space from the low level resolution to the high level resolution, our algorithm detects straight line in a stable and efficient fashion. Experimental results are included to verity the performance of proposed algorithm.

  • PDF

CAD-Based 3-D Object Recognition Using Hough Transform (Hough 변환을 이용한 캐드 기반 삼차원 물체 인식)

  • Ja Seong Ku;Sang Uk Lee
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.9
    • /
    • pp.1171-1180
    • /
    • 1995
  • In this paper, we present a 3-D object recognition system in which the 3-D Hough transform domain is employed to represent the 3-D objects. In object modeling step, the features for recognition are extracted from the CAD models of objects to be recognized. Since the approach is based on the CAD models, the accuracy and flexibility are greatly improved. In matching stage, the sensed image is compared with the stored model, which is assumed to yield a distortion (location and orientation) in the 3-D Hough transform domain. The high dimensional (6-D) parameter space, which defines the distortion, is decomposed into the low dimensional space for an efficient recognition. At first we decompose the distortion parameter into the rotation parameter and the translation parameter, and the rotation parameter is further decomposed into the viewing direction and the rotational angle. Since we use the 3-D Hough transform domain of the input images directly, the sensitivity to the noise and the high computational complexity could be significantly alleviated. The results show that the proposed 3-D object recognition system provides a satisfactory performance on the real range images.

  • PDF

A Study on the Classification of Hand-written Korean Character Types using Hough Transform (Hough Transform을 이용한 한글 필기체 형식 분류에 관한 연구)

  • 구하성;고경화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.10
    • /
    • pp.1991-2000
    • /
    • 1994
  • In this paper, an alagorithm with six types of classification is suggested for the recognition system of hand-written Korean characters. After thinning process and truncating process for noise redection. The input images are used generalized by $64\times64$ size. The six type classification is composed of preliminary and secondary classification process by using the learning algoritm of multi-layer perceptron. Subblock Hough transform is used as local feature and sampling Hough transform is used as global feature. Experiment is conducted for 1800 characters which is written 31 times per each type by 10 persons. The 90% recognition rate is resulted by the preliminary classification of detection the final consonant and by the secondary classification of detecting the vowels.

  • PDF

Improvement of Image Processing Algorithm for Particle Size Measurement Using Hough Transform (Hough 변환을 이용한 입경 측정을 위한 영상처리 알고리즘의 개선)

  • Kim, Yu-Dong;Lee, Sang-Yong
    • Journal of ILASS-Korea
    • /
    • v.6 no.1
    • /
    • pp.35-43
    • /
    • 2001
  • Previous studies on image processing techniques for panicle size measurement usually have focused on a single panicle or weakly overlapped particles. In the present work, the image processing algorithm for particle size measurement has been improved to process heavily-overlapped spherical-particle images. The algorithm consists of two steps; detection of boundaries which separate the images of the overlapped panicles from the background and the panicle identification process. For the first step, Sobel operator (using gray-level gradient) and the thinning process was adopted, and compared with the gray-level thresholding method that has been widely adopted. In the second, Hough transform was used. Hough transform is the detection algorithm of parametric curves such as straight lines or circles which can be described by several parameters. To reduce the measurement error, the process of finding the true center was added. The improved algorithm was tested by processing an image frame which contains heavily overlapped spherical panicles. The results showed that both the performances of detecting the overlapped images and separating the panicle from them were improved.

  • PDF

Finding the true length of a line and an ellipse from optical Hough transform results (광학적 Hough변환 결과로부터 직선과 타원의 실제 길이 추출)

  • Park, Sang-Guk;Kim, Seong-Yong;Kim, Su-Jung
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.3
    • /
    • pp.39-47
    • /
    • 2000
  • In this paper, we propose a new method of finding the true length of the line and long axis of the ellipse at the $\theta$=$\theta$o+ 90$^{\circ}$ and short axis of the ellipse at the $\theta$ = $\theta$o from the Hough transform (HT) results. Through the simulations, we showed that the true length of the line and ellipse could be obtained with 98 % accuracy by using the distance from the maximum envelope to the minimum envelope. To compare the simulation results with the experimental results, we performed optical experiments by using a HT CGH filter. Through the experiments, we showed that our results were very similar to those of the simulation.

  • PDF

A Study on the Improved Line Detection Method for Pipeline Recognition of P&ID (P&ID의 파이프라인 인식 향상을 위한 라인 검출 개선에 관한 연구)

  • Oh, Sangjin;Chae, Myeonghoon;Lee, Hyun;Lee, Younghwan;Jeong, Eunkyung;Lee, Hyunsik
    • Plant Journal
    • /
    • v.16 no.4
    • /
    • pp.33-39
    • /
    • 2020
  • For several decades, productivity in construction industry has been regressed and it is inevitable to improve productivity for major EPC players. One of challenges to achieve this goal is automatically extracting information from imaged drawings. Although computer vision technique has been advanced rapidly, it is still a problem to detect pipe lines in a drawing. Earlier works for line detection have problems that detected line elements be broken into small pieces and accuracy of detection is not enough for engineers. Thus, we adopted Contour and Hough Transform algorithm and reinforced these to improve detection results. First, Contour algorithm is used with Ramer Douglas Peucker algorithm(RDP). Weakness of contour algorithm is that some blank spaces are occasionally found in the middle of lines and RDP covers them around 17%. Second, HEC Hough Transform algorithm, we propose on this paper, is improved version of Hough Transform. It adopted iteration of Hough Transform and merged detected lines by conventional Hough Transform based on Euclidean Distance. As a result, performance of Our proposed method improved by 30% than previous.