• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 1998.10a
• /
• pp.455-458
• /
• 1998

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.9
• /
• pp.2203-2208
• /
• 2014

The Hough transform (HT), that is a typical algorithm for detecting lines in images, needs considerable computational costs and easily detects pseudo-lines on the real world images, because of the large amount of features generated by their complex background or noise. This paper proposes an improved HT that add a preprocessing to estimate the validity of features to the conventional HT. The feature estimation can remove a lot of inessential features for the line detection using a pattern of $3{\times}3$ block features. Experiments using various images show that the proposed algorithm saves computational costs by removing 14%~58% of features depending on images and besides it is superior to the conventional HT in valid line detection.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.91-101
• /
• 1992

본 연구에서는 용접선 추출의 방법으로 현재 많이 사용되고 있는 용접선을 따라 연속적으로 이미지를 얻어 처리하는 사전관찰(preview)기법을 개선하여 용접모재를 한번에 촬영(snapshot)하여 화상처리를 거친 후 용접정보가 들어 있는 CAD database와 비교, 매칭시켜 필요한 용접정보를 획득하는 새로운 방법을 제시한다. 또한 정확한 꼭지점을 추출하기 위해서는 정확한 직선식이 필요한데 이의 계산에는 허프변환(Hough Transform)이 이용되고 있지만 계산시간이 많이 소요되며 부정확하다. 계산시간의 감소 및 정확도의 향상을 위해 기존의 허프변환(Hough Transform)을 개선한 수정된 허프변환(Modified HoughTranform)을 개발하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.6
• /
• pp.722-728
• /
• 1999

본 논문의 내용은 데이터 전송시 코드의 변화량을 줄여서 시스템이 소비하는 전략량을 감축하기 위한 효율적인 데이터 압축 알고리즘에 관한 것이다. 기존의 압축방법은 코드의 길이를 줄이는 것만을 목적으로 하였고 전송시 스위칭 동작량은 고려하지 않았다. 연속된 문자 코드의 서로 다른 비트 수를 해밍거리로 표시하는데 본 논문에서는 허프만 부호화 알고리즘에 의하여 발생된 압축률을 유지하면서 허프만코드를 재구성하여 스위칭 동작 횟수를 줄여 소비전력량을 줄이는 알고리즘을 제안한다. 실험결과 제안된 알고리즘은 아스키코드에 비하여 평균 15% , 허프만코드에 비하여 평균 4.6% 의 전력감축효과를 보였다.제안된 알고리즘은 압축률 개선에도 응용가능하다.

• Proceedings of the IEEK Conference
• /
• 2003.07e
• /
• pp.1984-1987
• /
• 2003

본 논문에서는 모델에 기반한 2차원 영상인식 알고리즘 중에 하나인 일반화된 허프변환(Generalized Hough Transform)에 대하여 색상정보까지 포함할 수 있도록 기존의 알고리즘을 확장하는 방법을 제시하였고, 이에 의한 실험결과를 간단히 고찰하였다. 기존의 일반화된 허프변환은 대상물의 윤곽선 정보에 기반을 두었기 때문에, 윤곽선 정보가 일치하면 대상물의 색상이나 명암분포가 달라도 동일한 대상물로 인식할 가능성이 있다. 따라서, 일반화된 허프변환을 확장하여 대상물의 모델링과 인식과정에 색상정보(chromatic information)를 포함한다면 2D 영상인식시 컬러정보를 활용할 수 있는 장점이 있다. 여기에서는 실제로 모델링 과정과 인식과정에서 색상정보를 반영하기 위한 간략한 방법과, 이에 따른 실험결과를 제시하였다. 간단한 2D 위치변환이 존재하는 실험에서 윤곽선의 모양이 거의 일치하더라도 색상이 다른 대상물이 존재할 경우에 이를 올바로 구분할 수 있었다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.485-488
• /
• 2013

최근 자동차 산업의 활성화로 인해 교통사고 급증이 사회 문제화 되면서 사고를 미연에 방지할 수 있는 운전자 보조 시스템 연구가 활발하게 이루어지고 있다. 일반적으로 자동차 사고 원인의 70% 이상이 운전자 과실에 의해서 발생되고 전체 추돌사고의 75%가 시속 29km 이하의 속도에서 발생한다. 이를 예방하기 위해서 운전자의 인지 판단을 보조하는 시스템의 개발이 많이 이루어지고 있는데, 예를 들어 자동 주차 시스템, AVM(Around View Monitoring) 시스템 등이 있다. 본 논문에서는 AVM 시스템 중 원근 왜곡을 보정하는 단계에서 직선 및 교점을 검출할 때, NMS(Non-Maximum Suppression)를 적용한 허프 변환 방법을 사용할 것이다. 또한 기존의 Sub-Pixel을 이용한 직선 및 교점 검출 방법과 NMS을 적용한 허프 변환 방법을 사용한 직선 및 교점을 검출하는 방법을 비교 분석함으로써 제안하는 NMS를 적용한 허프변환을 이용한 직선 및 교점을 검출하는 방법을 사용하여 보다 효율적인 AVM 시스템의 구현 가능성을 검증한다.

• Journal of Korea Multimedia Society
• /
• v.16 no.11
• /
• pp.1288-1296
• /
• 2013

The prominent line at the singe image is the important fact for understanding spatial structure or estimating aesthetic scoring. According to this thesis, the abstraction of the background line helps analyzing vanishing point, reconstitution of 3 dimensions, and determining of image sloppiness. It also makes easy to calculate the rule of thirds. This thesis is composed of section hough transform mapping, prioritizing of the prominent line, and selection of the prominent line. These technologies are departmentalized to be applied abstraction of traffic lane, analyzing of building structure, abstraction of vanishing point, and abstraction of straight line documentation. This gives the choice that users are able to compose technology by considering characteristic of objects and luminous environment. This thesis also can be applied to abstract circle. The interval hough transform is able to select the number of prominent line which users want to abstract. It can analyze important prominent line numbers at the image and then abstract the lines, too. Results of prominent lines by experiments would be show at this thesis.

• The Journal of the Acoustical Society of Korea
• /
• v.27 no.1
• /
• pp.18-25
• /
• 2008

In this paper, new lossless coding method of spectral coefficients for audio codec is proposed. Conventional lossless coder uses Huffman coding utilizing the statistical characteristics of spectral coefficients, but does not provide the high coding efficiency due to its simple structure. To solve this limitation, new lossless coding scheme with better performance is proposed that consists of bit-plane transform and run-length coding. In the proposed scheme, the spectral coefficients are first transformed by bit-plane into 1-D bit-stream with better correlative properties, which is then coded intorun-length and is finally Huffman coded. In addition, the coding performance is further increased by applying the proposed bit-plane coding selectively to each group, after the entire frequency is divided into 3 groups. The performance of proposed coding scheme is measured in terms of theoretical number of bits based on the entropy, and shows at most 6% enhancement compared to that of conventional lossless coder used in AAC audio codec.

• The Journal of the Acoustical Society of Korea
• /
• v.43 no.1
• /
• pp.19-28
• /
• 2024

This paper proposes a method to improve the performance of ship identification through lofargram analysis of ship noise by applying the Hough Transform to a Convolutional Neural Network (CNN) model. When processing the signals received by a passive sonar, the time-frequency domain representation known as lofargram is generated. The machinery noise radiated by ships appears as tonal signals on the lofargram, and the class of the ship can be specified by analyzing it. However, analyzing lofargram is a specialized and time-consuming task performed by well-trained analysts. Additionally, the analysis for target identification is very challenging because the lofargram also displays various background noises due to the characteristics of the underwater environment. To address this issue, the Hough Transform is applied to the lofargram to add lines, thereby emphasizing the tonal signals. As a result of identification using CNN models on both the original lofargrams and the lofargrams with Hough transform, it is shown that the application of the Hough transform improves lofargram identification performance, as indicated by increased accuracy and macro F1 scores for three different CNN models.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 2004.11a
• /
• pp.213-213
• /
• 2004