• Journal of Platform Technology
• /
• 제6권4호
• /
• pp.26-33
• /
• 2018

In this paper, we propose an image retrieval algorithm for real-time processing and design it as hardware. The proposed method is based on the classification of BoWs(Bag of Words) algorithm and proposes an image search algorithm using bit stream. K-fold cross validation is used for the verification of the algorithm. Data is classified into seven classes, each class has seven images and a total of 49 images are tested. The test has two kinds of accuracy measurement and speed measurement. The accuracy of the image classification was 86.2% for the BoWs algorithm and 83.7% the proposed hardware-accelerated software implementation algorithm, and the BoWs algorithm was 2.5% higher. The image retrieval processing speed of BoWs is 7.89s and our algorithm is 1.55s. Our algorithm is 5.09 times faster than BoWs algorithm. The algorithm is largely divided into software and hardware parts. In the software structure, C-language is used. The Scale Invariant Feature Transform algorithm is used to extract feature points that are invariant to size and rotation from the image. Bit streams are generated from the extracted feature point. In the hardware architecture, the proposed image retrieval algorithm is written in Verilog HDL and designed and verified by FPGA and Design Compiler. The generated bit streams are stored, the clustering step is performed, and a searcher image databases or an input image databases are generated and matched. Using the proposed algorithm, we can improve convenience and satisfaction of the user in terms of speed if we search using database matching method which represents each object.

• 한국콘텐츠학회논문지
• /
• 제10권6호
• /
• pp.471-479
• /
• 2010

본 논문은 "낙석 및 산사태 방지를 위한 차세대 신기술개발(05지역특성B02-01)"과제와 관련하여 연구 사업에 참여하고 있는 제1세부과제와 제2세부과제의 사면정보 관련 데이터베이스들을 통합하여 이를 관리하기 위한 통합 관리 데이터베이스 시스템의 설계 및 개발과정에 대한 서술을 목적으로 한다. 또한 구축된 통합 데이터베이스 시스템을 기반으로 원스톱 검색 및 입력이 가능한 웹 기반 서비스 시스템에 대한 구현 결과를 설명한다. 통합 데이터베이스 시스템을 구축하기 위하여 각 세부과제에서 도출된 데이터를 수집 및 분석하고, 공유될 수 있는 데이터들을 통합하여 표준 통합 데이터베이스 스키마를 설계하고 이를 기반으로 통합 데이터베이스 관리 시스템 및 관리용 웹 서비스 시스템을 개발하였으며 이에 대한 구현 결과를 보인다.

• Molecules and Cells
• /
• 제25권2호
• /
• pp.258-264
• /
• 2008

Deschampsia antarctica is the only monocot that thrives in the tough conditions of the Antarctic region. It is an invaluable resource for the identification of genes associated with tolerance to various environmental pressures. In order to identify genes that are differentially regulated between greenhouse-grown and Antarctic field-grown plants, we initiated a detailed gene expression analysis. Antarctic plants were collected and greenhouse plants served as controls. Two different cDNA libraries were constructed with these plants. A total of 2,112 cDNA clones was sequenced and grouped into 1,199 unigene clusters consisting of 243 consensus and 956 singleton sequences. Using similarity searches against several public databases, we constructed a functional classification of the ESTs into categories such as genes related to responses to stimuli, as well as photosynthesis and metabolism. Real-time PCR analysis of various stress responsive genes revealed different patterns of regulation in the different environments, suggesting that these genes are involved in responses to specific environmental factors.

• 한국콘텐츠학회논문지
• /
• 제6권3호
• /
• pp.125-134
• /
• 2006

본 논문은 음성이 인간에게 전달되어 나타나는 여러 가지 감정 표현 중에서 단지 4가지 감정 즉 두려움, 싫증, 놀람 그리고 중성에 대한 감정 표현이 얼굴과 몸동작에 동시에 나타내는 애니메이션 시스템인 HEEAS(Human Emotional Expression Animation System)를 구현하는데 그 주된 목적이 있다. 이를 위해서 본 논문에서는 감정 표현이 풍부한 한국인 20대 청년을 모델로 설정하였다. 또한 입력되어진 음성 신호를 통해서 추출된 감정표현에 대한 데이터를 얼굴코드와 몸동작코드를 부여하고 이를 데이터 베이스화 하여 실제 애니메이션 구현을 하기 위한 처리의 시간을 최소화하였다. 즉, 입력되어진 음성 신호를 이용해서 원하는 결과인 얼굴, 몸동작에 대한 자료를 이진 검색을 이용해서 데이터베이스에서 찾으므로 검색 시간을 최소화하였다. 실제 감정 표현에 대한문제들을 실험을 통해서 얻은 결과가 99.9%의 정확도임을 알 수가 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권5호
• /
• pp.447-458
• /
• 2008

본 논문에서는 도로 네트워크 데이타베이스에서 정적 객체의 k-최근접 이웃 질의를 효율적으로 처리하기 위한 방안을 논의한다. 기존의 여러 기법들은 인덱스를 사용하지 못했는데, 이는 네트워크 거리가 순서화 된 거리함수가 아니며 삼각 부등식(triangular inequality) 성질 또한 만족하지 못하기 때문이다. 이러한 기존 기법들은 질의 처리 시 심각한 성능 저하의 문제를 가진다. 선계산된 네트워크 거리를 이용하는 또 다른 기법은 저장 공간의 오버헤드가 크다는 문제를 갖는다. 본 논문에서는 이러한 두 가지 문제점들을 동시에 해결하기 위하여 객체들 간의 네트워크 거리를 근사하여 객체들에 대한 인덱스를 구축하고, 이를 이용하여 k-최근접 이웃 질의를 처리하는 새로운 기법을 제안한다. 이를 위하여 본 논문에서는 먼저 네트워크 공간상의 객체를 유클리드 공간상으로 사상하기 위한 체계적인 방법을 제시한다. 특히, 삼각 부등식 성질을 만족시키기 위하여 평균 네트워크 거리라는 새로운 거리 개념을 제시하고, 유클리드 공간으로의 사상을 위하여 FastMap 기법을 사용한다. 다음으로, 평균 네트워크 거리와 FastMap을 사용하여 네트워크 공간상의 객체들로 인덱스를 구축하는 근사 색인 알고리즘을 제시한다. 또한, 구축한 인덱스를 사용하여 k-최근접 이웃 질의를 효과적으로 수행하는 알고리즘을 제안한다. 마지막으로, 실제 도로 네트워크를 이용한 다양한 실험을 통하여 제안된 기법의 우수성을 규명한다.

• Journal of Information Processing Systems
• /
• 제7권4호
• /
• pp.635-652
• /
• 2011

In ubiquitous environments, many applications need to process data with time and space dimensions. Because of this, there is growing attention not only on gathering spatiotemporal data in ubiquitous environments, but also on processing such data in databases. In order to obtain the full benefits from spatiotemporal data, we need a data model that naturally expresses the properties of spatiotemporal data. In this paper, we introduce three spatiotemporal data models extended from temporal data models. The main goal of this paper is to determine which data model is less complex in the spatiotemporal context. To this end, we compare their query languages in the complexity aspect because the complexity of a query language is tightly coupled with its underlying data model. Throughout our investigations, we show that it is important to intertwine space and time dimensions and keep one-to-one correspondence between an object in the real world and a tuple in a database in order to naturally express queries in ubiquitous applications.

• 산업기술연구
• /
• 제21권A호
• /
• pp.167-179
• /
• 2001

This paper discusses an index-based subsequence matching that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. In earlier work, we suggested an efficient method for whole matching under time warping. This method constructs a multidimensional index on a set of feature vectors, which are invariant to time warping, from data sequences. For filtering at feature space, it also applies a lower-bound function, which consistently underestimates the time warping distance as well as satisfies the triangular inequality. In this paper, we incorporate the prefix-querying approach based on sliding windows into the earlier approach. For indexing, we extract a feature vector from every subsequence inside a sliding window and construct a multi-dimensional index using a feature vector as indexing attributes. For query precessing, we perform a series of index searches using the feature vectors of qualifying query prefixes. Our approach provides effective and scalable subsequence matching even with a large volume of a database. We also prove that our approach does not incur false dismissal. To verily the superiority of our method, we perform extensive experiments. The results reseal that our method achieves significant speedup with real-world S&P 500 stock data and with very large synthetic data.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권6호
• /
• pp.610-622
• /
• 2003

메타데이타 레지스트리는 동적인 메타데이타 관리와 다양한 이질적인 메타데이타간 상호운용성 증진을 위한 목적으로 개발되었다. 구축된 메타데이타 레지스트리는 새로운 데이타베이스 설계시 표준 지침을 제공함으로써 근본적이고 데이타 통합 메커니즘을 제공한다. 그러나 대규모 분산 데이터베이스에 대한 점진적인 통합을 위한 상황에서, 기 구축된 데이타베이스에 대한 인덱스를 생성하고 일관성 있는 표준 지침서인 메타데이타 레지스트리를 구축하는데 한계가 있다. 특히, 각 단위 데이타베이스에 대한 이용률 통계 정보 부재 및 단위 기간 내 주어진 비용이 제한된 경우, 우선적으로 통합할 데이타베이스 선택을 통한 점진적인 메타데이타 레지스트리의 체계적인 구축 방법을 제공하지 않는다. 이 논문에서는 이와 같은 환경에서, 점진적으로 메타데이타 레지스트리를 구축할 수 있는 방법론을 제안하고 점진적인 메타데이타 레지스트리 구축을 위해 데이타 가시성과 계층적 메타데이타 레지스트리 구조를 정의한다. 또한 정의한 개념, 구조 및 방법을 실제 도메인에 적용하기 위해 개발된 시스템과 적용한 결과를 기술한다.

• 대한토목학회논문집
• /
• 제29권4D호
• /
• pp.535-544
• /
• 2009

1995년 이후 국가 GIS사업 및 지하시설물 관련 GIS DB가 구축되었으나, 이를 효율적으로 활용할 수 있는 시스템 부족으로 인해 활용성 극대화 방안이 모색되고 있다. 또한, 수도시설물의 유지관리를 지원하기 위하여 수도GIS 시스템을 개발하여 운영 중에 있으나, 시스템 운용에 있어 현장업무 지원 및 활용체계가 미진하여 관로의 효율적 관리를 위한 신기술 도입이 필요하다. 본 연구에서는 기 구축된 수도GIS DB의 활성화 및 정보제공 체계의 수도관리 업무를 지원하기 위해 유비쿼터스 기반의 수도 관리 방안을 수립하고자 하였다. 이를 위해 기 구축된 수도GIS 추진현황 및 GIS DB를 분석하여 최신 IT기술 적용방안을 검토하고, 최신 기술 동향 분석을 통하여 수도GIS의 활용성 극대화를 위한 위치기반서비스(LBS; Location Based Service) 기술을 선정하여 수도관리용 모바일 단말기 개발 및 LBS 시스템을 설계 구축하였다. 이를 통해 관로의 효율적 관리 및 운영을 위하여 신기술 도입을 통한 업무지원의 체계성 확보가 가능하며, 현장업무의 효율성을 향상시켜 줄 것으로 판단된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권5호
• /
• pp.473-486
• /
• 2005

최근에 Agrawal 등이 제안한 히포크라테스 데이타베이스는 관계형 데이타베이스에 프라이버시 보호 기능을 추가한 데이타베이스 모델이다. 본 논문의 저자들은 히포크라테스 데이타베이스 모델을 XML 데이타베이스에 적용할 수 있도록 확장한 히포크라테스 XML 데이타베이스 모델[4]을 제안하였다. 본 논문에서는 동적 프레디킷(dynamic predicate)이라는 새로운 개념을 제안하고, 히포크라테스 XML 데이타베이스 모델에서의 액세스 통제에 이 개념을 적용한다. 동적 프레디킷은 권한에 의해 액세스가 허용되는지를 결정하는데 적용될 수 있는 질의 처리 도중에 동적으로 생성되는 조건을 나타낸다. 동적 프레디킷은 권한 검사를 질의 계획에 효과적으로 통합하여 액세스가 허용되지 않은 엘리먼트들이 질의 처리 과정에서 일찍 제외될 수 있게 해준다. 합성 데이타와 실제 데이타를 사용하여 기존의 액세스 통제 방법과 질의 처리 시간을 비교하는 다양한 실험을 수행한 결과, 본 논문에서 제안한 액세스 통제 방법은 하향식 액세스 통제 방법에 비하여 최대 219배, 상향식 액세스 통제 방법에 비하여 최대 499배 성능을 향상시킴을 보였다. 본 논문의 주요 공헌은 히포크라테스 XML 데이타베이스 모델 상에서 동적 프레디킷을 사용하여 액세스 통제 방법을 질의 계획에 효과적으로 통합할 수 있도록 한 것이다.