• The KIPS Transactions:PartD
• /
• v.16D no.2
• /
• pp.161-168
• /
• 2009

Recently, use of various position base servicesthat collect position information for moving object and utilize in real life is increasing by the development of wireless network technology. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. This paper addresses an improved trajectory split algorithm for the purpose of efficiently supporting spatio-temporal range queries using index structures that use Minimum Bounding Rectangles(MBR) as trajectory approximations. We consider volume of Extended Minimum Bounding Rectangles (EMBR) to be determined by average size of range queries. Also, Use a priority queue to speed up our process. This algorithm gives in general sub-optimal solutions with respect to search space. Our improved trajectory split algorithm is going to derive minimizing volume of EMBRs better than previously proposed split algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.8
• /
• pp.1356-1362
• /
• 2008

In this paper. we propose a novel auto white balance algorithm which is one of the representative functions on cameras. White balance is the process of removing unrealistic color casts, which will make the captured white objects appear white. For white balance, we employ $CIEL^*a^*b^*$ color space which is the most complete color model available and is conventionally used to describe all the colors visible to the human eye and estimate the color difference on white objects with distribution of the image which is called the reference white estimation. For accuracy, we form groups or sets of pixels that are altered by the light sources and other elements. Moreover, Standard group is decided by judgment of specific-case images with the information of groups. Then, the reference white estimation is performed by the color sampling which is to choose all the accumulated pixels contained within the standard group. The color gain for image compensation by considering the color saturation is also computed. the proposed algorithm provides a significant performance.

• Journal of Digital Contents Society
• /
• v.11 no.2
• /
• pp.177-184
• /
• 2010

These days, as digital producing technique has been developed, 3D imaging technique is used in high-tech computer and T.V. Also study for 3D producing technique is actively in progress. Moreover, as James Cameron's movie, 'Avatar' released in 2009 was a box office hit, the issue about 3D image came to the fore again. At this point, I decided to study the effect of the visual depth caused by the color correction during the post-production stage. The purpose of this study is to offer information about processing effective images through data about the effect of the visual depth that applies the color correction during the post-production stage. Basically, I supposed that color and contract would have effects on depth of 3D image. As a result, I could find out the changes of visual depth, space perception and sense of depth throughout the experiment. Applying this result,, I produced the 15 minutes of 3D advertisement movie and I found out that the color correction during the post-production stage was very effective for 3D depth. The left image and the right image by beam splitter based rig and parallel rig were used for this study. Also I adjusted the strong contrast by the color correction during the post-production stage after correcting convergence and visual depth during editing. As a result, I could produce images which had strong sense of space and sense of depth.

• The KIPS Transactions:PartD
• /
• v.11D no.3
• /
• pp.495-508
• /
• 2004

Recently, in content-based music information retrieval systems, to enhance the response time of retrieving music data from large music database, some researches have adopted the indexing mechanism that extracts and indexes the representative melodies. The representative melody of music data must stand for the music itself and have strong possibility to use as users' input queries. However, since the previous researches have not considered the musical composition forms, they are not able to correctly catch the contrast, repetition and variation of motif in musical forms. In this paper, we use an index automatically constructed from representative melodies such like first melody, climax melodies and similarly repeated theme melodies. At first, we expand the clustering algorithm in order to extract similarly repeated theme melodies based on the musical composition forms. If the first melody and climax melodies are not included into the representative melodies of music by the clustering algorithm, we add them into representative melodies. We implemented a prototype system and did experiments on comparison the representative melody index with other melody indexes. Since, we are able to construct the representative melody index with the lower storage by 34％ than whole melody index, the response time can be decreased. Also, since we include first melody and climax melody which have the strong possibility to use as users' input query into representative melodies, we are able to get the more correct results against the various users' input queries than theme melody index with the cost of storage overhead of 20％.

• Journal of the Korea Computer Graphics Society
• /
• v.27 no.2
• /
• pp.1-11
• /
• 2021

In a virtual environment, a 3D workspace and 3D interaction are possible, but most virtual reality applications use a 2D color picker. This paper implements a 3D color picker based on 3D color space in a virtual environment, and compares color selection performance with the existing 2D color picker. The 3D color picker is intuitive by using the 3D color space as it is, and it can position the 3D pointer at a specific point in the color space using a controller, which is a virtual reality device, so a user can select a color in one step. On the other hand, the 2D color picker has the advantage of being familiar with existing users who work with colors in a computer environment, but has a disadvantage that requires several steps of user interaction since it has to set color properties through 2D interfaces. Based on user experiments, we confirmed the usefulness of a 3D color picker in addition to a 2D color picker in a virtual environment, and it was possible to perform natural 3D work in a virtual environment using the 3D color picker.

• Spatial Information Research
• /
• v.5 no.1
• /
• pp.77-88
• /
• 1997

This paper presents the design and implementaion of an object-relational geographic information system. This system has been developed on top of a commercial object-relational database management system. It provides flexible spatial data model, spatial query language, visual user interface, and efficient spatial access methods(D0T) in which traditional primary-key access methods can be applied. We report on our design choices and describe the current status of Implementation. The conceptual model of the system is based on SDTS, and is mapped to the intemal obiect-oriented data model. Kevwords : object-oriented data model, GIS, spatial data model, spatial access method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.90-92
• /
• 2000

비용모델과 측정(Cost Model and Estimation)은 모든 DBMS에서 성능 측정을 하기 위한 기본적인 도구이다. 지금까지의 질의 수행에 대한 비용모델을 제시하는 연구가 많이 있었지만 대부분이 연구가 특정 부분에 대한 비용-CPU비용, 색인 방법에 대한 I/O횟수, I/O비용 등만을 고려함으로써 질의를 수행하는데 필요한 전체적인 비용을 산출하는데 부족한 점이 있었다. 그리고 병렬 공간 DBMS에 대한 비용모델을 산출하는 연구가 아직까지 이루어지지 않았다. 이 논문에서는 병렬 공간 DBMS에서 질의를 처리하는데 드는 전체적인 비용을 산출하고 있다. 기존의 연구에서 제시하고 있는 비용모델을 적용하고, 병렬 컴퓨터와 공간 데이터가 결합되었을 때의 고려사항을 추가하여 병렬 공간 DBMS에 적합한 전체적인 비용모델을 산출함으로써 병렬 공간 DBMS에서의 효율적인 질의수행에 대한 다른 연구를 수행할 때 비용모델에 대한 초석을 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.51-53
• /
• 2000

비용모델과 측정(Cost Model and Estimation)은 모든 DBMS에서 성능 측정을 하기 위한 기본적인 도구이다. 지금까지의 질의 수행에 대한 비용모델을 제시하는 연구가 많이 있었지만 대부분의 연구가 특정 부분에 대한 비용-CPU비용, 색인 방법에 대한 I/O횟수, I/O비용 등만을 고려함으로써 질의를 수행하는데 필요한 전체적인 비용을 산출하는데 부족한 점이 있었다. 그리고 병렬 공간 DBMS에 대한 비용모델을 산출하는 연구가 아직까지 이루어지지 않았다. 이 논문에서는 병렬 공간 DBMS에서 질의를 처리하는데 드는 전체적인 비용을 산출하고 있다. 기존의 연구에서 제시하고 있는 비용모델을 적용하고, 병렬 컴퓨터와 공간 데이터가 결합되었을 때의 고려사항을 추가하여 병렬 공간 DBMS에 적합한 전체적인 비용모델을 산출함으로써 병렬 공간 DBMS에서의 효율적인 질의수행에 대한 다른 연구를 수행할 때 비용모델에 대한 초석을 제공한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.10a
• /
• pp.76-81
• /
• 2008

최근 유비쿼터스 환경을 실현하는 기술로서 사물 및 환경 정보를 센싱하여 필요한 정보를 수집 및 분석. 처리하는 센서네트워크 기술에 대한 관심이 고조되고 있다. 특히 최근 국내에서는 u-City와 u-Port 사업 등, 범국가적인 차원의 도입을 통해 환경 정보 모니터링, 홈 자동화, 자산 물류 응용 등의 다양한 센서네트워크를 이용한 서비스가 등장하였다. 이러한 기존의 응용서비스는 모든 센서노드가 고정되어 있는 환경에서 응용 대상의 데이터를 수집하는 서비스가 대부분이다. 그러나 동물의 생태 모니터링 등의 응용을 위해서는 센서를 움직이는 대상에 부착하여 이동하는 센서노드로부터 효율적으로 데이터를 수집하기 위한 연구가 필요하다. 따라서 본 논문에서는 이동하는 센서로부터 효율적으로 데이터를 수집하기 위하여 이동노드 색인 기법을 설계한다. 아울러 제안하는 색인 기법을 위한 영역질의 처리 알고리즘을 제시한다.

• Proceedings of the KAIS Fall Conference
• /
• 2011.05a
• /
• pp.389-392
• /
• 2011

본 논문에서는 영상의 색 항등성을 달성하기 위해 본질 영상의 핵심인 불변 방향을 K-means 클러스터링을 이용해 검출하는 개선된 알고리즘을 제안한다. 우선, RGB 영상을 K-means 클러스터링 기법에 의해 다수의 클러스터로 분할한다. 이 때, 클러스터 간의 거리 측정은 유클리드 거리이다. 그리고 분할된 클러스터 중 가장 많은 색을 가진 클러스터만을 x-색도 공간으로 도시하여 해당되는 후보 불변 방향을 계산한다. 검출된 후보 불변 방향은 방향별로 프로젝션된 히스토그램에서 3개 이상의 프로젝션된 데이터를 가진 bin들의 개수가 가장 적은 방향이다. 그 후, 분할된 다른 여러 클러스터에 해당되는 후 보 불변 방향을 계산하여 가장 많은 빈도로 나타나는 방향을 영상의 최종 불변 방향으로 결정한다. 실험에서 Ebner에 의해 제안된 데이터집합을 실험 영상으로 사용하였고, 색항등성 측도를 평가 척도로 사용하였다. 실험 결과, 제안한 기법은 형광성 표면을 가진 형광 데이터집합에 보다 적합하였으며, 엔트로피 기법보다 색항등성이 1.5배 이상 높았다.