• 제목/요약/키워드: 3D 객체 검색

검색결과 47건 처리시간 0.023초

3D 객체 검색시스템을 위한 벤치마크 데이터 파일포맷 (Benchmark Data File Format for 3D Object Search System)

  • 신성식;권오봉;송주환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.106-108
    • /
    • 2006
  • 멀티미디어와 인터넷 기술이 성숙되어감에 따라 3D 객체가 콘텐츠를 작성하는데 많이 이용되고 있고 더불어 3D 객체의 검색시스템에 대한 연구가 시작되고 있다. 이에 따라 검색시스템을 평가하기 위해서는 표준화된 3D 벤치마크 데이터가 필요하다. 본 논문에서는 검색용 3D 벤치마크 데이터 파일을 만드는데 기반이 되는 새로운 3D 그래픽스 파일포맷을 제안한다. 제안한 파일포맷은 렌더링보다 검색효율을 목표로 하기 때문에 기하학적인 정보이외의 다른 정보는 줄이고 검색 속도와 편리성을 함께 고려하였다.

  • PDF

모바일 기반의 3 차원 객체 검색과 자세 추정을 위한 외형 기반의 인덱스 구축 및 검색 기법 (A Shape-based 3D object retrieval and pose estimation scheme for the mobile environment)

  • 탁윤식;황인준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.395-398
    • /
    • 2009
  • 3 차원 객체 검색 및 자세 추정 기법은 의료, 보안 등의 다양한 산업 영역에서 매우 중요한 이슈 중 하나로써 연구되고 있다. 정확한 객체 검색 및 자세 추정을 위해서는 객체의 가능한 모든 영상 정보를 사용하여야 하기 때문에 많은 연산시간이 걸리게 되고, 특히 객체의 정확한 자세를 추정하기 위해서는 높은 CPU 의 성능과 큰 메모리 공간을 필요로 한다. 이러한 제약으로 인해, 3 차원 객체 검색 및 자세 추정은 상대적으로 하드웨어의 성능이 낮은 모바일 장치에서 실행되기 어려웠다. 따라서, 본 논문에서는 모바일 장치에서도 효과적으로 객체 검색 및 자세 추정이 가능하도록 하기 위한 클라이언트-서버 환경에서의 객체의 외형 기반 인덱스 구축 및 검색 기법을 제안한다. 제안된 기법의 주요 특징은 i) 모바일 장치의 하드웨어 환경을 고려하여 비교적 적은 수의 객체의 영상을 바탕으로 한 객체 검색 및 후보 자세 예측과 ii) 모바일 장치에서의 검색 결과와 많은 수의 객체 영상을 기반으로 한 서버에서의 정확한 자세 추정이다. 실험 결과에서는 제안된 기법들을 통해, 빠른 시간 내에 정확한 객체 검색 및 자세 추정이 가능함을 보였다.

모양 및 공간관계에 대한 내용기반 검색 (The Content-based Retrieval of Shape Similarity and Spatial Relationship)

  • 황종하;황수찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.220-222
    • /
    • 2001
  • 최근 데이터베이스의 응용 분야에서는 3차원 그래픽 등과 같은 멀티미디어 데이터를 이용하는 응용분야가 점점 늘어나고 있다. 그러나 아직은 3차원 그래픽에 대한 연구는 시각화 부분에만 집중되어 있고 검색에 대한 연구는 시작 단계에 있다. 본 논문에서 검색의 대상이 되는 assembled 객체는 기본 객체와 사용자 정의 객체로 구성된다. 이와같은 모델링 기법을 이용하여 구축된 3차원 그래픽 데이타베이스 환경에서 공간 분할 이진 트리를 이용한 객체의 모양에 대한 유사성 검색과 3D 스트링을 이용한 공간관계 검색 기법을 제안한다.

  • PDF

3차원 그래픽 데이터베이스를 위한 특징 기반 질의 처리 시스템 (A Feature-based Query Processing System for 3-Dimensional Graphic Databases)

  • 황인신;이경미;황수찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.704-706
    • /
    • 2003
  • 본 논문에서는 3차원 그래픽 데이터베이스를 위한 효과적인 질의 처리 시스템을 제안한다. 이 질의 처리 시스템은 3차원 그래픽 객체나 3차원 이미지 객체(이하 3D 객체)에 대한 모양 특징 기반(feature-based) 질의를 지원한다. 제안하는 시스템은 3D 객체 에 대한 특징 중 모양 모양에 초점을 맞춘다. 객체간의 유시도 검색을 위해 객체의 모양 특징은 단순화되고 추상화 되어 사용된다. 3D 객체 데이타베이스 구성을 위해 XML을 확장한 3DGML 시스템을 이용하고 질의 처리 언어로는 XML-QL을 이용한다. 본 논문에서 제안하는 질의 처리 시스템은 3D 객체를 포함한 멀티미디어 데이터의 효율적인 검색에 활용될 수 있으며 다양한 그래픽 응용 분이 등에서 활용될 수 있을 것이다.

  • PDF

3차원 그래픽 이미지를 위한 XML 데이타베이스 시스템 (An XML Database System for 3-Dimensional Graphic Images)

  • 황종하;황수찬
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권2호
    • /
    • pp.110-118
    • /
    • 2002
  • 본 논문에서는 3차원 이미지의 내용기반 검색을 지원하는 XML 기반의 3차원 그래픽 데이터 베이스 시스템에 대해 기술한다. 현재 대부분의 그래픽 응용들은 2차원 이미지를 대상으로 하고 있으며 3차원 그래픽스 분야에서는 3차원 이미지의 표현에 대해서만 중점적으로 연구가 되고 있을 뿐 이미지가 포함하고 있는 의미 단위로서의 객체 모델링이나 이들 간의 공간 관계에 대한 처리는 아직 미흡한 실정이다. 본 논문의 모델에서 3차원 이미지는 공간관계를 가지고 있는 3차원 그래픽 객체의 조합으로 표현된다. 복잡한 3차원 객체는 기존의 그래픽 시스템에서 사용하는 선과 면 대신에 기본적인 객체들을 이용하여 모델링된다. 이렇게 구성된 3차원 그래픽 이미지들은 객체 모양이나 객체간의 공간관계를 이용한 내용기반 검색의 대상이 된다. 3차원 그래픽 이미지들은 XML 문서 형태로 표현되며, 이를 위한 3DGML DTD를 정의하였다. 끝으로 웹 기반으로 구현된 프로토타입 시스템에서의 질의 예를 보인다.

전자 거래를 위한 3차원 가상 상점 디렉토리 서비스 구현

  • 강대기;김중배;함호상;박상봉
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1997년도 춘계학술대회논문집
    • /
    • pp.138-144
    • /
    • 1997
  • 본 연구에서는 VRML(Virtual Reality Modeling Language)을 이용하여 월드 와이드 웹(World Wide Web; WWW) 상에서의 3차원 디렉토리 서비스인 "3D 한마당"을 구현하였다. 현재 WWW 상에서는 많은 2차원 디렉 토리 서비스가 존재하나 3차원검색 서비스에 비해 사용자를 위한 가상 현실감이 부족한 단점이 있다. 또한 3차원 검색 서비스는 그 잠재적 수요가 점차 증가함에도 불구하고 아직 적은 편이며, 또한 중오성이 차츰 커 지는 전자 상거래를 위해 특화된 디렉토리 서비스도 그 요구에 비해 많지 않다. 3차원으로 디렉토리 서비스의 기능을 수행할 수 있는 3D 한마당은 HTML(Hyper Text Markup Language)에 의해 기술되는 2차원 전자 거래용 디 렉토리 서비스인 "한마당"을 보조하기 위해 제작된 것으로, VRML 1.0 사양에 맞추어서 만들어졌다. 3D 한마당 을 위한 VRML 월드를 만들기 위해, Pentium PC에서 3-D MAX 소프트웨어로 각 구성 객체들을 저작한 후, 이를 조합하여 VRML 1.0 사양을 따라 월드로 변환하는 방법을 사용하였다. 이렇게 완성된 3D 한마당은 기존의 2차원 전자 거래용 디렉토리 서비스인 한마당에서 하이퍼링크로 바로 접근할 수 있으며, 또한 월드 안의 객체에서 그 객체에 대한 2차원 테이블로도 연결이 가능하게 하였다. 이러한 3차원 가상상점 디렉토리 서비스는 전자 거래에 특화된 특성 때문에 정해진 개수의 객체들만 요구되어 구현이 쉬운 이점이 있고, 보다 인간에게 자연스러운 인테 페이스로 정보 검색을 지원하게 해줄 수 있다.정보 검색을 지원하게 해줄 수 있다.

  • PDF

3차원 객체의 모양에 기반한 특징추출 기법 (A Feature-Extraction Method based on shapes of 3D Object)

  • 신준섭;황수찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.70-72
    • /
    • 2001
  • 최근 멀티미디어 응용의 증가에 따라 그래픽 데이터를 위한 내용 기반 검색 기술에 대한 연구가 활발히 진행되고 있다. 또한 인터넷 응용분야에서 3차원 그래픽 데이터베이스 사용의 필요성이 대두되고 활용되고 있다. 대부분의 3차원 그래픽 시스템은 사용자에게 그래픽은 검색이 대상이 아니라 단순히 보여주는 역할로 주로 사용되고 있다. 3차원 그래픽객체는 어떤 객체들로 구성되여 있으며 그들의 크기는 어떠한지 등의 정보를 포함하고 있다. 따라서 3차원 그래픽 객체에서는 2차원 그래픽 객체에서는 2차원 이미지보다 의미객체에 대한 정확한 정보를 더 많이 얻어 낼 수 있다. 이러한 사실 때문에 2차원 이미지의 특징추출의 방법과는 다른 형식의 접근이 필요하다. 본 논문에서는 3차원 그래픽으로 모델링 된 3차원 객체들을 대상으로 객체가 이루는 X, Y, Z축상의 비율과 윤곽형태에 대한 SPBT(Space Partitioning Binary Tree)의 결과값으로 특징을 추출하고 샘플 데이터를 통해서 이들간의 클러스터링과 실제 예제 질의를 토한 비교분석을 통해 객체간의 유사검색이 가능하도록 하는 특징추출 방법을 제안하였다. 본 논문에서는 제시한 모양기반 특징추출 방법은 웹상의 다양한 3차원 객체정보의 자동분류나 3차원 그래픽 데이터베이스를 위한 인덱스 구축 등에 활용될 수 있을 것이다.

  • PDF

3차원 그래픽 데이타베이스를 위한 시점기반의 방향관계 표현 기법 (Representation Method of Viewpoint-based Directional Relationship for 3-Dimensional Graphic Databases)

  • 황종하;백중환;황수찬
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.157-167
    • /
    • 2003
  • 객체 사이에 존재하는 공간관계는 3차원 그래픽 이미지에 대한 내용기반 검색시 가장 자주 사용되는 조건 중의 하나이다. 그러나 기존 대부분의 공간관계에 대한 연구는 2차원 이미지에서 시점이 고정된 절대적인 방향관계에 패한 연구가 주를 이루고 있다. 따라서 본 논문에서는 3차원 공간에서 관측자의 시점을 기준으로 객체 사이의 방향관계를 검색할 수 있는 시점기반 방향관계 표현 기법을 제시하고 이를 이용한 검색 기법에 대해서 기술한다. 본 논문에서는 3차원 방향관계의 표현을 위해 절대시점 기반의 2차원 공간관계 표현 기법인 2D 스트링을 확장한 3D 스트링 기법을 정의하였다. 또한 관측자를 기준으로 한 객체들 간의 상대적인 방향관계를 효율적으로 추출하기 위한 기법을 제시한다. 본 논문에서 제시한 기법은 3D 스트링으로 표현된 3차원 객체의 공간관계를 2차원+1차원으로 분리하여 처리하도록 함으로서 차원의 감소를 통한 시점기반 방향관계 검색 과정을 단순화할 수 있다는 장점을 갖는다.

최소 공간관계를 이용한 효율적인 이미지 검색 (Efficient Image Retrieval using Minimal Spatial Relationships)

  • 이수철;황인준;변광준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.383-393
    • /
    • 2005
  • 멀티미디어 데이타베이스에서 이미지를 검색하기 위해 공간관계를 이용하는 것은 비주얼한 인터페이스 시스템을 통해서 효율적으로 수행할 수 있다. 시스템에서 이미지의 객체들은 2D 스트링으로 표현되고, 이것은 이미지 내의 객체를 추상화 하는 방법으로 객체의 심볼릭 프로젝션을 통해서 생성된다. 그러나 2D 스트링 표현기법을 이용한 이미지 객체간의 공간관계는 정확하지 않기 때문에 3D 이미지를 검색할 때 정확도가 떨어진다. 이러한 문제점을 해결하기위해 본 논문에서는 3D 이미지를 위한 공간 연산자를 이용한 공간관계를 제안하고, 이미지의 공간관계에서 중복되는 부분을 제거하기 위해 여러 가지 추론규칙을 이용한다. 이러한 규칙을 기반으로 하는 추론기법은 내용을 이용해 이미지를 검색할 때 질의 처리 시스템에서 사용되고, 기존의 방법보다 정확도와 융통성이 높다.

관계기반 구조를 이용한 공간관계 표현 기법\ulcorner (Spatial Relation Representation using 2D Array)

  • 황종하;황수찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.226-228
    • /
    • 2001
  • 헌재 웹에서는 이미지, 3차원 그래픽 등과 같은 다양한 멀티미디어 자료들이 사용되고 있으며, 이러한 이미지 혹은 3차원 그래픽 안에 존재하는 시각 객체 사이의 공간관계에 대해서 내용기반 검색을 수행하기 위해서는 공간관계를 효율적으로 표현할 수 있는 기법과 이를 위한 검색 기법이 필요하다. 본 논문에서는 시각 객체 사이에 존재하는 공간관계를 효율적으로 표현할 수 있는 기법으로 객체를 MBR로 표현해서 2차원 평면에 투영해서 얻어진 관계기반 구조를 이용해서 공간관계 스트링을 추출할 수 있는 기법을 세안하고 이를 이용한 공간관계 검색에 대해서 설명하였다.

  • PDF