• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.256-258
• /
• 1998

대용량의 멀티미디어 자료를 기반으로 하는 내용-기반 멀티미디어 검색 시스템에서 k-최근접 탐색 질의는 사용자의 매우 중요한 검색 질의 중에 하나이다. 하지만, 방대한 양의 멀티미디어 데이터베이스를 기반으로하는 경우에는 적중 에러 없는 정확(exact) k-최근접 데이터 탐색을 위해서 상당히 많은 디스크 접근 횟수가 요구된다. 본 논문에서는 X-트리에서의 정확 k-최근접 탐색 질의를 개선하고, 또한 사용자의 빠른 검색 성능을 위해 다소의 적중 에러는 허용한다 하더라도 디스크 접근 횟수를 줄이는 근사(approximate) k-최근접 탐색 알고리즘을 제안한다.

• Korean Journal of Cognitive Science
• /
• v.12 no.1_2
• /
• pp.65-76
• /
• 2001

This study investigated the relationships between hypermedia users information processing styles and navigational patterns. Three aspects of navigational patterns were investigated: (a) navigational breadth patterns which reveal how comprehensively users access, (b) navigational path patterns which display what sequences users follow. and (c) navigational method patterns which show what methods u users employ when using the system. Information processing styles were measured by the Human Information Processing Styles(HIPS) Survey. The subjects were 102 undergraduate students enrolled in management courses at a university. Participation was voluntary 34 students were selected for each of left, right, and integrated information processor group. The subjects interacted with A.g.i.l.e. TrainerTM program to complete two types of searching tasks 'open-ended and closed-ended tasks' Findings indicated that the information processing style seems to play an important role in how an individual interacts with the hypermedia systems.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.1354-1356
• /
• 2012

최근 ITS(Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 사용이 급증하면서 경로탐색의 중요성이 더욱 가속화되고 있다. 현재 차량용 내비게이션은 멀티미디어 및 정보통신 기술의 결합과 함께 다양한 기능 및 정보를 사용자에게 제공하고 있으며 이러한 기능과 정보를 사용해서 목적지점까지의 최단경로를 탐색하는 것이 내비게이션 시스템의 핵심기능이다. 이러한 경로탐색 알고리즘은 교통시스템, 통신 네트워크, 운송 시스템은 물론 이동 로봇의 경로 설정 등 다양한 분야에 사용되고 있다. 개미 집단 최적화(Ant Colony Optimization, ACO) 알고리즘은 메타 휴리스틱 탐색 방법으로 그리디 탐색(Greedy Search)뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순환 판매원 문제(Traveling Salesman Problem, TSP)를 풀기 위해 처음으로 제안되었다. 본 논문에서는 개미 집단 최적화(ACO) 알고리즘이 기존의 경로 탐색 알고리즘으로 알려진 Dijkstra 보다 최단경로 탐색에 있어서 더 적합한 알고리즘이라는 것을 설명하고자 한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.614-617
• /
• 2002

본 논문에서는 MPEG-4에서 정의된 멀티미디어 객체를 효율적으로 랜더링 하고 사용자 이벤트 모듈을 처리하는 프리젠터를 제안한다. 제안한 프리젠터는 시스템 디코더를 통해 생성된 결과인 드로우 노드 리스트와 라우팅 노드 리스트를 탐색하여 화면상에 각 객체를 랜더링 하고 사용자 이벤트를 처리해 준다. 프리젠터는 이 노드 리스트를 탐색하여 각 객체를 랜더링 함으로써 재생에 필요한 노드 탐색 시간을 줄일 수 있고, 사용자 인터렉션에 대한 장면 변경도 신속하게 처리하여 재구성할 수 있다.

• Proceedings of the Korean Society for Information Management Conference
• /
• 2002.08a
• /
• pp.185-190
• /
• 2002

웹상의 교육용 학습물에 대한 탐색과 기술을 위한 다수의 표준적 메타데이터들이 개발되어왔다. 그러나 이러한 메타데이터들은 학습물이 지닌 고유한 자료적 특성 및 멀티미디어와 관련한 기술에 있어서 여러 가지 문제들을 지녀왔다. 애플리케이션 프로화일은 기존의 표준적 메타데이터 시스템들이 지닌 경직성에서 벗어나 다양한 응용환경을 지원하기 위한 방편으로 점차 그 이용이 확대되어 가고 있다. 이 연구에서는 교육용 학습물의 기술을 위한 애플리케이션 프로화일 작성을 위하여 웹상에서 이용 가능한 멀티미디어 형식의 학습물에 대한 기술과 탐색에 필수적인 엘리먼트들을 선별하고 이에 상응하는 XML스키마작성를 모색하였다.

• Journal of KIISE:Databases
• /
• v.27 no.2
• /
• pp.199-208
• /
• 2000

The k-nearest neighbor search query based on similarity is very important for content-based multimedia information retrieval(MIR). The conventional exact k-nearest neighbor search algorithm is not efficient for the MIR application because multimedia data should be represented as high dimensional feature vectors. Thus, an approximate k-nearest neighbor search algorithm is required for the MIR applications because the performance increase may outweigh the drawback of receiving approximate results. For this, we propose a new approximate k-nearest neighbor search algorithm for high dimensional data. In addition, the comparison of the conventional algorithm with our approximate k-nearest neighbor search algorithm is performed in terms of retrieval performance. Results show that our algorithm is more efficient than the conventional ones.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.191-194
• /
• 2000

일반 적인 고속 블록 정합 알고리즘들은 현재 프레임의 탐색 블록과 참조 프레임의 탐색영역 내의 블록간 MAD(Mean Absolute Distance)를 구하여 그 값을 탐색 점으로 사용하므로 탐색 점 수만큼 MAD를 구해야 하는 단점이 있다. 이와 같은 고속 블록 정합 알고리즘들의 단점을 해결하기 위해 탐색 점 예측에 의한 고속 블록 정합 알고리즘을 제안한다. 본 논문에서는 "이웃 한 화소는 서로 간에 거의 같은 값을 지니고 있다"라는 성질을 이용하여, 이웃 한 탐색 점 두개의 MAD 평균값을 계산하여 그 값을 새로운 탐색 점으로 사용하여 탐객 하기 때문에 탐색 점 수는 DS(Diamond Search)알고리즘과 비교하여 비슷하지만, 최소 오차가 center일 때의 탐색 점을 예측에 의해 산출 하므로 총 연산량은 2Ep$N_2$만큼 크게 줄어든다. Ep는 예측 탐색 점 수를 나타내며, N은 블록의 크기를 나타낸다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.1031-1034
• /
• 2003

향후 무선인터넷 망이 완전히 개방되면 다양한 포털, 컨텐츠 사업자가 등장할 것이다. 이는 사용자에게는 다양한 서비스를 받을 수 있는 장점이 있지만 현재 휴대폰에서의 모바일 인터넷 컨텐츠 탐색 시 발생하는 사용성 문자를 한층 더 증대 시킬 것으로 예상된다. 기존의 연구들은 단일 포털 업체만을 대상으로 연구를 하였기 때문에 여러 포털 업체에서 제공하고 있는 컨텐츠들을 적절히 탐색할 수 있는 기법에 대해서는 아직 연구가 부족하다. 본 논문에서는 시멘틱 웹 구현 기법 중 하나인 토픽맵을 이용하여 효율적으로 모바일 인터넷 컨텐츠를 탐색하고 관리할 수 있는 기법을 제안한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.234-237
• /
• 2000

멀티미디어 데이터를 다루는 기술이 급격하게 발전함에 따라 멀티미디어 데이터베이스를 운용함에 있어서 사용자의 효율적인 검색을 지원하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 MPEG으로로 압축된 뉴스 영상에서 내용기반 검색을 위한 효율적인 텍스트 프레임 추출방법을 제시한다. 제시하는 방법은 문자가 있는 프레임을 탐색하는 데 있어서 압축된 데이터에 최소한의 복호화만을 함으로써 탐색시간을 줄이고, 뉴스 영상에서의 문자의 특성을 고려하여 중복 추출을 줄이고 시간을 단축한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.11a
• /
• pp.184-187
• /
• 2011

영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측은 H.264, MPEG-4 등의 압축 표준에서 시간적 중복성을 줄이기 위해 이용되고 있다. 따라서 영상의 압축 효율을 높이는 다양한 움직임 예측 알고리듬이 제안되었다. 이에 본 논문은 계산량을 줄이기 위해서 EPDS(Edge-Based Partial Distortion Search)를 기반으로 한 개선된 이단 탐색 움직임 예측 알고리듬을 제안한다. 이를 위하여 이단 탐색에서의 적응적 탐색 구간 적용 기술을 사용하였다. 제안한 알고리듬은 FS보다 98.11배 빠르다. 뿐만 아니라, PSNR을 통해 화질이 비슷하게 유지됨을 알 수 있다. 따라서 제안한 알고리듬은 고화질 디지털 영상 실시간 구현에 적합하다.