• 한국공간정보시스템학회:학술대회논문집
• /
• 2004.12a
• /
• pp.69-74
• /
• 2004

Selectivity estimation for spatial query is very important process in finding the most efficient execution plan. Many works have been performed to estimate accurately selectivity. Although they deal with some problems such as false-count, multi-count, they require a large amount of memory to retain accurate selectivity, so they can not get good results in little memory environments such as mobile-based small database. In order to solve this problem, we propose a new technique called MW histogram which is able to compress summary data and get reasonable results. It also has a flexible structure to react dynamic update. The experimental results showed that the MW histogram has lower relative error than MinSkew histogram and gets a good selectivity in little memory.

• Journal of Communications and Networks
• /
• v.16 no.4
• /
• pp.430-435
• /
• 2014

The performance of a distributed database system depends particularly on the site-allocation of the fragments. Queries access different fragments among the sites, and an originating site exists for each query. A data allocation algorithm should distribute the fragments to minimize the transfer and settlement costs of executing the query plans. The primary cost for a data allocation algorithm is the cost of the data transmission across the network. The data allocation problem in a distributed database is NP-complete, and scalable evolutionary algorithms were developed to minimize the execution costs of the query plans. In this paper, quadratic assignment problem heuristics were designed and implemented for the data allocation problem. The proposed algorithms find near-optimal solutions for the data allocation problem. In addition to the fast ant colony, robust tabu search, and genetic algorithm solutions to this problem, we propose a fast and scalable hybrid genetic multi-start tabu search algorithm that outperforms the other well-known heuristics in terms of execution time and solution quality.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.766-768
• /
• 2003

Selectivity estimation for spatial query is curial in Spatial Database Management Systems(SDBMS). Many works have been performed to estimate accurate selectivity. Although they deal with some problems such as false-count, multi-count arising from properties of spatial dataset, they can not get such effects in little memory space.* Therefore, we need to compress spatial dataset into little memory. In this paper, we propose a new technique called MW Histogram which is able to compress summary data and get reasonable results. Our method is based on two techniques:(a)MinSkew partitioning algorithm which deal with skewed spatial datasets. efficiently (b) Wavelet transformation which compression effect is proven. We evaluate our method via real datasets. The experimental result shows that the MW Histogram has the ability of providing estimates with low relative error and retaining the similar estimates even if memory space is small.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.197-202
• /
• 2009

Active Appearance Models(AAMs)은 얼굴인식, 얼굴추적, 표정인식 뿐만 아니라 눈동자 추적과 같은 분야에도 적용되어 좋은 성능을 보여 주었다. 보통 AAM 을 생성하기 위해서는 얼굴 영상과 얼굴의 특징을 나타내는 점으로 구성된 매쉬로 이루어 지는 트레이닝 셋이 필요하다. AAM fitting algorithm 은 학습한 얼굴과 유사한 얼굴을 Fitting 할 때에는 뛰어난 성능을 보이지만 조명에 의한 그림자 또는 액세서리에 의한 얼굴의 피부 가림과 같이 전체 얼굴이 잘 나타나지 않는 불완전한 영상의 Fitting 은 입력영상과 템플릿 영상간의 오차가 커지기 때문에 실패할 가능성이 매우 높다. 본 논문에서 우리는 AAMs 에서 사용되는 PCA를 Higher-order Singular Value Decomposition(HOSVD)로 대체하여 이 문제를 보완하는 강화된 AAM 을 제안한다. 제안된 AAM 에는 기존에 사용하던 고유벡터와 함께 HOSVD 를 통해 획득할 수 있는 Eigen-Modes 를 추가하여 사용한다. 또한 우리는 Yale Face Database를 이용한 평가를 통해 제안된 AAM 이 기존 AAM 보다 불완전한 영상에 효과적으로 대응하는 것을 보여준다.

• IE interfaces
• /
• v.13 no.3
• /
• pp.479-485
• /
• 2000

We consider a Location-Allocation Problem with the Cost of Land(LAPCL). LAPCL has extremely huge size of problem and complex characteristic of location and allocation problem. Heuristics and decomposition approaches on simple Location-Allocation Problem were well developed in last three decades. Recently, genetic algorithm(GA) is used widely at combinatorics and NLP fields. A lot of research shows that GA has efficiency for finding good solution. Our main motive of this research is developing of a package for LAPCL. We found that LAPCL could be reduced to trivial problem, if locations were given. In this case, we can calculate fitness function by simple technique. We built a database constructed by zipcode, latitude, longitude, administrative address and posted land price. This database enables any real field problem to be coded into a mathematical location problem. We developed a package for a class of multi-location problem at PC. The package allows for an interactive interface between user and computer so that user can generate various solutions easily.

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

In this paper, we classify existing spatial indexing schemes for spatial objects in geographic database systems into seven classes. Also, we propose a new spatial indexing scheme called MAX(Multi-Attribute indeXing scheme). The search, insert, delete algorithms for the proposed indexmg scheme are described in detail. It is expected that the performance of the proposed indexing scheme is better than the existing indexing schemes under the some conditions. The proposed indexing scheme, MAX, can be easily implemented on existing built-in B-trees in most storage managers in the sense tha.t the structure of MAX is like that of B-tree.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.11a
• /
• pp.154-155
• /
• 2014

본 논문에서는 TV 시청환경에서의 실내소음의 스트레스 평가를 위한 소음 데이터베이스(database, DB) 설계 방법을 제안한다. 제안된 DB 는 TV 시청공간을 포함하는 실제 주거환경 내에서 binaural recording을 위한 1 개의 dummy head 와 multi-channel recording 을 위한 2 개의 다채널 마이크 배열을 활용하여 TV 콘텐츠 및 실내소음의 음향 정보를 취득한다. 설계된 DB는 TV 시청자의 청각정보에 해당하는 binaural recording 신호와 실내소음의 위치 및 종류 추정을 위한 multi-channel recording 신호를 모두 포함하기 때문에 TV 시청환경에서 실내소음이 시청자에게 유발하는 스트레스의 분석 및 평가 관련 연구에 적합하게 설계되었다. 본 DB 는 5 가지 종류의 TV 콘텐츠 10 시간 분량, 30 가지 종류의 실내소음 2 시간 분량으로 구성되었다.

• Journal of Computing Science and Engineering
• /
• v.8 no.2
• /
• pp.65-77
• /
• 2014

To address the problem of multi-target retrieval (MTR) of remote sensing images, this study proposes a new object-level feature representation model. The model provides an enhanced application image representation that improves the efficiency of MTR. Generating the model in our scheme includes processes, such as object-oriented image segmentation, feature parameter calculation, and symbolic image database construction. The proposed model uses the spatial representation method of the extended nine-direction lower-triangular (9DLT) matrix to combine spatial relationships among objects, and organizes the image features according to MPEG-7 standards. A similarity metric method is proposed that improves the precision of similarity retrieval. Our method provides a trade-off strategy that supports flexible matching on the target features, or the spatial relationship between the query target and the image database. We implement this retrieval framework on a dataset of remote sensing images. Experimental results show that the proposed model achieves competitive and high-retrieval precision.

• Korean Institute of Interior Design Journal
• /
• v.18 no.4
• /
• pp.105-115
• /
• 2009

As database become more variable and multimedia, the integration between conventional library based on printed matter and digital library on IT makes it accelerated that the changes in today's information circumstances. Due to more leisure time modern people who get intellectual and interested in variety so they need continuing education, intellectual satisfaction and cultural life. Consequently today's public library expands to become a source of every kind of information, an educational facility and community facility to fulfill the cultural needs. On the assumption above, this study aims at offering database for planning public library that meets the needs for multifunctional library through analyzing space, structure, and character of modern public libraries and chooses 8 cases in Japan provide both primary and additional functions. Quantitative data from blueprints, websites and publications has been collected to analyze the space arrangement corresponding with the functional characteristics.

• Journal of the Semiconductor & Display Technology
• /
• v.19 no.1
• /
• pp.6-10
• /
• 2020

Unlike modern photography technology, in the early days, efforts to physically compose an image with a concept similar to the current photograph have not been popular or commercially successful. The limitation of the use of images as artistic media or recordings has reached the stage of introducing the technology of image analysis to automate the function that humans recognize and judge through vision. In addition, the accuracy of the image has exceeded the human visual ability, enabling the technology that enables the step of recognizing and informing the fact that the human is not aware of it. Based on such a base, the range that can be applied through the image data in the future era can be said to be unpredictable, and the technology that targets large scale image database instead of an image is also expanding the possibilities as a new application technology. In order to identify a particular image from a massive database, different methodologies have been introduced. In this paper, we discuss image identifier production methods based on multi-resolution pyramid.