• 디지털콘텐츠학회 논문지
• /
• 제15권5호
• /
• pp.651-661
• /
• 2014

TV 플랫폼에서 원하는 콘텐츠를 찾기 위한 복잡성은 나날이 증가하고 있다. 컴퓨터 영역에서 이루어진 콘텐츠 관리를 위한 연구들을 참고해 TV에 적용할 수 있는 시사점을 도출하고, 이를 토대로 콘텐츠 검색과 선택을 도울 수 있는 방안을 제안한다. 컴퓨터 상의 정보는 대부분 현실 공간을 모사하는 공간적 은유(Spatial Metaphor)를 적용해 표현되고, 이는 사용자의 정보 확인 및 재인에 긍정적인 영향을 미친다. 제안된 정보 공간은 채널, 콘텐츠의 종류에 따른 분류와 시간 속성에 따른 분류를 포함한다. 시청자는 정보 공간 내에서 공간적 단서에 따라 콘텐츠 간의 관련성을 추론하여 선택할 수 있고, 시간적 순서에 따라 콘텐츠를 탐색할 수 있다. 내재된 능력을 활용하여 추가적인 인지적 부담을 최소화하는 방안을 제안하였고, 본 연구의 결과는 영상콘텐츠 기반의 다양한 서비스에 적용될 수 있을 것으로 기대된다.

• 한국공간정보시스템학회 논문지
• /
• 제6권2호
• /
• pp.23-37
• /
• 2004

최근 GPS기능을 탑재한 휴대폰 PDA등의 모바일 장치를 사용하여 위치 기반 서비스를 이용하는 사용자가 급증하고 있다. 이에 위치 정보를 지닌 공간 데이타를 저장하고 관리하는 대용량의 공간 데이타베이스는 사용자의 다양한 질의 조건과 빠른 검색을 가능하게 하기 위한 색인이 필요하며 대표적인 색인 기법으로는 R-tree가 널리 사용되고 있다. 기존의 R-tree를 이용한 검색은 질의 영역과 관계없는 공간 데이타까지 검색하여 불필요한 입출력을 유발하기 때문에 응답시간이 늦어진다. 본 논문에서는 공간 데이타가 위치 기반 질의를 지원하기 위해 자신이 속한 노드의 전체(Union) MBR 영역에 따라 동적으로 셀 레벨 값을 구성하는 CLR-트리(Cell Leveling R-tree)를 제안한다. 또한, CLR-트리에서의 새로운 공간 데이타의 삽입, 분할, 삭제, 검색 알고리즘을 제안한다. 제안된 CLR-트리에서는 위치 기반 질의 시 사용자 질의 영역의 셀 레벨 값과 공간 데이타의 셀 레벨 값을 비교하여, 겹치지 않는 셀에 대해서는 검색 대상으로부터 제거하고 연관된 셀만을 검색하기 때문에 빠른 응답시간을 제공한다. 디스크 입출력 실험에서 CLR-트리가 기존 R-tree보다 디스크 접근 수를 $5{\sim}20%$ 감소시켜 사용자의 위치 기반 질의에 대해 빠르게 처리함을 알 수 있었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
• /
• pp.466-469
• /
• 2004

XML은 개발자들이 클라이언트 어플리케이션에 데이터를 디스플레이하고 조작하기 위해 구조화된 데이터를 표현하고 전달하고 교환할수 있는 텍스트 기반 포맷을 말한다. 이러한 XML에 Spatial 정보를 포함한 Spatial XML이 등장하면서 이에대한 이용에 많은 관심이 있으며 실제로 Spatial XML을 RDBMS에 저장하여 지리정보 검색에 대한 유용한 자료로 사용하고 있다. 이 논문에서는 Spatial XML을 질의 하기 위한 Spatial XQuery를 이용하여 RDBMS에 저장된 자료에 대한 검색하고 또한 Spatial XML Generator를 통해서 XML형태로 RDBMS에 있는 정보를 추출하는 Spatial XML Generator 알고리즘을 구현하고자 한다.

• 한국실내디자인학회:학술대회논문집
• /
• 한국실내디자인학회 2006년도 추계학술발표대회 논문집
• /
• pp.209-212
• /
• 2006

To develop in the long view, based on context of city, the spatial program change to new spatial program that can be adopt city architectural environment. The new spatial program must have paring lot, open space, community center, which are infra structure for citizen. The needs about flexible space Increase according to complexity of spatial program. The space of absolutism, is made up hierarchy, can't accommodate complexity of spatial program. Therefore, modern architectural spaces are characterized by non-hierarchy. This research is tendency to search special quality of space program that is going complex composition according to change of modern society and modern architecture space, and analyze characteristic of inner space that have non-hierarchy to correspond hereupon.

• 한국컴퓨터정보학회논문지
• /
• 제11권4호
• /
• pp.77-85
• /
• 2006

동영상 프레임의 블록 정합에 있어서 현재 프레임의 블록들 사이에는 공간적 상관성이 존재한다. 본 논문에서는 움직임 벡터의 중심 지향적 특성과 동영상 내의 공간적 상관성을 이용한 개선된 고속 블록 정합 움직임 추정 알고리즘을 제안한다. 제안하는 알고리즘은 현재 프레임의 인접한 매크로 블록들에서 예측된 움직임 벡터와 크로스-육각 탐색 패턴을 이용하여 정확한 움직임 벡터를 결정한다. 실험 결과를 통해 제안하는 알고리즘이 예측 탐색 알고리즘 (NNS)과 고속 블록 정합 알고리즘 (CHS)에 비해 탐색 속도와 화질 면에서 우수한 성능을 나타내었다. 제안하는 알고리즘을 사용하였을 때 탐색 속도 측면에서는 약 $0.1{\sim}38%$ 정도의 향상을 보였고, 화질 측면에서도 PSNR (Peak Signal Noise Ratio) 값이 약 $0.05{\sim}2.5dB$ 정도 향상되었다.

• 한국실내디자인학회논문집
• /
• 제26권2호
• /
• pp.22-32
• /
• 2017

This research is to analyze the spatial information search features which shown by Eye fixation and movement and conducted eye tracking experiment for targeting sports shop spatial images which it are same but looks different. This is able to find out the eye movement feature according to placement of goods from the eye movement and movement distance of spatial visitor, and the result can be defined as following. First, the whole original-reverse left / right images have a higher number of observations in the [IN] area than in the [OUT] area. This is because after eye taking high observations in LA area of [IN] have been jump-over [OUT], performed search activities in low eye fixation without high eye fixation. Second, there was a difference in the frequency of the observation data as the composition of the images changed. The original image has been often fixed the eyes in LA area, and the one that has been observed for a long time is reverse left / right image. Also, fixation point was shown higher at the reverse left / right image as jump-over from [OUT] area to [IN] area. If LA area seen as reverse left / right image, it is located in right-hand side. The case where the dominant area is on the right side has a characteristic that the eye fixation is longer. This can be understand that the arrangement of products for attract the customer's attention in the commercial space might be more effective when it is on the right side. Third, the moving distance(IN ${\rightarrow}$ OUT) of the sight pointed to external from LA area was long in the both original-reverse left / right images, but it is no relation with search direction([IN${\rightarrow}$OUT] [IN${\rightarrow}$OUT]) of the sight. In other words, the sight that entered in LA area can be seen as visual perception activity for re-searching after big jump-over, in the case go in to outward (OUT area) after searching for more than certain time. The fact that the moving distance of eye is relatively short in the [IN ${\rightarrow}$ OUT] process considered as that the gaze that stays outside the LA area naturally enters in to LA area.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1996년도 학술대회
• /
• pp.217-220
• /
• 1996

This paper describes a new hierarchial block matching algorithm especially appropriate for a large search area. The proposed algorithm consists of higher level search for an initial motion vector estimate by using a new matching criterion over the evenly subsampled search points, and lower level search for the final motion vector refinement. In the higher level matching criterion, mean absolute differences at the search points (or motion vector candidates) similar to motion vectors of causally neighboring blocks, are weighted properly so that these points can have a higher chance to being selected. The proposed algorithm outperforms existing hierarchical block matching algorithms, and its computational regularity makes hardware implementation simple.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
• /
• pp.260-262
• /
• 2004

Spatial database system provides many query types and most of them are required frequent disk I/O and much CPU time. k-NN search is to find k-th closest object from the query point and up to now, several k-NN search methods have been proposed. Among these, MINMAX distance method has an aim not to visit unnecessary node by applying pruning technique. But this method access more disk than necessary while pruning unnecessary node. In this paper, we propose new k-NN search algorithm based on density of object. With this method, we predict the radius to be expected to contain k-NN object using density of data set and search those objects within this radius and then adjust radius if failed. Experimental results show that this method outperforms the previous MINMAX distance method. This algorithm visit fewer disks than MINMAX method by the factor of maximum $22\%\;and\;average\;6\%.$

• 한국공간정보시스템학회 논문지
• /
• 제9권2호
• /
• pp.13-23
• /
• 2007

최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 다차원 인덱스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 다차원 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR) 압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.83-87
• /
• 2006

Similarity search in moving object trajectories is an active area of research. In this paper, we introduce a new concept of measure that computes spatial distance (similarity) between two trajectories of moving objects on road networks. In addition, we propose an algorithm that generates a sequence of matching edge pairs for two trajectories that ate to be compared and computes spatial distance between them which is non Euclidian in nature. With an example, we explain how our algorithm works to show spatial similarity between trajectories of moving objects in spatial network.