• 한국음향학회지
• /
• 제28권5호
• /
• pp.441-446
• /
• 2009

본 논문에서는 오디오 정보 분석을 이용하여 골프 통영상을 자동 색인하는 알고리즘을 제안한다. 제안하는 알고리즘에서는 입력되는 골프 동영상을 비디오 신호와 오디오 신호로 분리한 후에, 연속적인 오디오 스트림을 Adaboost Cascade 분류방식을 통하여 스튜디오 환경에서의 아나운서의 음성구간, 선수이름이 TV 화면에 소개 될 때 수반되는 음악구간, 선수들의 플레이에 따라 반응하는 관중들의 박수 및 환호성 소리구간, 필드에서의 레포터의 음성구간, 바다나 바람 등의 필드환경 잡음 사운드구간 등의 5가지 구간으로 분류한다. 그리고 드라이브 샷, 아이런 샷과 퍼팅 샷 시에 발생하는 스윙 사운드는 onset 검출과 변조스펙트럼 검증 방법을 통해 검출되며, 관객의 박수 소리 구간과 결합하여 액션 및 하이라이트를 효율적으로 색인할 수 있게 한다. 제안된 알고리즘은 오디오 신호의 간단한 연산을 통해 의미를 지니고 있는 기본구조들을 검출하기 때문에 골프 동영상에서 사용자가 원하는 부분을 빠르게 브라우징하는 임베이디드 시스템에 적용가능하다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.2486-2491
• /
• 2003

This paper presents a method to segment object ID marks on poor quality images under uncontrolled lighting conditions of FA inspection process. The method is based on multiple templates and normalized gray-level correlation (NGC) method. We propose a multiple template method, called as ATM (Active Template Model) which uses combinational relation of multiple templates from model templates to match and segment several characters of the inspection images. Conventional Snakes algorithm provides a good methodology to model the functional of ATM. To increase the computation speed to segment the ID mark regions, we introduce the Dynamic Programming based algorithm. Experimental results using images from real FA environment are presented.

• 제어로봇시스템학회논문지
• /
• 제10권8호
• /
• pp.726-733
• /
• 2004

This paper presents a method to segment object ID(identification) marks on poor quality images under uncontrolled lighting conditions of automated inspection process. The method is based on dynamic programming using multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not good and hence, we can not control the image quality, target image to be inspected presents poor quality ID marks and it is not easy to identify and recognize the ID characters. Conventional several methods to segment the interesting ID mark regions fail on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To increase the computation speed to segment the ID mark regions, we introduce the dynamic programming based algorithm. Experimental results using images from real factory automation(FA) environment are presented.

• 한국정보통신학회논문지
• /
• 제14권2호
• /
• pp.369-374
• /
• 2010

다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 단순 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 다각형 내부의 모든 점들을 볼 수 있는 선분이 존재하는 다각형 부류인 선분가시 다각형의 내부에 위치한 두 점 사이의 최단 경로를 구하는 선형 시간 알고리즘을 제시한다. 이 알고리즘은 삼각 분할을 필요로 하지 않으며, 볼록 외피 구축 등 단순한 절차만으로 구성되어 있어 구현이 용이할 뿐만 아니라 수행 속도도 빠르다

• 한국정보통신학회논문지
• /
• 제16권7호
• /
• pp.1377-1382
• /
• 2012

본 논문에서는 가전기기에 탑재 된 FND에 표시되는 부호화 된 코드를 스마트폰으로 촬영하여 이로부터 원문데이터를 추출하는 인식기법에 대해 제안한다. 제안하는 스마트폰 기반의 FND 인식 기법은 먼저 차영상을 이용하여 입력되는 영상에서 FND의 위치를 추정한 뒤 RGB값 클러스터링을 통해 Segment를 추출한다. 다음으로 기울어진 Segment에 대한 정규화 과정을 거친 뒤 상대적인 거리를 이용하여 각각의 Segment를 인식한다. 실험을 통해 실제 스마트폰에서 사용 시 속도와 인식률이 모두 양호함을 확인하였다.

• The Journal of the Acoustical Society of Korea
• /
• 제24권4E호
• /
• pp.128-131
• /
• 2005

A new algorithm for speech signal segmentation is proposed. This algorithm is based on finding successive similar frames belonging to a segment and represents it by an average spectrum. The speech signal is a slowly time varying signal in the sense that, when examined over a sufficiently short period of time (between 10 and 100 ms), its characteristics are fairly stationary. Generally this approach is based on finding these fairly stationary periods. Advantages of the. algorithm are accurate border decision of segments and simple computation. The automatic segmentations using frame averaging show as much as $82.20\%$ coincided with manually verified segmentation of CMU ARCTIC corpus within time range 16 ms. More than $90\%$ segment boundaries are coincided within a range of 32 ms. Also it can be combined with many types of automatic segmentations (HMM based, acoustic cues or feature based etc.).

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.839-844
• /
• 2003

This paper presents a method to segment wafer ID marks on poor quality images under uncontrolled lighting conditions of the semiconductor process. The active multiple templates matching method is suggested to search ID areas on wafers and segment them into meaningful regions and it would have been impossible to recognize characters using general OCR algorithms. This active template model is designed by applying a snake model that is used for active contour tracking. Active multiple template model searches character areas and segments them into single characters optimally, tracking each character that can vary in a flexible manner according to string configurations. Applying active multiple templates, the optimization of the snake energy is done using Greedy algorithm, to maximize its efficiency by automatically controlling each template gap. These vary according to the configuration of character string. Experimental results using wafer images from real FA environment are presented.

• 한국산업정보학회논문지
• /
• 제8권2호
• /
• pp.21-29
• /
• 2003

8-이웃 연결값을 이용한 세선화알고리즘은 각 화소들 간의 연결성을 나타내는 연결값을 이용하여 원래의 형태에 가장 근접한 문자의 골격을 추출할 수 있다. 본 논문에서는 골격소멸현상이 없는 8-이웃 연결값을 이용한 세선화알고리즘에서 나타나는 침식현상에 관하여 고찰하였다. 제안된 세선화알고리즘은 직선선분이나 곡선선분 모두에 잘 적용 될 수 있음을 실험 결과로 나타내었다.

• 대한전자공학회논문지SP
• /
• 제37권4호
• /
• pp.46-55
• /
• 2000

본 논문에서는 스테레오 항공 영상으로부터 영상에 포함된 건물의 3차원 복원을 위해 건물 형태에 대한 모델을 생성하고 건물 모델을 구성하는 선소를 찾아 건물을 복원하는 알고리듬에 대해 다루고 있다. 건물을 검출하기 위해 일반적으로 필요한 에지 검출, 에지의 직선화, 선소의 연결 등의 복잡한 과정을 거치지 않고 복원하는 건물을 몇 개의 파라미터값으로 표현하고 건물 모델을 이용하여 원영상에서 건물의 선소들을 직접 검출하는 새로운 방법을 제안하였다. 선소 검출시 건물을 구성하는 각각의 선소에 대해 선소 측정 함수를 동시에 적용하여 독립적인 선소 검출 방법보다 건물 검출의 정확도를 높였다. 제안한 알고리듬을 스테레오 항공 영상에 적용한 결과, 건물의 정확한 검출 및 복원 결과를 얻을 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제10권9호
• /
• pp.1220-1228
• /
• 2007

본 논문에서는 기존의 서명 비교방법인 픽셀비교 (point-to-point) 방식과 부분비교(segment-to-segment) 방식의 단점을 보완한 효율적인 온라인 서명 인증 방법을 제안한다. 기존의 연구에서는 각각의 비교 방식에 알맞은 특징들이 추출되어서 서명 인증 시스템이 구현되어 왔었다. 본 논문에서는 두 비교방식의 장점을 결합하였다. 제안된 기법은 서명의 제적방향이 변화되는 지점인 변곡점을 이용해서 서명을 비교하고, 학습을 통하여 진서명간의 유사도는 높이고 진서명과 위조서명간의 상이도를 높이는 필자고유특징을 찾아낸다. 본 논문에서 제안된 방식을 사용한 경우, 필자고유특징을 사용하지 않는 경우와 비교해서 서명 인증율이 96.33%로 향상되었다.