• 제목/요약/키워드: object retrieval

검색결과 356건 처리시간 0.021초

소프트웨어 재사용을 위한 정보검색시스템 구축 (The Information Retrieval System for Software Reuse)

  • 김영길
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권1호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 논문에서는 전반적으로 소프트웨어 재사용과정에서 지적되고 있는 문제점을 재사용 단계별로 정리하고, 지적되어온 문제점 중 라이브러리 구축과정에서 효과적인 부품의 인덱싱과 기능적으로 관련된 부품들끼리의 분류로 검색의 성능 증진을 꾀할 수 있는 방법을 제안한다. 객체지향 소프트웨어 라이브러리를 구성하는 부품은 클래스가 가지고 이있는 객체지향 모델의 특성과 클래스가 지니고 있는 책임으로 기능을 모두 고려하여 객체지향 라이브러리를 구축하고 객체지향 지향 라이브러리는 상속구조를 바탕으로 라이브러리내의 계층구조를 형성한다. 그러나 이러한 계층구조는 구문적인 정보를 바탕으로 이루어지는 것으로 클래스 부품의 기능성과 일치하지 않을 수도 있다. 이를 해결하기 위하여 본 논문에서는 클래스 계층구조와 같은 지기기반 접근법과 클래스 부품의 기능성에 기반을 둔 소프트웨어 부품의 인덱싱과 분류에 필요한 정보검색 방법을 혼용한 라이브러리 과닐 기법을 제안한다. 특히 본 논문에서는 최근에 많은 분야에 걸쳐 연구가 진행 중인 객체지향 방법론을 바탕으로 개발된 소프트웨어 라이브러리의 기능 향상을 위한 구조와 구축 방법을 제안하고 지원 시스템을 개발한다.

Case 기반 재사용에서 효율적인 의미망의 구축과 컴포넌트 검색 (Construction of Efficient Semantic Net and Component Retrieval in Case-Based Reuse)

  • 한정수
    • 한국콘텐츠학회논문지
    • /
    • 제6권3호
    • /
    • pp.20-27
    • /
    • 2006
  • 본 연구는 객체 지향 소스 코드의 검색과 재사용을 효율적으로 수행할 수 있는 의미망을 구축하였다. 이를 위하여 각 노드 간 객체지향 상속의 개념을 표현할 수 있도록 의미망의 초기 관련값을 시소러스로 구축하였다. 또한, 의미망의 노드와 간선을 활성화시키고 활성값을 전파시키기 위해 사용되는 스프레딩 엑티베이션 방법의 단점을 보완하여 스프레딩 엑티베이션의 성능은 최대한 유지하면서 검색 속도를 향상 시킬 수 있는 방법을 제안하였다.

  • PDF

어류객체 추출을 위한 영상분할 알고리즘 (Image Segmentation Algorithm for Fish Object Extraction)

  • 안홍수;오정수
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1819-1826
    • /
    • 2010
  • 본 논문은 어류영상 검색을 위해 어류영상에서 어류객체를 추출하기 위한 영상분할 알고리즘을 제안하고 있다. 명암 유사도를 이용한 기존 알고리즘은 객체와 배경의 명암이 유사한 경계 영역에서 잘못된 영상분할 결과를 초래한다. 제안된 알고리즘은 대비가 약한 경계영역에 대응하기 위해 강화된 에지와 적응적 블록단위의 임계값을 사용하고, 대비가 없는 경계 영역에서 침식 혹은 단절된 객체를 개선하기 위해 가상 객체를 사용하고 있다. 모의실험 결과는 시각적으로 좋은 어류객체를 추출하는 비율이 기존 알고리즘에서는 90% 이하인 반면 제안된 알고리즘에서는 97.7%인 것을 보여주고 있다.

효율적 구조 질의를 지원하는 바다-IV/XML 질의처리기의 설계 및 구현 (Design and Implementation of BADA-IV/XML Query Processor Supporting Efficient Structure Querying)

  • 이명철;김상균;손덕주;김명준;이규철
    • 정보기술과데이타베이스저널
    • /
    • 제7권2호
    • /
    • pp.17-32
    • /
    • 2000
  • As XML emerging as the Internet electronic document language standard of the next generation, the number of XML documents which contain vast amount of Information is increasing substantially through the transformation of existing documents to XML documents or the appearance of new XML documents. Consequently, XML document retrieval system becomes extremely essential for searching through a large quantity of XML documents that are storied in and managed by DBMS. In this paper we describe the design and implementation of BADA-IV/XML query processor that supports content-based, structure-based and attribute-based retrieval. We design XML query language based upon XQL (XML Query Language) of W3C and tightly-coupled with OQL (a query language for object-oriented database). XML document is stored and maintained in BADA-IV, which is an object-oriented database management system developed by ETRI (Electronics and Telecommunications Research Institute) The storage data model is based on DOM (Document Object Model), therefore the retrieval of XML documents is executed basically using DOM tree traversal. We improve the search performance using Node ID which represents node's hierarchy information in an XML document. Assuming that DOW tree is a complete k-ary tree, we show that Node ID technique is superior to DOM tree traversal from the viewpoint of node fetch counts.

  • PDF

컬러 인접성과 클러스터링 기법을 이용한 객체 기반 영상 검색 (Object-Based Image Retrieval Using Color Adjacency and Clustering Method)

  • 이형진;박기태;문영식
    • 정보처리학회논문지B
    • /
    • 제12B권1호
    • /
    • pp.31-38
    • /
    • 2005
  • 본 논문은 컬러 인접성과 클러스터링 기법을 이용한 객체 기반 영상 검색 기법을 제안한다. 컬러 인접성이란 영상내의 서로 이웃한 영역에서 나타나는 컬러의 특징값을 말하고, 영상 데이터베이스로부터 사용자가 찾고자하는 영역과 유사한 후보 영역들을 우선 추출하는데 사용된다. 또한 클러스터링 기법은 후보 영역들 가운데 객체가 존재하는 영역만을 추출하는데 사용되고, 질의 영상과 데이터베이스 영상 사이의 유사도 측정을 위하여 히스토그램 인터섹션(histogram intersection) 방법이 사용된다. 제안하는 방법에서 사용되는 영상의 컬러쌍 정보는 객체의 이동, 회전 그리고 크기 변화에 강건하며, 실험을 통하여 제안하는 방법이 기존의 방법보다 우수함을 확인하였다.

물체의 움직임 궤적에 기반한 감시 비디오의 검색 (Surveillance Video Retrieval based on Object Motion Trajectory)

  • 정영기;이규원;호요성
    • 방송공학회논문지
    • /
    • 제5권1호
    • /
    • pp.41-49
    • /
    • 2000
  • 본 논문에서는 감시 비디오의 검색을 위해 객체 단위의 특징을 이용한 새로운 비디오 색인 및 탐색 방법을 제안한다. 의미론적인 레벨에서 각각의 객체에 접근하기 위해 객체의 움직임 궤적 모델을 색인 인자(Key)로 이용하였다. 객체 움직임 궤적을 이용한 내용 기반의 비디오 색인을 위해 비디오 시퀀스에서 움직임 분할에 의해 객체를 검지한 다음, 분할된 객체를 추적하여 움직임 궤적을 생성하고 이를 기호적인 표현으로 모델링한다. 제안된 검색 시스템은 query by example, query by sketch 및 query on weighting parameters 등의 사건 기반의 비디오 검색을 위한 다양한 질의 유형을 지원할 수 있도록 설계되었다. 관심있는 비디오 클립(clip)을 검색했을 때, 제안된 시스템은 유사도에 따라 순서대로 정합된 사건들을 결과로 출력한다.

  • PDF

HAQ 알고리즘과 Moment 기반 특징을 이용한 내용 기반 영상 검색 알고리즘 (Content-Based Image Retrieval Algorithm Using HAQ Algorithm and Moment-Based Feature)

  • 김대일;강대성
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.113-120
    • /
    • 2004
  • 본 논문은 내용 기반 검색 기법에 의한 보다 효율적인 특징 추출 및 영상 검색 알고리즘을 제안하였다. 먼저, MPEG 비디오의 key frame을 입력 영상으로 하여 Gaussian edge detector를 이용하여 객체를 추출하고, 그에 따른 객체 특징들, location feature distributed dimension feature와 invariant moments feature를 추출하였다. 다음, 제안하는 HAQ (Histogram Analysis and Quantization) 알고리즘으로 characteristic color feature를 추출하였다. 마지막으로 key frame이 아닌 shot frame을 질의영상으로 하여 제안된 matching 기법에 따라 4가지 특징들의 단계별 검색을 수행하였다. 본 논문의 목적은 사용자가 요구하는 장면이 속한 비디오의 shot 경계 내의 key frame을 검색하는 새로운 내용 기반 검색 알고리즘을 제안함에 있다. 제안된 알고리즘을 바탕으로 10개의 뮤직비디오, 836개의 시험 영상으로 실험한 결과, 효과적인 검색 효율을 보였다.

Interest Point Detection Using Hough Transform and Invariant Patch Feature for Image Retrieval

  • ;안영은;박종안
    • 한국ITS학회 논문지
    • /
    • 제8권1호
    • /
    • pp.127-135
    • /
    • 2009
  • This paper presents a new technique for corner shape based object retrieval from a database. The proposed feature matrix consists of values obtained through a neighborhood operation of detected corners. This results in a significant small size feature matrix compared to the algorithms using color features and thus is computationally very efficient. The corners have been extracted by finding the intersections of the detected lines found using Hough transform. As the affine transformations preserve the co-linearity of points on a line and their intersection properties, the resulting corner features for image retrieval are robust to affine transformations. Furthermore, the corner features are invariant to noise. It is considered that the proposed algorithm will produce good results in combination with other algorithms in a way of incremental verification for similarity.

  • PDF

사물인터넷에서 참여 기기를 고려한 개인화 정보 검색 기법 (Personalized Information Retrieval Method considering Participating Device in Internet of Things)

  • 권준희
    • 디지털산업정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.21-31
    • /
    • 2020
  • Internet of Things is growing rapidly. As it evolves, the amount of data is increasing significantly. It requires a new personalized information retrieval method. Internet of Things is defined as uniquely identifiable interoperable connected object. The first definition of Internet of Things was from Things oriented perspective. However, previous studies about personalized information retrieval method do not consider Things. To meet user's individual needs, previous studies concentrate on only human, not Things. In this paper, we propose a personalized information retrieval method considering participating device in Internet of Things. It provides personalized information using data type preference for each device. Moreover, it provides personalized results by integrating data type preference for set of devices. This paper describes a new personalized retrieval method and algorithm. It consists of five steps. Then, it presents four scenarios using proposed method. The scenarios show our work is more effective and efficient than existing one.

색상 정보를 이용한 영상 검색 기법 (Image Retrieval Method Using Color Descriptor)

  • 조재훈;이상호;김영섭
    • 반도체디스플레이기술학회지
    • /
    • 제7권2호
    • /
    • pp.69-76
    • /
    • 2008
  • Recently, as the multimedia processing application increases rapidly by going on increasing multimedia data, the efficient retrieval method of image information is required in many fields of application and becoming the matter of major concern. Furthermore, in the last few years rapid improvements in hardware technology have made it possible to process, store and retrieve huge amounts of data in a multimedia format. As a result, Content-Based Image Retrieval (CBIR) has been receiving widespread interest during the last decade. This paper propose the content-based retrieval system as a method for performing image retrieval through the effective feature analysis of the object of significant meaning by using YCbCr channel merging on the basis of the characteristics of man's visual system.

  • PDF