• 한국멀티미디어학회논문지
• /
• 제9권1호
• /
• pp.11-22
• /
• 2006

얼굴 검출은 개인 인증이나 보안 등 그 응용분야가 다양하여 활발히 연구가 진행되고 있다. 본 논문에서는 분포맵에 기반한 얼굴 검출의 새로운 방법을 제안한다. 제안한 방법은 먼저, 빈도수를 고려한 피부색 분포맵을 입력 영상에 적용하여 일차적으로 얼굴 후보영역을 구하고, 이 영역에서 눈동자색 분포맵을 이용하여 눈후보영역을 결정함으로써 얼굴 구성 요소를 탐색하는 탐색공간을 축소한다. 결정된 눈 후보영역에서 가중치가 있는 윈도우를 이용하여 휘도성분과 색상성분의 상관값을 특징벡터로 한 템플릿 정합 방법으로 눈 후보점을 검출한다. 최종적으로 각 눈 후보점 쌍에 대하여 눈과 입의 위치관계 정보와 입을 인식하는 평가함수를 이용하여 얼굴을 검출하였다. 실험 결과, 제안된 방법은 좋은 성능을 보였다.

• 정보과학회 논문지
• /
• 제43권1호
• /
• pp.126-134
• /
• 2016

OLED 디스플레이는 빠른 응답속도, 전력 효율성 등 여러 장점 때문에 점차 사용이 증가하고 있는 추세이다. 뛰어난 전력 효율성에도 불구하고 메신저, 게임 등의 사용자와의 상호작용 기반의 어플리케이션 사용의 증가로 OLED에 의한 전력 소모 비중이 여전히 크게 나타나고 있다. OLED에서는 출력하는 영상에 따라 소모 전력이 크게 달라지기 때문에 저전력 색 변환 기법이 대표적인 전력 절감 기법이다. 기존의 저전력 색 변환 기법들은 색 변환 시 인간 시각 시스템의 만족에 대한 엄밀한 연구가 없으며, 시각 만족도와 소모 전력을 동시에 최적으로 고려하는 연구가 부재했다. 본 연구에서는 기존 기법들의 문제점을 보완한 새로운 저전력 색변환 기법을 제안한다. 실험 결과를 통해서 제안 기법이 기존 기법보다 시각 만족도 측면에서 더 인간 시각 시스템을 만족하며 또 전력절감 측면에서도 색 변환거리에 따라 기존 기법보다 평균 13.4% 및 22.4% 향상된 전력 절감이 가능한 것으로 나타났다.

• 인지과학
• /
• 제18권2호
• /
• pp.193-221
• /
• 2007

본 연구에서는 모바일 화면에서의 효율적인 메뉴구조를 탐색해보고자 하였다. 실험 1에서는 유목의 명확성(명확, 불명확)과 깊이수준(2,3,5층), 아이템의 수(32, 64, 128개)에 따른 탐색 과제 수행 시간과 오류수의 차이를 알아보았다. 그 결과 유목이 명확할수록, 깊이수준이 낮을수록 그리고 제시된 아이템의 수가 적을수록 과제 수행 시간이 짧았고 오류를 적게 보였다. 또한 유목이 명확한 조건에서는 깊이수준과 아이템의 수에 따른 과제 수행 시간과 오류 수에 차이가 없었으나, 유목이 불명확한 조건에서는 깊이가 깊은 조건과 아이템의 수가 많은 조건에서 과제수행 시간이 더 많이 소요되었고, 더 많은 오류를 보였다. 실험 2에서는 깊이가 5수준인 메뉴 구조에서 유목의 명확성(명확, 불명확), 아이템의 수(32, 64, 128개), 공간단서 (색, 창, 숫자단서)에 따라 과제 수행시간과 오류수의 차이가 있는지 알아보았다. 그 결과 유목이 명확할수록, 아이템의 수가 적을수록 과제수행시간이 더 적게 걸렸고 더 적은 오류를 보였다. 특히 유목이 불명확한 조건에서는 아이템의 수가 많을수록 더 좋지 않은 수행을 보여 실험 1과 동일한 결과를 보여 주었다. 또한 실험 2의 결과, 그림이나 숫자를 통해 공간단서를 제공하는 것이 탐색 과정에서 발생하는 오류를 줄이는데 도움이 될 수 있음을 보여 주었다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.1143-1148
• /
• 2006

사용자 친화형 유저 인터페이스 구현을 위해 인간의 손 형상을 실시간으로 인식하는 연구의 중요성이 부각되고 있다. 그러나 인간의 손은 자유도가 크기 때문에 손 형상을 정확히 인식하기란 매우 어렵고 또한 피부색과 유사한 색을 가지는 복잡한 배경에서는 더욱 곤란하다. 본 논문에서는 별도의 센서를 부착하지 않고 카메라를 사용하여 피부색 정보에 의한 손 형상을 분할한 후 손가락 끝 점을 찾는다. 찾은 손가락 끝점을 이용하여 방향을 탐지하는 알고리즘에 대해 기술한다. 이 방법은 템플리트 매칭을 이용하여 손가락 끝 점을 탐색한 후 찾은 손 가락 끝 점과 손목의 중심을 이용하여 전, 후, 좌, 우 방향을 탐지한다. 제안하는 방법을 이용하여 3D가상현실 공간에서의 Navigation에 응용하였으며, 실험결과 전진, 후진 및 좌측, 우측의 방향전환도 매우 좋은 결과를 보였다. 또한 본 논문에서 제안하는 방법은 마우스, 키보드, 조이스틱 등의 조작 없이 전, 후, 좌, 우 방향전환을 사용자가 직관적으로 지시함으로써 보다 자연스러운 인간과 컴퓨터의 상호작용을 제공할 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
• /
• pp.153-156
• /
• 2011

최근 많은 관심을 받고 있는 증강현실 위치기반 서비스와 같이 사용자의 한정된 시야각이 존재하는 상황에서 사용자가 원하는 데이터를 효과적으로 제공하기 위하여 본 논문에서는 새로운 위치기반 질의인 시야 최근접 질의 (VFNN: View Field Nearest Neighbor Queries)를 소개한다. VFNN 질의는 사용자의 시야각내에 위치하는 가장 가까운 데이터를 검색한다. 본 논문에서 제안하는 VFNN 질의 처리 알고리즘은 가장 널리 활용되고 있는 공간 데이터 색인 구조인 $R^*$-tree를 사용한다. 특히, 질의 점과 MBR 사이의 최소거리인 MINDIST뿐만 아니라, 질의 점과 MBR 사이의 최대 각, 최소 각을 정의한다. 이를 활용하여 $R^*$-tree 탐색 시 질의 결과 값을 포함하지 않는 노드들을 연산에서 제외함으로써 질의 처리의 효율성을 향상시킨다. 마지막으로 실험을 통하여 VFNN 질의 처리 알고리즘의 성능을 평가한다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.247-258
• /
• 2004

최근 비디오 데이타베이스, 시공간 데이타베이스, 모바일 데이타베이스와 같은 데이타베이스 응용 분야에서 이동 객체를 기반으로 하는 검색 기법에 관한 연구가 활발히 이루어지고 있다. 본 논문에서는 이동 객체의 궤적에 대한 효율적인 유사 부분궤적 검색을 지원하는 새로운 시그니쳐-기반 색인 기법을 제안한다. 제안하는 시그니쳐-기반 색인 기법은 궤적 데이타를 토대로 궤적 시그니쳐를 생성하는 방법에 따라 중첩 시그니쳐-기반 색인 기법(Superimposed signature-based Indexing scheme for similar Sub-trajectory Retrieval : SISR)과 합성 시그니쳐-기반색인 기법(Concatenated signature-based Indexing scheme for similar Sub-trajectory Retrieval : CISR)으로 나뉜다. 생성된 궤적 시그니쳐 정보는 시그니쳐 파일에 저장되고, 검색시 주어진 사용자 질의 궤적 정보를 기반으로 데이타 파일을 직접 접근하기 전에 전체 궤적 시그니쳐들을 탐색하여 필터링을 수행한다. 이를 통해 데이타 파일의 검색 범위를 현저히 줄임으로써 검색 성능을 향상시킨다. 또한 검색된 궤적 데이터와의 유사성을 측정하기 위해 k-워핑 알고리즘을 적용시켜 검색의 효율성을 높인다. 마지막으로, 순차 색인 기법, SISR기법, 그리고 CISR 기법을 삽입시간, 검색 시간 그리고 부가 저장 공간측면에서 성능 평가를 수행한다. 성능 평가 결과, 제안하는 두 가지 기법이 검색 성능 측면에서 순차 색인 기법에 비해 성능이 우수함을 나타내고, 아울러 SISR 기법이 CISR 기법에 비해 보다 우수한 성능을 보인다.

• 한국공간정보시스템학회 논문지
• /
• 제8권1호
• /
• pp.37-57
• /
• 2006

위치 기반 서비스(Location Based Services) 지원을 위해 이동체(Moving Objects)의 위치 정보를 효과적으로 저장 및 검색하기 위한 기술이 요구되었으며, 이러한 이동체를 효율적으로 관리하기 위한 이동체 색인에 대한 연구가 진행되어 왔다. 이러한 이동체 색인들은 실 세계에 응용이 많이 되는 제한된 망 구조(도로, 철도 선로 등)를 따라 움직이는 이동체에 대해 고려가 되어 있지 않기 때문에, 제한된 망 구조 기반 이동체 색인들이 제안되었다. 그러나 이 색인들은 다음과 같은 두 가지 문제점을 가지고 있다. 첫 번째로, 제한된 망 구조에 기반한 이동체 색인은 시간 도메인 별로 나뉘어져 있기 때문에 이동체의 현재부터 과거까지의 위치를 모두 필요로 하는 경우 현재 위치 색인과 과거 위치 색인에서 중복된 공간 탐색을 해야 하는 문제점이 있다. 두 번째로, 이러한 경우 현재 위치 색인과 과거 위치 색인을 모두 구축해 놓아야 하므로 색인의 공간적인 비용 및 갱신 비용에 대한 부담이 따른다. 본 논문에서는 이러한 문제점들을 해결하기 위해 제한된 망 구조 내의 이동체를 위한 통합 색인을 제안한다. 제안 색인은 이동체의 현재 위치뿐만 아니라 과거 위치까지 함께 지원하기 때문에 기존 이동체 색인의 문제점인 이동체의 현재 및 과거 위치 검색 시 별도의 계산 과정이 필요했던 점을 해결한다. 또한 현재 위치 색인 및 과거 위치 색인의 공통된 부분을 통합하였기 때문에 색인을 별도로 유지하는 것 보다 색인의 공간적인 비용 및 갱신 비용을 감소시킨다.

• 한국공간정보시스템학회 논문지
• /
• 제10권4호
• /
• pp.1-10
• /
• 2008

최근 무선 인터넷에서 사용자의 위치정보가 다양한 애플리케이션의 정보 요소로 활용되기 시작하였다. 이러한 애플리케이션의 하나로 위치기반 서비스(Location-Based Service)가 주목을 받고 있다. 그러나 위치기반 서비스에서는 서비스를 요청하는 사용자가 자신의 정확한 위치 정보를 데이터베이스 서버로 보내기 때문에 사용자의 개인 정보가 노출될 수 있는 취약성을 지니고 있다. 이에 모바일 사용자가 안전하고 편리하게 위치기반 서비스를 사용하기 위한 개인 정보 보호 방법이 요구된다. 이를 위해 본 논문에서는 K-anonymity 및 L-diversity를 고려한 cloaking 기법을 제안한다. 이 기법은 먼저 사용자가 요구하는 L개의 건물을 탐색하는 L-diversity를 수행한 뒤, K명의 사용자를 탐색하는 K-anonymity를 수행하여 최소한의 넓이는 가지는 cloaking 영역을 생성한다. 이를 위해, R*-트리 기반의 색인 구조를 사용하며, 특히 효율적인 cloaking 영역 생성을 위해 필터링 방법을 사용한다. 마지막으로 성능평가를 통해 본 논문에서 제안한 cloaking 기법이 기존의 그리드 기법보다 우수함을 보인다.

• 한국공간정보시스템학회 논문지
• /
• 제11권2호
• /
• pp.151-161
• /
• 2009

위치기반 서비스(Location-Based Service) 에서는 위치-기반 질의를 요청하는 사용자가 자신의 정확한 위치 정보를 데이터베이스 서버로 보내기 때문에, 사용자의 개인 정보가 상대방에게 노출될 수 있다. 따라서 사용자가 안전하게 위치기반 서비스를 사용할 수 있기 위해서는 개인 정보 보호 방법이 요구된다. 따라서 본 논문에서는 위치기반 서비스에서 개인정보 보호를 위한 새로운 클로킹(cloaking) 영역 생성 알고리즘을 제안한다. 제안하는 기법은 그리드를 이용하여 사용자가 요구하는 L개의 건물을 탐색한 후, K명의 사용자를 탐색하는 K-anonymity를 수행하여 최소 크기의 클로킹 영역을 생성한다. 이를 위해 그리드 기반의 색인 구조 및 효과적인 가지치기 방법을 사용한다. 마지막으로 성능평가를 통해 본 논문에서 제안하는 클로킹 영역 생성 알고리즘이 클로킹 영역의 크기 측면에서 기존의 연구보다 우수함을 보인다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권12호
• /
• pp.670-675
• /
• 2014

최근의 소프트웨어는 인터페이스에 대한 사용자의 직관적인 이해를 돕기 위해, 시각적으로 정보를 표현하는 그래픽 사용자 인터페이스(Graphical User Interface)를 사용한다. 잘 디자인된 인터페이스는 사용자에게 정보를 효율적으로 전달하나, 그렇지 않은 경우는 보기에 불편하고 난해하다. 시각적 정보가 효율적으로 사람에게 전달되기 위해서는, 사용자의 시각적 관심이 이미지의 중요한 영역에 있도록 해야 한다. 이 논문은 사람의 시각체계 내 탐색(visual search)를 고려하여 Metro-Style GUI를 시각적으로 향상시키는 방법을 소개한다. 이 방법은 Metro-Style GUI 버튼의 공간적 매핑과 색 매핑의 두 단계로 구성되어 있다. 또한 Metro-Style GUI의 효용성을 정의하고, 이를 최적화하는 알고리즘을 함께 제안한다. 결과에서는 우리의 방법을 적용하여 Metro-Style의 GUI를 시각적으로 향상시킨 예시를 제시한다.