In this paper, we proposed a fast detection method of copy-move forgery image based on low frequency coefficients of the DCT coefficients. We proposed a new matching criterion of copy-moved forgery image detection (MCD) using discrete cosine transform. For each $8{\times}8$ pixel block, the DCT transform is calculated. Our algorithm uses low frequency four (DC, 3 AC coefficient) and six coefficients (DC, 5 AC coefficients) of DCT per $8{\times}8$ pixel block. Our algorithm worked block matching for DCT coefficients of the $8{\times}8$ pixel block is slid by one pixel along the image from the upper left corner to the lower right corner. Our algorithm can reduce computational complexity more than conventional copy moved forgery detection algorithms.

본 논문은 혼합형 폴리라인 단순화와 공간 에너지 집중을 이용한 GIS 벡터맵 데이터 압축을 제안한다. 제안한 방법에서는 GIS 벡터맵에서 폴리라인 속성을 가지는 레이어들에 대해, 최소 면적 오차 기반의 혼합형 폴리라인 단순화 및 공간 에너지 집중에 의하여 선택된 레이어 내의 폴리라인 데이터들을 압축한다. 제안한 단순화 및 공간 에너지 집중는 폴리라인의 형상을 유지하면서 데이터 압축 효과를 향상시킨다. 가시적 화질과 압축률을 통한 평가 결과로부터 제안한 방법이 기존 방법보다 우수한 화질과 높은 압축률을 보임을 확인하였다.

운전자에게 차량의 현재 위치 및 도로 주변 상황 인지는 안전하고 쾌적한 운전 환경 조성을 위해 반드시 필요한 정보들이다. 본 논문에서는 도로시설물 및 도로표지 등의 도로정보를 모니터링 하고 시각적으로 알리기 위해 도로주행영상 내 좌표정보 결합 및 시점변환 기법을 이용한 도로주행환경 자동인식 기술을 제안한다. 제안한 방법은 차량 내 탑재된 카메라와 GPS를 이용하여 공간정보가 반영된 도로주행영상을 생성한 후, 생성 영상의 시점 변환 및 정합, 도로정보 검출을 수행하여 사용자에게 도로정보를 시각적으로 제공할 수 있도록 한다. 제안한 방법을 도로 주행 영상에서 실험한 결과, 도로주행영상 내 GPS 좌표정보의 결합 시간은 66.5ms, 교통 표지판 검출율은 95.83%, 프레임당 표지판 검출 처리 시간은 평균 227.45ms 이었다. 따라서 15프레임/초 이하의 입력 동영상에 대하여 효과적으로 도로주행환경을 자동으로 인식하는 것이 가능함을 확인하였다.

Operation time of a function or procedure is a thing that always needs to be optimized. Parallelizing the operation is the general method to reduce the operation time of the function. One of the most powerful parallelizing methods is using GPU. In image processing field, one of the most commonly used operations is morphology operation. Three types of morphology operations kernel, na$\ddot{i}$ve, global and shared, are presented in this paper. All kernels are made using CUDA and work parallel on GPU. Four morphology operations (erosion, dilation, opening, and closing) using square structuring element are tested on MRI images with different size to measure the speedup of the GPU implementation over CPU implementation. The results show that the speedup of dilation is similar for all kernels. However, on erosion, opening, and closing, shared kernel works faster than other kernels.

본 논문은 음악의 코러스(chorus) 구간을 자동으로 추출하는 기법 및 시스템에 대하여 다루었다. 코러스 구간을 자동으로 추출하는 음악 요약 기술은 방대한 음악 데이터베이스에서 특정 음악 검색을 용이하게 할 수 있으며, 온라인 스트리밍 서비스에서 샘플 음악을 생성할 때 사용될 수 있다. 이를 구현하기 위해, 기존의 알고리즘들은 2차원 유사도 행렬, 확률모델, 신경망모델, 템포 특징 벡터, 클러스터링 기법 등을 적절히 활용하여 개발되었다. 본 논문에서는 음악의 오디오 핑거프린트를 추출한 후 곡 내의 오디오 핑거프린트 구간 쌍의 비트에러율을 통해 음악 요약을 추출한다. 다만, 음악 검색 솔루션에서 사용된 오디오 핑거프린트가 데이터베이스에 이미 존재할 경우에는 이를 바로 로딩한 후 비트에러율을 계산하여 음악 요약을 추출할 수 있다. 이런 방법은 이미 만들어진 데이터베이스를 변형 없이 그대로 사용할 수 있음으로써 음악 데이터베이스를 활용한 다양한 알고리즘과 솔루션의 가능성을 보여주었다. 또한, 음악의 코러스를 추출하는데 있어서 기존 방식보다 매우 뛰어난 성능을 보임을 알 수 있었다.

무선 센서 네트워크 기술의 발전과 함께 멀티미디어 데이터를 전송하기 위한 WMSN(Wireless Multimedia Sensor Networks) 관련 연구가 활발히 진행되고 있다. 멀티미디어 데이터 전송을 위해 세 가지 패킷 전송기술, 즉, 종단간 전송 방식(End-to-End), 홉간 전송 방식(Hop-by-Hop), 비신뢰성 기반 전송 방식의 성능을 모의실험을 통해 비교한다. 이 논문에서는 노드의 메시지를 엿듣는 방법과 시간지연을 이용한 새로운 패킷 전송방법을 제안한다. 제안된 방법은 홉간 전송방식보다 전송시간은 반으로 줄고 전송률은 22% 향상되었다. 그리고 제안된 방법의 성능을 PIGAB(Packet Interval Gap based on Adaptive Backoff)과 비교한다.

본 논문에서는 실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지의 구성 방안을 제안하였다. 먼저 위치 인식 및 네트워크 성능 향상을 고려하여 최적화된 무선 랜 토폴로지를 생성하는데 사용되는 4개의 목적 함수들을 설계하였다. 그리고 주어진 목적 함수로부터 근사 최적해를 생성하는 시뮬레이티드 어닐링과 타부 탐색 및 유전자 알고리즘 기반 메타 휴리스틱 알고리즘을 구현하였다. 마지막으로, 목적 함수와 메타 휴리스틱 알고리즘을 사용하여 제안한 무선 랜 토폴로지의 구성 방안에 대한 성능 분석을 수행하였다.

SURF는 영상의 특징점을 추출하고 서술자를 생성하는 알고리즘으로 객체인식 및 추적, 파노라마 이미지 생성 등 여러 영상처리 시스템에 응용되고 있다. SURF 알고리즘은 영상의 크기, 회전, 시점 등의 변화에 강인한 특징을 갖지만 복잡하고 반복적인 연산이 많아 실시간 처리가 어렵다. 실제 PC(Pentium, 3.3GHz) 환경에서 1000개 정도의 특징점이 추출되는 VGA($640{\times}480$) 해상도의 영상을 이용하여 실험한 결과 특징점 추출 및 서술자 생성에 총 240ms 이상이 걸려 약 4frame/sec로 실시간 처리가 불가능한 것을 확인하였다. 본 논문에서는 SURF 알고리즘의 메모리 접근 패턴을 분석하여 라인 메모리를 효율적으로 구성해 메모리 사용을 최소화하고 반복적으로 수행되는 연산을 병렬처리 하는 방법으로 하드웨어를 설계하였다. 하드웨어 설계 검증 결과 Xilinx사의 Virtex5LX330 FPGA를 타겟으로 합성 시 101,348LUTs(66%)와 1,367KB의 내부 메모리를 사용하고, 100MHz 동작 클록에서 30 frame/sec로 실시간 처리가 가능함을 볼 수 있었다.

대규모 다중사용자용 온라인 게임 시스템의 당면 과제는 동시에 많은 사용자들에게 실시간적 응답 시간을 제공하는 것이다. 다수의 사용자들이 요청한 작업은 제한 시간 내에 응답이 제공되어야 하기 때문에 대규모 다중사용자용 온라인 게임 시스템은 일종의 연성 실시간 시스템이다. 클라이언트 이벤트들은 게임 세계의 본질에 따라 상이한 시간 요건과 일관성 요건을 가지고 있다. 이러한 요건들은 CPU 처리시 상이한 우선순위를 갖는 태스크들을 유발하게 된다. 이러한 태스크들의 시간적 요건을 충족하기 위하여 본 논문에서는 일시적 과부하가 발생한 경우 우선순위가 더 높은 태스크들에게 더 많은 CPU 대역폭을 우선적으로 할당하려는 우선순위 스케쥴링 기법들이 제시된다. 제시된 스케쥴링 기법은 우선순위가 높은 태스크일수록 종료시한 내에 성공적으로 종료되는 수를 최대화하며 종료시한이 경과된 이후 종료된 태스크들의 평균 지연시간을 최소화함으로써 대규모 다중사용자 온라인 게임 시스템의 실시간적 성능을 향상시킬 수 있다. 제시된 스케쥴링 기법의 성능은 다양한 시뮬레이션 실험을 통하여 측정되었다.

정보화시대에 대학에서의 교양 컴퓨터교육과정은 컴퓨터에 대한 소양을 쌓고 정보화 사회에 능동적으로 대처할 수 있는 능력을 배양하여 생산성 향상은 물론 국가 간의 경쟁력에서 뒤지지 않게 하는데 목표를 두고 있다. 본 논문에서는 대학생을 대상으로 컴퓨터교육 만족도에 영향을 미치는 결정적인 변인의 발견 및 만족도를 분석한다. 전처리과정으로 자바 기반의 기계 학습 도구인 상관에의한 특성선택을 사용하여 최적의 변인을 선택한다. 그리고 퍼지의사결정법에 기반하여 각 변인의 가중치를 사용하여 최적의 변인을 생성하였다. 본 논문의 연구결과는 컴퓨터교육 만족도 자료의 분석에서 퍼지의사결정법을 제안하고, 재현율과 정밀도 분석에 의해 만족도 평가에 대한 정확성을 확인하였다.

본 연구에서는 독서장애인을 위한 모바일 전자책에 저장된 어노테이션을 탐색하고 그 결과를 재생하는 기법을 제안하고, 이를 음성 어노테이션 브라우징 시스템이라 칭하였다. 제안된 음성 어노테이션 브라우징 시스템은 명령 입력, 중요도 분석 및 추천, 검색, 출력 단계로 구성된다. 특히 본 논문에서는 대상 사용자가 청각 의존도가 높은 독서장애인들이기 때문에 완전히 청각에 의존해서 사용할 수 있도록 모든 단계에서 음성인식 인터페이스를 제공한다. 제안된 음성 어노테이션 브라우징 시스템의 효율성을 검증하기 위해 모바일 안드로이드 환경에서 실행되는 전자책 소프트웨어와 음성 어노테이션 브라우징 시스템을 설계하고 구현하였다. 구현된 시스템은 전맹인으로 구성된 다수의 사용자들로 하여금 검증하도록 하였으며, 그 결과 이들이 원하는 어노테이션을 찾는 과정이 성공적으로 이루어 질 수 있음을 확인 하였다.

메이크업 시뮬레이션은 입력 장치와 디스플레이를 사용하여 가상의 디지털 얼굴에 다양한 화장법을 시험해 볼 수 있는 도구이다. 최근에 다양한 메이크업 스타일을 지원하는 시뮬레이션 시스템들이 개발되었지만, 대부분의 시스템들이 2차원 얼굴 영상을 사용하기 때문에 피부를 사실적으로 표현하는데 제약이 많다. 본 연구에서는 피부의 거칠기와 반사도를 조절할 수 있는 사실적인 3차원 메이크업 방법을 개발하였다. 제안 방법은 3차원 스캐너로 획득한 고해상도의 얼굴 데이터 상에서 피부 파라미터 값을 변경하면서 메이크업을 시뮬레이션할 수 있다. 또한 포인트 기반 형상표현을 사용하여 3차원 렌더링 과정을 간단하고 유연하게 표현하였으며, 얼굴 부위에 따라 반사도를 달리 적용하여 보다 사실적인 메이크업 시뮬레이션을 가능하게 하였다.

의류 패션산업에서 IT화가 진행되고 있으며 그 중 패션쇼는 디지털 시대의 흐름에 발맞추어 빠르게 변화하고 있다. 본 연구에서는 가상의상을 제작하여 실제의상과 유사하게 재현이 가능한지를 살펴보고, 이를 통하여 디지털 패션쇼를 구현한다. 이때 기존의 패션쇼 보다 아이디어를 창의적으로 표현 할 수 있는지, 효율성 및 보완해야 할 부분은 무엇인지 등 실제 사례 개발 연구를 통해 제시하였다. 그 결과 가상 의상은 매우 유사하다는 평을 받았으며, 실제 패션쇼에서는 재현하기 어려운 연출이 본 연구를 통해 보다 창의적이고 용이한 방법으로 실현 가능하였다. 미래에 3D 가상의상을 실제 패션산업에 도입한다면 유통 및 산업의 혁신을 통해 새로운 콘텐츠 창출이 가능할 것이다.