• Journal of the Korean Society for information Management
• /
• v.18 no.4
• /
• pp.183-200
• /
• 2001

The traditional way of access to image information is through descriptive keyword searching. However, many studies in image indexing and retrieval have reached a consensus on the difficulties and limitations of text-base image description. This research investigates the feasibility of using visual browsing that is being used comparatively much less than keyword searching. The effectiveness of Keyword access versus visual access were examined through experiments in which participants searched for pictures of specified emotions using different access modes: keywords only, visual browsing only, and the combination of both. It was found that keyword searching was appropriate for clean searches while visual browsing was the effective way to browse many pictures quickly, thus finding more relevant pictures. Findings and results can guide of images retrieval systems, especially the retrieval system of subjective and interpretive information.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.886-888
• /
• 2004

본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를 탐색 원점으로 하여 한 방향으로 진행하는 수정된 다이아몬드 지역 레이더 패턴으로 블록정합을 수행하는 수정된 다이아몬드 지역탐색 알고리즘을 제안한다. 실험 결과 제안된 방식은 기존의 방식들에 비해 PSNR 간에 있어서 평균적으로 0.02~0.37(㏈) 개선되고 속도면에서 우수한 결과를 나타내었다. 또한 기존의 다이아몬드 지역탐색 알고리즘보다 탐색 속도면에서 14~24%의 성능향상을 보이면서 화질면에서는 거의 근접하게 나타났다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.4
• /
• pp.301-310
• /
• 2013

The aim of the present study is to enhance query speed of large 3D point cloud indexed in octree by parallel query using multi-cores. Especially, it is focused on developing methods of accessing multiple leaf nodes in octree concurrently to query points residing within a radius from a given coordinates. To the end, two parallel query methods are suggested using different strategies to distribute query overheads to each core: one using automatic division of 'for routines' in codes controlled by OpenMP and the other considering spatial division. Approximately 18 million 3D points gathered by a terrestrial laser scanner are indexed in octree and tested in a system with a 8-core CPU to evaluate the performances of a non-parallel and the two parallel methods. In results, the performances of the two parallel methods exceeded non-parallel one by several times and the two parallel rivals showed competing aspects confronting various query radii. Parallel query is expected to be accelerated by anticipated improvements of distribution strategies of query overhead to each core.

• 한국경영정보학회:학술대회논문집
• /
• 2007.06a
• /
• pp.45-51
• /
• 2007

본 연구는 공수방식이나 기능점수(Funtion Point)방식에 의존해 온 기존의 게임콘텐츠 원가산정 방식의 문제점을 인식하고 이를 대체할 새로운 게임요소점수(Game Element Point) 접근방식 하에서 구체적인 원가산정 방법론을 개발 제시하였다. 게임콘텐츠 원가산정 모델은 게임콘텐츠에 고유한 게임요소를 도출하여 이를 게임요소점수(GEP; Game Element Point)로 환산하고 여기에 게임요소당 단가를 곱하여 원가를 산정하는 형태를 가지고 있다. 또한 제시된 방법론의 실무적용 가능성을 타진하기 위해 게임 개발업체들의 실제원가 자료를 입수하여 실제 개발원가와 GEP방식으로 계산된 원가를 비교 검증하였다. 탐색적 수준의 사례 비교를 통한 검증결과 GEP방식의 적용이 가능하고 또한 기존방식을 대체할 좀 더 실무적이고 정확한 게임 컨텐츠 원가산정 방식으로 사용할 수 있는 것으로 판명되었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.792-795
• /
• 2012

애드 혹 네트워크(MANET: Mobile Ad hoc NETworks)는 기본적인 내부구조(infrastructure) 없이 노드들만으로 네트워크 망을 구성한다. 경로 탐색 정책으로 리액티브(reactive) 방식과 프로액티브(proactive) 방식이 있는데, 전통적으로 리액티브 방식의 성능이 더 좋은 것으로 평가된다. 그리고 두가지 방식의 장점을 취합한 하이브리드(hybrid) 방식의 클러스터 토폴로지(cluster topology) 도입에 관한 연구가 이루어지고 있다. 그 중, HCR(Hybrid Cluster Routing)이 제안되었는데, 이는 프로액티브 방식에 보다 중심을 둔 기법이다. HCR 은 리액티브 방식 경로 탐색 방법인 플라딩(flooding)의 탐색 지역을 한정된 범위로 제한할 수 있으나, 프로액티브 방식의 전체 네트워크 구성 정보 유지에 따른 막대한 오버헤드를 발생한다. 본 논문에서는 이러한 오버헤드를 줄이기 위해, 클러스터 내부 경로 탐색 기법인 MICF(Maginot path based Intra Cluster Flooding)를 제안한다. MICF 는 HCR 을 개선한 FSRS(First Search and Reverse Setting) 기반의 기법으로서, 클러스터 내부의 마지노 패스(maginot path)를 기준으로 경로 탐색 지역을 제한한다. MICF 는 게이트웨이(gateway) 간 최단 거리가 항상 클러스터 헤드(cluster head)를 중점으로 원의 내각 지역에 존재함을 바탕으로 하며, 최단 경로의 보장과 플라딩 지역 제한을 동시에 만족한다. 실험 결과, MICF 는 FSRS 기반의 기존 클러스터 내부 플라딩 방식보다 총 에너지의 7.79%만큼 더 에너지를 보존하였다. 결론적으로, MICF 역시 기존의 방식보다 에너지를 더 효율적으로 사용할 수 있으며, 마지노패스 설정과 이를 기반으로 한 제어 과정에 추가적인 오버헤드가 발생하지 않는다. 그리고 플라딩 면적이 작을수록 오버헤드가 줄어들게 됨을 알 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.11C
• /
• pp.1091-1097
• /
• 2005

In this paper, we propose fast motion estimation algorithm. Local statistics of a motion vector is highly correlated to motion vectors of its neighboring blocks. According to the property, block-based motion search range is adaptively determined in order to reduce unnecessary search points. Based on the determined search range, motion vector is obtained by variable step search motion estimation. Experimental results show that comparing to Full search motion estimation, the motion searching points of proposed algorithm is reduced as much as $98\%$. Moreover, PSNR and Bit Rate are almost same to Full search method.

• Proceedings of the KIEE Conference
• /
• 2006.10b
• /
• pp.199-203
• /
• 2006

무선통신 환경에서 단말의 이동에 의해 발생되는 끊김 현상을 제거하고, 지속적인 서비스를 제공하기 위해서는 빠른 핸드오프(Handoff) 방식이 필요하다. 본 논문에서는 모든 채널을 탐색한 후, 가장 상태가 좋은 채널을 선택하는 기존 방식을 개선한다. 각 AP(Access Point)가 현재 사용하고 있는 채널정보와 ACR(Access Control Router)가 제공하는 인접 AP들 정 보의 주기적인 NEB-ADV에 포함하여 이동단말에 제공 한다. 본 논문에서는 정보를 습득한 단말이 인접한 AP들의 사용 채널만 탐색하는 새로운 Fast Channel Detection(FCD)방식을 제안한다. 제안하는 방식은 기존 방식과 비교하여 채널탐색 시간이 감소되므로 총 지연시간을 감소시킨다. 제안된 방식에 대한 시뮬레이션 모델을 통해서 링크 효율성과 블록킹 확률의 비교 분석을 통하여 제안방식의 우수성을 입증한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.605-608
• /
• 2003

현재 모바일 기기는 무선 통신과의 결합으로 인해 그 활용도가 정점 늘어나고 있다. 그 대표적인 예가 무선 인터넷이다. 현재 모바일폰에서 제공되는 무선인터넷 컨텐츠는 백여 개 정도이지만 무선 인터넷망이 개방되면 컨텐츠의 수는 기하급수적으로 늘어나리라 예상된다. 이러한 무선 인터넷 컨텐츠를 탐색하기 위해서는 기존에는 트리방식의 탐색을 사용하였지만 모바일 기기의 제한된 인터페이스상에서는 늘어나는 컨텐츠를 탐색하기에는 많은 문제점을 가지고 있다. 본 논문에서는 토픽맵이라는 의미기반의 탐색기법을 토대로 좀 더 지능적으로 사용자 관점에서 모바일 기기의 컨텐츠를 탐색하고 있는 방식을 제안하고자 한다. 토픽맵 기반의 메뉴방식을 통해 기존 모바일폰에서 메뉴 탐색 시 발생했던 사용성 문제를 상당부분 해결할 수 있으리라 예상된다....

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.484-486
• /
• 2003

현재 모바일 기기는 무선 통신과의 결합으로 인해 그 활용도가 점점 늘어나고 있다. 그 대표적인 예가 무선 인터넷이다. 현재 모바일폰에서 제공되는 무선인터넷 컨텐츠는 백여 개 정도이지만 무선 인터넷망이 개방되면 컨텐츠의 수는 기하급수적으로 늘어나리라 예상된다. 이러한 무선 인터넷 컨텐츠를 탐색하기 위해서는 기존에는 트리방식의 탐색을 사용하였지만 모바일 기기의 제한된 인터페이스상에서는 늘어나는 컨텐츠를 탐색하기에는 많은 문제점을 가지고 있다. 본 논문에서는 토픽맵이라는 의미기반의 탐색기법을 토대로 좀 더 지능적으로 사용자 관점에서 모바일 기기의 컨텐츠를 탐색하는 있는 방식을 제안하고자 한다. 토픽맵 기반의 메뉴방식을 통해 기존 모바일폰에서 메뉴 탐색 시 발생했던 사용성 문제를 상당부분 해결할 수 있으리라 예상된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.2C
• /
• pp.141-146
• /
• 2003

In this paper, we propose an adaptive search range decision algorithm for motion vector estimation in video coding. The performance of general motion estimation method in video coding mechanism is evaluated with respect to the motion vector accuracy and the complexity, which is trade-off. The proposed algorithm that plays as a role of pre-processing for motion vector estimation determines the motion search range by the local statistics of motion vector of neighboring blocks, resulting in more than 60(%) reduction of the computational cost without the loss of visual quality. Experimental results show the capability of the proposed algorithm.