• Proceedings of the KIEE Conference
• /
• 2004.07d
• /
• pp.2474-2476
• /
• 2004

지폐 인식 자동화기기가 여러 분야에 보편화되면서 다양한 지폐를 고속으로 처리할 수 있는 고속지폐 인식 자동화 기기가 요구되고 있다. 하지만 대부분의 지폐 인식 자동화 기기가 고속화에 적합하지 않은 구조로 설계되어 있고 신권 추가가 용이하지 않다. 본 논문은 고속 Paper Currency 인식 시스템에 적합한 범용 하드웨어 시스템과 Bayes Rule 기반의 고속 인식 알고리즘을 제안한다. 제안된 범용 하드웨어 구조는 고속의 CIS(Contact Image Sensor)와 DSP(Digital Signal Processor) 그리고 Dual Memory System으로 구성되었다. Bayes Rule에 기초한 고속 인식 알고리즘은 기존의 Paper Currency 인식 시스템에 사용되었던 기계학습 방법에 비해 신권 추가가 쉽고 적은 연산으로 권종을 판별할 수 있어 고속 지폐 인식 자동화기기에 적합하다. 본 논문에서는 제안된 방법들을 실제 자동화기기로 구현하여 그 유용성을 검증한다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.9 no.4
• /
• pp.403-408
• /
• 2014

In this paper, we consider the encoding scheme of low density codes. In particular, we propose the fast encoding algorithm of the low density codes using circulant permutation matrices, The fast encoding algorithm is similar to the fast Hadamard transform, and the results show that the proposed scheme is a simple and fast encoding algorithm of the low density codes.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.11a
• /
• pp.143-144
• /
• 2015

최신 동영상 표준 코덱인 High Efficiency Video Coding (HEVC)는 기존의 H.264/AVC 보다 동일 화질 대비 최대 약 2배의 압축 성능을 보여준다. 이러한 성능을 얻기 위해 HEVC에는 다양한 압축 기술이 적용되었다. 그 예로, H.264/AVC에서는 인트라 예측 모드에서 9가지 예측 모드만을 사용한 반면 HEVC에서는 35가지의 모드를 이용해 화면 내 예측을 시행한다. HEVC에 적용된 다양한 기술들에 의해 부호화 복잡도가 증가하였고 복잡도를 줄이기 위해 다양한 고속 알고리즘이 연구되고 있다. 본 논문에서는 스크린 콘텐츠 영상 부호화에 적합한 고속 인트라 예측 알고리즘을 제안한다. 스크린 콘텐츠 영상이란 카메라를 이용해 촬영된 자연계 영상이 아닌 mobile phone, 방송 장비, 기타 전자 기기 등 컴퓨터 기술에 의해 생성되는 영상을 의미한다. 스크린 컨텐츠 영상은 자연계 영상과 달리 색의 변화가 전혀 없는 단순한 영역을 갖는 특성이 있다. 이러한 스크린 콘텐츠 영상의 특성을 반영하는 고속 알고리즘을 HEVC Test Model (HM) 16.6에 적용하였고, 스크린 컨텐츠 영상에서 25%의 속도 향상 결과를 얻을 수 있었다.

• Proceedings of the KIEE Conference
• /
• 2007.10c
• /
• pp.244-246
• /
• 2007

본 논문에서는 완전 자동화된 개인고속이동 시스템의 원활한 차량운행 제어를 위한 운행속도 패턴과 차량간의 충돌을 방지하기 위한 알고리즘의 설계 및 설계된 알고리즘의 검증을 위한 하드웨어 구성에 대해서 다룬다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.8B
• /
• pp.1141-1151
• /
• 2001

본 논문에서는 효과적으로 선택된 초기 탐색 위치를 이용한 움직임 추정의 고속 알고리즘을 제안하였다. 제안된 알고리즘에서는 2$\times$2화소 블록 평균으로 부표본화 영상에서 움직임 벡터를 얻어 원영상 비율로 확대하고, 주위 블록의 움직임으로부터 예측 움직임 벡터를 구하여, 이 중에서 정합오차가 작은 것을 초기 탐색 위치로 선택한다. 그리고 선택된 초기 탐색 위치를 중심으로 회전 탐색을 시작하여, 연속 소거 알고리즘으로 탐색할 후보 블록을 선택하고, 부분 정합 왜곡 소거법을 사용하여 블록간 정합오차 계산량을 줄이면서, 고속으로 움직임 벡터를 추정한다. 알고리즘의 실제 적용에 있어서는 선택된 초기 탐색 위치를 중심으로 회전 탐색 패턴의 탐색 범위를 조절하거나, 매크로 블록 당 복잡도를 제한하여 계산량을 줄일 수 있다. 실험 결과, 제안된 알고리즘은 전역탐색 블록정합 알고리즘에 대하여 0.2dB 이하의 미소한 평균 PSNR 저하만을 발생하면서, FBMA 복잡도의 3% 이하의 평균 복잡도를 소요하였다. 이것은 3단계 탐색법에 대하여 40% 이하의 계산량이다. 그리고 실험 영상들의 각 프레임에 대해서도 비슷한 성능을 보임을 확인하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1995.10b
• /
• pp.110-117
• /
• 1995

본 연구는 퍼지모델링을 이용한 고속 소형선의 전체 저항곡선 및 마력곡선을 고속 소형선의 선형요소 자료들로부터 퍼지모델링 알고리즘을 통해 도출하고, 그 결과를 모형시 험 결과와 비교하고 있다. 또한 퍼지모델링 알고리즘에 의한 전체 저항곡선 및 마력곡선이 고속 소형선의 선형요소 결정에 효율적으로 적용됨을 보이고 있다.

• The Journal of the Korea Contents Association
• /
• v.9 no.9
• /
• pp.80-89
• /
• 2009

A fast and efficient search algorithm to determine an optimal number of clusters in clustering algorithms is presented. The method is based on cluster validity index which is a measure for clustering optimality. As the clustering procedure progresses and reaches an optimal cluster configuration, the cluster validity index is expected to be minimized or maximized. In this Paper, a fast non-exhaustive search method for finding the optimal number of clusters is designed and shown to work well in clustering. The proposed algorithm is implemented with the k-mean++ algorithm as underlying clustering techniques using CB and PBM as a cluster validity index. Experimental results show that the proposed method provides the computation time efficiency without loss of accuracy on several artificial and real-life data sets.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.1 s.45
• /
• pp.57-65
• /
• 2007

In the fast block matching algorithm. search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image qualify. In this paper, we propose a new fast block matching algorithm using the flat-hexagon search pattern that ate solved disadvantages of the diamond pattern search algorithm(DS) and the hexagon-based search algorithm(HEXBS). Our proposed algorithm finds mainly the motion vectors that not close to the center of search window using the flat-hexagon search pattern. Through experiments, compared with the DS and HEXBS, the proposed f)at-hexagon search algorithm(FHS) improves about $0.4{\sim}21.3%$ in terms of average number of search point per motion vector estimation and improves about $0.009{\sim}0.531dB$ in terms of PSNR(Peak Signal to Noise Ratio).

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.127-130
• /
• 2004

이 논문에서는 비동기 IMT-2000 시스템에서 고속의 멀티미디어 서비스의 호 차단율을 낮추기 위한 자원할당 알고리즘을 개발한다. 이 논문에서 제시하는 알고리즘의 성능을 측정하기 위해 컴퓨터 시뮬레이션을 실시한 결과, 기존의 알고리즘 대비 고속 멀티미디어 서비스의 호 차단율을 40% 이상 개선하는 것으로 나타났다. 현재, 이 알고리즘은 LG 전자에서 개발한 상용 비동기 IMT-2000 시스템에 적용되어 운용되고 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.681-685
• /
• 2001

본 논문에서는 난수 발생기로써 랜덤성이 우수하고 하드웨어 설계시 고속성이 보장되어 LFSR(Linear Feedback Shift register) 대안으로 소개되고 있는 셀룰라 오토마타(CA: Cellular Automata)를 소개하고 이를 이용한 새로운 블록 암호 알고리즘을 제안한다. 제안된 블록 암호 알고리즘은 Fiestel 구조로써 라운드 함수와 키 스케쥴링 모두를 셀룰러 오토마타를 이용하여 구성함으로써 구현의 편이성과 고속성을 추구하였다. 제안 알고리즘에 대한 간단한 통계적 검정과 성능평가를 통해 기존 표준 알고리즘고의 비교를 수행하였다.