• 제목/요약/키워드: 형상 검색

검색결과 97건 처리시간 0.024초

웹기반 공간 OODBMS를 위한 형상 관리자의 개발 (Development of a Configuration Manager for a Web-based Spatial OODBMS)

  • 박인하;신명철;이강준;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.358-360
    • /
    • 1999
  • 최근 웹의 활성화로 인하여 인터넷이 대중화되면서 지리 정보 시스템 분야에서도 웹 기반의 공간 데이터의 검색 및 관리의 필요성이 대두되었다. 또한, 지리 정보 시스템에서 다루는 공간 데이터는 가변적이고 대용량이기 때문에 이러한 데이터를 효율적으로 처리하기 위해서는 공간 OODBMS의 사용이 적합하다. 이러한 웹 기반 공간 OODBMS를 사용하는 실제 응용프로그램에서 다중 사용자 환경에서의 협동 작업이 효율적으로 수행되기 위해서는 개별적인 객체 중심의 버전 관리에 그치지 않고 일정 영역내의 연관된 버전화된 객체들의 집합인 복합 객체를 효율적으로 관리하는 것이 절실히 필요하다. 이에 본 논문에서는 다중 사용자 환경에서 연관된 버전화된 집합인 복합 객체를 효율적으로 관리하는 웹기반 공간 OODBMS를 위한 형상 관리자를 설계 및 구현한다. 이를 위해 형상 관리 기능을 지원하는 기존의 시스템인 Open OODB와 RCS, 그리고 SCM에서의 형상 관리 모델에 대해서 알아보고, 형상 관리자의 관리 모델과 자료 구조를 설명한 후 형상 관리자 설계시의 고려사항에 대해서 언급한다. 마지막으로, 형상 관리자의 구성 모듈과 형상 관리가 API에 대하여 기술한다.

  • PDF

3차원 모델을 위한 형상 유사성 평가 (Evaluation of shape similarity for 3D models)

  • 김정식;최수미
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.357-368
    • /
    • 2003
  • 3차원 모델의 형상 유사성 평가는 의학, 기계 공학, 분자 생물학 등의 많은 분야에서 매우 중요하다. 더욱이 3차원 모델이 웹 상에 보편화됨에 따라 3차원 모델들의 분류와 검색에 관한 연구들이 활발하게 이루어지고 있다. 본 논문에서는 3차원 형상 표현 방법들과 유사성 평가에 대한 주요 개념들을 기술하고, 최근의 형상 비교에 관한 연구들을 다해상도, 위상 기하학, 2차원 영상, 통계학 기반 방법들로 분류하여 그 특징들을 분석하였다. 또한 논문에서 채택한 유일성, 강인성, 불변성, 다해상도, 효율성, 비교범위와 같은 기준을 사용하여 그 성능을 비교 평가하였다. 다해상도 기반 방법은 비교를 위한 계산 시간은 감소시킨 반면 전처리 시간은 증가시켰다. 기하 및 위상 정보를 이용한 방법은 보다 다양한 형태의 모델들을 비교할 수 있었고 부분적인 형상 비교에도 강인하였다. 2차원 영상을 이용한 방법들은 시간 및 공간 복잡도가 높게 나타났다. 통계학 기반 방법들은 포즈 정규화 작업 없이 형상 비교가 가능하였고, 어파인 변환 및 잡음에도 강인한 결과를 보였다.

실시간 객체기반 비디오 서비스를 위한 MPEG-4 Encoder 분석 (Analysis of MPEG-4 Encoder for Object-based Video)

  • 김민훈;이선영;문석주;장의선
    • 대한전자공학회논문지SP
    • /
    • 제41권1호
    • /
    • pp.13-20
    • /
    • 2004
  • 본 논문에서는 현재 MPEG-4 비디오의 인코더를 분석하고 인코더의 복잡함을 줄일 수 있는 효율적인 압축기술을 제안하였다. 지금까지의 객체기반 비디오에서는 유/무선 저 전송률 부호화환경에 맞추기 위하여 형상부호화(Shape coding)를 제외한 인코더 최적화가 주를 이루었다. 최근에 본 연구팀이 수행한 형상부호화의 복잡도를 줄이기 위한 실험을 통하여 객체기반 부호화에서 형상부호화가 차지하는 계산비중이 상대적으로 높다는 것을 밝혀냈다 본 논문에서는 최근까지의 영상부호화 분야와 형상부호화 분야의 최적화 기술이 성공적으로 결합되어 최적의 객체기반 부호화 기술을 유도할 수 있는지 실험하였다 먼저 영상부호화 부분에서는 기존의 MEMC(Motion Estimation Motion Compensation)에서 사용된 검색 방법인 나선형 검색 대신에 MVFAST(Motion Vector Field Adaptive Search Technique) 기술을 채택하였고, 형상부호화 부분에서는 복잡함을 줄이기 위해 기존의 MEMC에서 사용된 나선형 검색을 생략하고 IVOPF(Intelligent VOP Formation) 대신 TRB(Tightest Rectangular Boundary)을 채택하여 최적화에 적용해 보았다. 실험결과, 객체기반 부호화를 위한 제안된 최적화 방식이 기존의 reference software 보다 $57.3\%$ 향상되었음을 알 수 있었다. 아울러, 본 논문에서 제안된 기술은 형상부호화 부분에만 적용된 최적화 기술보다 $50.8\%$ 향상된 실험결과를 보여주었다.

영상 데이터베이스 검색을 위한 Temporal texture 모델링의 성능분석 (Performance Analysis of Temporal Texture Modeling for Image Database Retrieval)

  • 홍지수;김도년;김영복;조동섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1661-1664
    • /
    • 2000
  • 내용 기반의 비디오 검색에 있어 텍스처는 중요한 변수로 사용될 수 있다. 모든 물체의 표면은 독특한 성질을 보유하고 있으므로, 텍스처는 형상이나 색과 더불어 중요한 변수로 사용될 수 있다. 어떤 영상의 특징을 올바르게 추출하고 잘 분류하여 표현하는 것은 비디오 검색에 있어서 매우 중요하다. Temporal texture는 무한한 시공간적 범위의 복잡하고, 추상적인 움직임 패턴이며 자연 세계에 흔히 나타난다. 그러므로 이를 특징화시킬 수 있고, temporal texture 패턴을 얼마나 잘 이용할 수 있느냐는 비디오 검색의 성능에 많은 영향을 끼칠 수 있다. 본 논문은 temporal texture 모델링들 중 서로 다른 특징을 가진 세 가지의 모델을 선정하여 비교, 분석한다. 특히, 특징 추출의 분류가 정확하게 이루어지느냐에 초점을 맞추어서 분석하였다. 분류의 성능은 두 가지 변수 즉, 어떤 성질의 모델이며 비디오 데이터인가에 따라 달라지게 된다. 이들 모델링이 분류하기까지 걸리는 시간의 차이는 무시할 수 있을 정도의 시간차이므로, 정확도를 위주로 성능을 분석했다.

  • PDF

Temporal texture를 이용한 비디오 검색의 성능분석 (Study on Performance Analysis of Video Retrieval Using Temporal Texture)

  • 홍지수;김영복;김도년;조동섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.443-445
    • /
    • 2000
  • 모든 물체의 표면은 독특한 성질을 보유하고 있으므로, 비디오 검색에 있어 텍스처는 형상이나 색과 더불어 중요한 변수로 사용될 수 있다. 비디오 검색에 있어서 중요한 것은 어떤 영상의 특징을 올바르게 추출하고 잘 분류하여 표현하는 것이다. Temporal texture는 무한한 시공간적 범위의 복잡하고, 추상적인 움직임 패턴도 특징화시킬 수 있으므로, temporal texture 패턴을 얼마나 잘 이용할 수 있느냐는 비디오 검색의 성능에 많은 영향을 끼칠 수 있다. 본 논문은 temporal texture의 서로 다른 특징을 가진 세 가지의 모델을 선정하여 비교한다. 특히, 특징 추출의 분류가 정확하게 이루어지느냐에 초점을 맞추어서 분석하였다. 분류의 성능은 두 가지 변수 즉, 어떤 성질의 모델이며 비디오 데이터인가에 따라 달라지게 된다. 이들 모델링이 분류하기까지 걸리는 시간의 차이는 무시할 수 있을 정도의 시간차이므로 정확도를 위주로 성능을 분석했다.

  • PDF

초고주파소자 해석을 위한 자동요소생성에 관한 연구 (A Study on Auto Mesh Generation for Microwave Compoment Analysis)

  • 박효근;박준석;강병권;김선형
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2002년도 추계학술발표논문집
    • /
    • pp.149-151
    • /
    • 2002
  • 본 논문에서는 유한요소를 자동으로 생성하는 프로그램을 구현하였다. Delaunay 삼각화이론을 적용하여 요소를 생성하였고 요소의 생성 속도를 개선하기 위해서 로손(Laswson)의 찾기 알고리즘을 적용하였다. 요소의 형상을 개선하고자 절점들을 효과적으로 배치하고 분할 한 후에 라플라스 조정을 통해 등변에 가까운 요소로 생성하였다. 본 논문에서 제시한 알고리즘의 검증을 위해 박막층을 가진 초고주파 소자를 선택하여 요소의 형상과 생성과정에서 검색회수를 비교하였다.

모달 스트레인 에너지를 이용한 3차원 형상 비교 (3D Shape Comparison Using Modal Strain Energy)

  • 최수미
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.427-437
    • /
    • 2004
  • 3차원 모델간의 형상을 비교하는 것은 형상을 기반으로 하는 인식, 검색, 분류 등을 위해 매우 중요하다. 본 논문에서는 모델의 이동, 회전, 스케일 변화에 영향받지 않고, 모델을 구성하는 정점들이 비균일 하고 불완전한 경우에도 강인한 3차원 형상 비교 방법을 제안한다. 먼저 입력 데이터로부터 고유 모드를 이용한 모달 모델을 구성하고 모달 스트레인 에너지를 이용하여 형상 간의 유사성을 비교한다. 제안된 방법은 고유 진동수에 따라 고유 모드들을 순서화 함으로써 형태 변형을 전역적인 것에서부터 지역적인 것으로 체계화한다. 이렇게 체계화된 형상 표현과 모달 스트레인 에너지를 이용함으로써 국부적인 형태에 치우치지 않고 전체적인 형태의 유사성을 평가하였다.

  • PDF

3차원 영상 검색을 위한 중심축 변환에 의한 그래프 표현 기법 (Graph Representation by Medial Axis Transform Image for 3D Retrieval)

  • 김덕훈;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.33-42
    • /
    • 2001
  • 최근 거리 데이터와 CAD로부터 생성된 3차원 영상에 대한 관심이 급격하게 증가하여 다양한 3차원 영상 데이터베이스가 구축되고 있다. 원하는 영상 자료를 효과적이면서 고속으로 검색할 수 있는 시스템은 인터넷과 디지털 도서관 분야에서 중요한 문제로 부각되고 있다. 그러나, 3차원 영상 자료의 방대한 크기로 인하여 데이터베이스 관리에 어려움이 있다. 따라서 영상의 효율적 관리와 함께 내용 기반의 검색을 위한 적합한 기술자가 필요하게 된다. 본 논문에서 제안하는 형상 기술자는 3차원 영상에 대한 체적소화(voxelization)를 기반으로 한다. 체적소화된 3차원 영상에 대하여 수학적 형태학에서 파생된 골격화를 수행하고, 골격으로부터 노드(node)와 에지(edge)로 구성된 그래프를 생성한다. 생성된 그래프는 3차원 영상의 기하학적인 정보를 소실하지 않고, 인간의 직관과 유사하여 새로운 현상 기술자로 적합하다. 따라서 제안하는 형상 기술자는 3차원 물체 인식과 압축 그리고 내용 기반의 검색에 유용하게 사용할 수 있다.

  • PDF