• 제목/요약/키워드: Search Space Reduction

검색결과 75건 처리시간 0.019초

MPEG-7 시각 정보 기술자의 특성을 반영한 효율적인 멀티미디어 데이타 비트맵 인덱싱 방법 (An Efficient Bitmap Indexing Method for Multimedia Data Reflecting the Characteristics of MPEG-7 Visual Descriptors)

  • 정진국;낭종호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권1호
    • /
    • pp.9-20
    • /
    • 2005
  • 최근 멀티미디어 정보를 기술하기 위한 표준인 MPEG-7이 제안되어 이미지/동영상 검색 시스템과 간은 응용분야에서 사용되기 시작하였다. 그러나 MPEG-7 시각 정보 기술자들은 대부분 고차원으로 표현이 되고, 고차원에서 발생되는 문제인 "Curse of dimensionality" 때문에 기존의 인덱싱 방법(예를 들면 트리 구조를 이용하는 다차원 인덱싱 방법, 차원을 줄이는 방법, 양자화 등의 압축 기법을 이용하는 방법 등)으로는 효율적인 검색을 할 수 없다. 본 논문에서는 MPEG-7 시각 정보 기술자들의 특징을 반영한 효율적인 인덱싱 방법을 제안한다. 제안된 방법에서는 기술자를 속성 히스토그램으로 변형하고 히스토그램의 자 빈 값을 이진 형태로 표현하여 비트열을 생성하며, 이러한 비트열들을 이용하여 비트맵 인덱스를 구성한다. 질의 오브젝트가 입력되면 비트맵 인덱스를 이용하여 결과에 포함될 가능성이 있는 후보 오브젝트 리스트를 생성하게 되는데 즉, 각 오브젝트의 인덱스와 질의 오브젝트의 비트열에 대한 XOR(Exclusive OR) 연산을 수행하여서 후보 오브젝트 리스트를 생성한다. 그리고 이 리스트에 있는 오브젝트들에 대해서만 L1-norm과 같은, 기술자를 위해 사용되는 비교 연산식을 수행하여 최종 결과 오브젝트들을 사용자에게 보여주게 된다. 본 논문에서 제안하는 알고리즘은 단순한 비트 연산을 통해 검색 결과에 포함될 가능성이 있는 오브젝트들을 추출해낼 수 있기 때문에 빠른 시간 내에 검색을 마칠 수 있도록 해준다. 실험에 의하면 제안한 방법을 이용하는 경우, 90% 이상의 정확도를 유지하면서 검색 시간에서는 순차 검색에 비해 15배 이상의 속도 향상을 보임을 알 수 있었다.

천수만, 가로림만 갯벌에서 서식지 적합인자를 이용한 꼬막 적지선정 연구 (A Study on Suitable Site Selection of Blood Clams (Tegillarca granosa) using Habitat Suitability Factors in Tidal Flat, Cheonsu and Garolim Bays)

  • 전승렬;허승;조윤식;최용현;오그림
    • 해양환경안전학회지
    • /
    • 제24권6호
    • /
    • pp.764-772
    • /
    • 2018
  • 꼬막은 갯벌에서 자연 발생, 양성, 수확의 단계를 거치기 때문에 기초적인 서식지 특성 파악과 함께 단계적인 대체 서식 지역에 대한 탐색이 필요하다. 현재 꼬막은 타 종에 비해 자연적으로 발생된 치패의 의존도가 높은 반면, 자연 서식지는 한정적이어서 생물자원이 감소되고 있는 실정이다. 본 연구에서는 꼬막 적지선정을 위해 천수만에 위치한 창기와 호포, 가로림만의 당산, 사창, 왕산 총 5개 정점을 선정하여 서식지 적합인자를 조사하였다. 환경(Environment)에 관련된 함수율과 유기물 함량, 생존(Survival)에 관련된 니질 함량과 퇴적물 평균입도, 성장(Growth)에 관련된 클로로필a, 총 5가지 서식지 적합인자들의 상관성을 고려하였다. 그 결과 가로림만에 위치한 왕산이 꼬막 주요 서식지의 환경 특성 적합도(왕산: 87점, 당산: 86점, 사창: 81점, 호포: 78점, 창기: 73점)가 가장 높았다. 퇴적환경은 천수만에 비해 가로림만이 더 세립 하였고, 계절적인 변동이 낮아 적합한 환경으로 나타났다. 따라서 가로림만이 꼬막의 잠재적인 적지로 더 적합하며 공간활용이 용이할 것으로 판단된다. 앞으로 이러한 잠재적인 적지 탐색과 선정을 통해 꼬막의 생물자원과 생산량 감소에 따른 문제점들을 해소할 수 있을 것으로 생각된다.

소형망원경을 이용한 산개성단 NGC 129 영역의 변광성 탐사 (A Search for New Variable Stars in the Open Cluster NGC 129 using a Small Telescope)

  • 이은정;전영범;이호;박홍서
    • 한국지구과학회지
    • /
    • 제28권1호
    • /
    • pp.87-104
    • /
    • 2007
  • 소형망원경을 이용하여 산개성단 내 단주기 미세 변광성을 체계적으로 탐사하기 위한 보현산 천문대 측광 모니터링 프로그램 Short Period Variability Survey(SPVS)의 일환으로, 젊은 산개성단 NGC 129의 $90'{\times}60'$ 영역에 대한 V필터 시계열 측광 관측을 수행하였다. 성단의 관측은 보현산 천문대 155mm 소형 굴절 망원경과 $3K{\times}2K$ CCD 카메라를 이용하여 2004년 10월 12일부터 2005년 11월 3일까지 총 11일간 수행되었으며, 그 결과 전체 2400장의 V 필터시계열 CCD 영상자료 및 성단의 색-등급도를 얻었다. 시계열 자료의 기기등급을 표준등급으로 변환하기 위하여 앙상블정규화 기법(ensemble normalization technique)을 사용하였다. 측광 후 총 9537개별의 시간에 따른 광도변화를 조사한결과 총 66개의 새로운 변광성을 발견 하였다. 새롭게 찾아낸 변광성들은 DFT(Discrete Fourier Transform) 분석과 위상 맞추기 방법(phase-matching technique)을 이용하여 변광 주기를 결정하였다. 결정된 변광성의 주기 및 진폭 변화, 색-등급도 상에서의 변광성의 위치 등을 고려하여 변광 유형을 조사한 결과 9개의 SPB형 변광성과 9개의 ${\delta}$ Scuti형 변광성, 29개의 식변광성, 17개의 장주기 변광성과 기타 2개의 변광성으로 분류할 수 있었다. 본 연구를 통해, 산개성단에서의 변광성 탐사 연구에 소형망원경이 유용하게 활용될 수 있음을 확인하였다.

자기 조직화 맵 기반 유사 검색 시스템 (SOM-Based $R^{*}-Tree$ for Similarity Retrieval)

  • 오창윤;임동주;오군석;배상현
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.507-512
    • /
    • 2001
  • 특징 기반 유사성은 멀티미디어 데이터베이스 시스템에서 중요한 연구 쟁점이 되고 있다. 멀티미디어 데이터의 특징이 멀티미디어 객체들을 구별하는데 유용하다지만 특징 벡터의 차원의 수가 증가함에 따라 종래의 다차원 데이터 구조의 성능은 떨어지는 경향이 있다. $R^{*}-Tree$는 R-Tree의 가장 성공적인 병형으로 본 논문에서 고차원 특징 벡터를 위한 새로운 인덱싱 방법으로서 자기 조직화 맵 기반 $R^{*}-Tree$를 제안한다. 자기 조직화 맵 기잔 $R^{*}-Tree$는 고차원 데이터를 좀더 스칼라화해서 탐색할 수 있도록 SOM과 $R^{*}-Tree$를 결합하여 구축한 인덱싱 기법이다. 자기 조직 맵은 고차원 특징 벡터들로부터 2차원 공간으로의 맵핑을 제공한다. 그러나 맵을 위상 특징 맵이라 하고 인접 노느에서 서로 유사한 특징 벡터들을 모아서 입력데이터의 특징 공간들 속에 유사성을 보존하는데 위상 특징 맵의 각 노드는 코드북 벡터를 가지고 있다. 실험적으로 4만개의 이미지로부터 추출된 색깔 특징 벡터들을 이용하여 자기 조직화 맵 기반 $R^{*}-Tree$의 검색시간 비용과 자기 조직화 맵과 $R^{*}-Tree$의 검색 시간 비용을 비교한다. 그 결과 $R^{*}-Tree$를 구축하는데 필요한 노드 수와 검색 시간 비용이 감소됨으로써 자기 조직화 맵 기반 $R^{*}-Tree$는 자기 조직화 맵과 $R^{*}-Tree$보다 훨씬 우수한 성능을 나타냄이 입증되었다.

  • PDF

MIH(Medical Image History)을 이용한 의료영상조회의 최적화 연구 (A study on the optimization of referring method about medical images using MIH(Medical Image History))

  • 김선칠;김정민
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제25권2호
    • /
    • pp.57-64
    • /
    • 2002
  • 의료영상의 접근 용이성에 관한 대한 평가는 과거 영상의 조회 시 장기 저장장소에 있는 영상은 요청에 의해 기다렸으나, 쉽게 접근하여 자유롭게 조회 할 수 있다는 평가를 받았다. 임상적 유용성의 가치는 진료나 판독의 경우 더 많은 정보를 짧은 시간 내에 쉽게 제공받을 수 있고, 타과의 검사결과나, 진행상태, 검사주기를 파악하기에 편리하다는 평가였다. 외래 진료 시 편리성은 짧은 시간 내에 많은 환자를 대하는 진료환경에서 환자에게 제공해야 할 데이터의 긴 대기시간으로 충분히 설명하지 못하는 문제점을 해결하여, 환자와 같이 환자 본인의 의료영상을 조회하는 우수성을 인정했다. 영상관리의 용이성은 환자 개인 디지털 의료영상을 하나로 시간을 기준으로 통합 관리 할 수 있는 평가를 받았으며, 이는 과거 환자 개인의 Film 봉투와 같은 역할을 할 것이라는 결론을 얻었다. 또한 협진과 컨설팅에 있어서도 타 과의 도움을 받는데 큰 도움이 되리라는 평가이다. 마지막으로 전반적인 MIH의 선호도에 있어서도 타 프로그램과의 호환성과 조회시간 단축에 있어서 선호도를 나타내었다. 환자 개인의 의료영상을 시간별, 기간별로 나누어 조회가 가능하며, 환자의 검사 주기를 쉽게 볼 수 있어 진료에 도움이 될 것으로 사료된다.

  • PDF