• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2553-2561
• /
• 1997

본 논문에서는 영상인식을 위한 직선 HT(Hough transform) 알고리즘 연산의 하드웨어 구조를 제안하였다. 이 연산기는 기울기연산을 위한 필터링부위와 HT 연산부위로 이루어졌으며, 이때 각도에 관한 정보는 메모리 테이블에 저장하였다. 제안된 구조는 C 언어를 이용한 알고리즘 시뮬레이션을 수행하며 동작의 확인과 계산의 정밀도를 결정한 다음, 전체블록에 대하여 VHDL 언어에 의한 아키텍쳐 시뮬레이션을 수행하였다. 각 실험결과에 의하면, 연산된 데이타 값이 유사하게 얻어졌으며, 영상의 선명도와 사용 비트수가 커질수록 연산값의 차이가 적어짐을 확인하였다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
• /
• pp.411-420
• /
• 1999

In geology, lineament features have been used to identify geological events, and many of scientists have been developed the algorithm that can be applied with the computer to recognize the lineaments. We choose several edge detection filter, line detection filters and Hough transform to detect an edge, line, and to vectorize the extracted lineament features, respectively. firstly the edge detection filter using a first-order derivative is applied to the original image In this step, rough lineament image is created Secondly, line detection filter is used to refine the previous image for further processing, where the wrong detected lines are, to some extents, excluded by using the variance of the pixel values that is composed of each line Thirdly, the thinning process is carried out to control the thickness of the line. At last, we use the Hough transform to convert the raster image to the vector one. A Landsat image is selected to extract lineament features. The result shows the lineament well regardless of directions. However, the degree of extraction of linear feature depends on the values of parameters and patterns of filters, therefore the development of new filter and the reduction of the number of parameter are required for the further study.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
• /
• 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.

• 한국통신학회논문지
• /
• 제38A권9호
• /
• pp.773-781
• /
• 2013

허프 변환은 데이터 손실 및 왜곡이 포함된 영상에서도 직선 정보 추출에 용이한 장점이 있어 컴퓨터 비전 분야의 응용분야에 널리 사용되어 왔다. 그러나 허프 변환의 보팅 과정은 비효율적인 연산구조와 많은 메모리 접근횟수로 인해 실시간 처리 임베디드 비전 시스템에 적용하는데 한계가 있다. 이에 본 논문에서는 허프 변환의 개선된 보팅 정책을 제시하고, 이를 적용하여 적은 하드웨어 자원 사용량으로 실시간 성능을 만족하는 허프 변환의 하드웨어 구조를 제안한다. 제안된 보팅 정책은 인접한 픽셀 간의 관계를 이용하여 보팅 연산 과정의 오버헤드를 줄였으며, 하드웨어 재사용성을 높임으로서 효율적인 연산구조를 가진다. 이러한 개선된 보팅 정책을 적용한 제안된 하드웨어 구조는 인접한 픽셀들의 보트 값을 병렬적으로 연산하고 저장하여 시간당 처리량을 높인다. 제안 구조의 장점은 순차적 연산 방식 대비 매우 적은 추가 하드웨어 자원만으로 이러한 성능 향상을 위한 병렬화를 달성한다는 것이다.

• Journal of Welding and Joining
• /
• 제16권6호
• /
• pp.68-76
• /
• 1998

A CCD camera with a laser stripe was applied to realized the automatic weld seam tracking. The 3-dimensional information obtained from the vision system made it possible to generate the weld torch path. The adaptive Hough transformation was used to extract laser stripes an to obtain specific weld points. It takes relatively long time to process image on-line control using the basic control using the basic Hough transformation, but it has a tendency of robustness over the noises such as spatter. For this reason, it was complemented with adaptive Hough transformation to have an on-line processing ability for scanning specific weld points. The dead zone, where the sensing of weld line is impossible, was eliminated by rotating the camera with its rotating axis centered at the weld torch. When weld lines were detected, the camera angle was controlled in order to get the minimum image data for sensing of weld lines. Consequently, the image processing time was reduced.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1995년도 추계학술대회 논문집
• /
• pp.1105-1109
• /
• 1995

A CCD-camera, which is structured with vision system, was used to realize automatic seam-tracking system and 3-D information which is needed to generate torch path, was obtained by using laser-slip beam. To extract laser strip and obtain welding-specific point, Adaptive Hough-transformation was used. Although the basic Hough transformation takes too much time to process image on line, it has a tendency to be robust to the noises as like spatter. For that reson, it was complemented with Adaptive Hough transformation to have an on-line processing ability for scanning a welding-specific point. the dead zone,where the sensing of weld line is impossible, is eliminated by rotating the camera with its rotating axis centered at welding torch. The camera angle is controlled so as to get the minimum image data for the sensing of weld line, hence the image processing time is reduced. The fuzzy controller is adapted to control the camera angle.

• 한국정보통신학회논문지
• /
• 제18권9호
• /
• pp.2203-2208
• /
• 2014

영상 내 직선을 검출하는 대표적인 알고리즘인 허프변환은 실세계 영상들에 적용할 때 그들의 복잡한 배경이나 잡음에 의해 생성되는 방대한 특징점들 때문에 상당한 계산량을 필요로 하고 쉽게 의사 직선을 검출한다. 본 논문은 기존 허프변환에 특징점의 유효성을 평가하는 전처리를 추가한 개선된 허프변환을 제안한다. 특징점 평가는 $3{\times}3$ 블록 특징점들의 패턴을 이용해 직선 검출에 필수적이지 않은 많은 특징점들을 제거할 수 있다. 다양한 영상을 대상으로 한 실험들에서 제안된 알고리즘은 영상에 따라 특징점들의 14%~58%를 제거하여 계산량을 줄여줄 뿐만 아니라 유효 직선 검출에서도 기존 알고리즘보다 우수함을 보여준다.

• 한국광학회지
• /
• 제12권1호
• /
• pp.55-60
• /
• 2001

광학적 Hough 변환 필터 배열을 이용하여 입력영상의 특징을 추출할 수 있는 방법을 제안한다. 여기서는 입력 영상의 부분들이 대용되는 필터 배열의 요소들에 의해 독립적으로 동시에 Hough 변환된다. 하나의 광학적 Hough 변환 필터를 사용하여 입력영상 전체에 대한 변환 결과를 얻는 기존의 방식에 비해, 제안한 방법은 입력 영상에 존재하는 선소 특징의 대략적 위치 정보를 함께 얻을 수 있고 복잡한 입력영상에 대해서도 광학적 정확성을 높일수 있다. 이 방식을 실험적으로 입증하기 위해 $5\times5$ Hough 변환 필터 배열을 제작하고 기초적인 실험을 수행하였다.

• 한국기계가공학회지
• /
• 제13권1호
• /
• pp.30-38
• /
• 2014

The purpose of this study is to build and manage environment models with line segments from sonar range data on obstacles in unknown and varied environments. The proposed method therefore employs a two-stage data-transform process in order to extract environmental line segments from range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to form a two-dimensional local histogram grid. In the second stage, a line histogram extracted from a local histogram grid is based on a Hough transform, and matching serves as a means of comparing each of the segments on a global line segments map against the line segments to detect the degree of similarity in the overlap, orientation, and arrangement. Each of these tests is formulated by comparing one of the parameters in the segment representation. After the tests, new line segments can be found at maximum-density cells in the line histogram, and they are composed onto the global line segment map. The proposed technique is demonstrated in experiments in an indoor environment.

• 전자공학회논문지
• /
• 제54권5호
• /
• pp.42-47
• /
• 2017

본 논문에서는 디지털 영상의 배포에서, 위 변조에 사용되는 미디언 필터링 (Median Filtering : MF)을 분류하는 포렌식 검출 알고리즘을 제안한다. 이러한 문제를 해결하기 위한 특징벡터는 영상의 에지 검출량 정보 32, 64, 128에 대한 허프변환(Hough Transform)에 의하여, 각 허프라인 (Hough Line)의 양끝 좌표값과 Angle-Distance 좌표상의 허프픽크치 (Hough Peaks)를 조합하여 42-Dim.으로 구성하였다. 변조된 영상들 중에서 미디언 필터링을 분류하는 검출기는 SVM (Support Vector Machine)에서 특징벡터를 학습하여 구현되었다. 제안된 미디언 필터링 검출 알고리즘은 특징벡터의 길이가 10-Dim.의 MFR (Median Filtering Residual) 스킴 및 686-Dim.의 SPAM (Subtractive Pixel Adjacency Matrix) 스킴과 비교하여 원영상, 평균필터링 ($3{\times}3$), JPEG (QF=90, 70) 압축, 가우시안 필터링 ($3{\times}3$, $5{\times}5$) 영상 모두에서 미디언 필터링의 포렌식 분류율이 99% 이상의 성능을 확인하였다.