• 제목/요약/키워드: 연속 영역 질의

검색결과 84건 처리시간 0.034초

연속 최근접 이웃(CNN) 탐색의 성능향상을 위한 탐색구간 제한기법 (A Search Interval Limitation Technique for Improved Search Performance of CNN)

  • 한석;오덕신;김종완
    • 인터넷정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.1-8
    • /
    • 2008
  • 위치기반 서비스(LBS, Location Based Services)에 대한 관심이 증가함에 따라 사용자가 이동 중에도 질의를 통한 최근접 이웃(NN, Nearest Neighbor) 탐색에 대한 필요성이 증가하였다. 이와 같은 동적환경에서의 최근접 이웃 탐색은 탐색 구간에 대해 NN탐색기법을 반복 적용하여 수행해 왔으나 이는 불필요한 중복연산이 발생하여 탐색 비용이 증가하는 단점이 있다. 본 논문에서는 이동 중에도 탐색 구간에 대해 연속적인 최근접 이웃(CNN, Continuous Nearest Neighbor)을 탐색하는 새로운 기법인 Slabbed_CNN을 제안한다. Slabbed_CNN은 슬랩을 이용하여 탐색 구간을 줄임으로써 기존 CNN기법의 탐색영역과 계산비용을 감소시킴으로써 기존 CNN보다 연산비용을 감소시키고 빠른 서비스를 제공한다.

  • PDF

비디오 편집을 위한 손동작 추적 및 인식 (Hand Gesture Tracking and Recognition for Video Editing)

  • 박호식;차승주;정하영;나상동;배철수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.697-700
    • /
    • 2006
  • 본 논문에서는 동작에 근거한 새로운 비디오 편집 방법을 제안한다. 강의 비디오에서 전자 슬라이드 내용을 자동으로 검출하고 비디오와 동기화한다. 각 동기화된 표제의 동작을 연속적으로 추적 및 인식한 후, 등록된 화면과 슬라이드에서 변환 내용을 찾아 동작이 일어 나는 영역을 확인한다. 인식된 동작과 등록된 지점에서 슬라이드의 정보를 추출하여 슬라이드 영역을 부분적으로 확대한다거나 원본 비디오를 자동으로 편집함으로써 비디오의 질을 향상 시킬 수가 있다. 2 개의 비디오 가지고 실험한 결과 각각 95.5, 96.4%의 동작 인식 결과를 얻을 수 있었다.

  • PDF

연속식결정화기 정상상태에서 탄산칼슘 결정크기 변화 (Change of Calcium Carbonate Crystal Size at steady state in CMSMPR(Continuous Mixed Suspension Mixed Produce Removal) Crystallizer)

  • 한현각
    • 한국산학기술학회논문지
    • /
    • 제18권7호
    • /
    • pp.714-719
    • /
    • 2017
  • 입자의 크기와 형상을 제어할 수 있는 무기물질의 제한된 제조방법은 나노입자와, 의료, 전자부품, 반도체, 의약품, 화장품 등과 같은 다양한 산업영역에서 신물질을 개발하는데 중요한 요소이다. 탄산칼슘은 수많은 활용성 때문에 산업에서 가장 많이 주목받고 있는 물질중 하나이다. 용액결정화는 용액으로부터 녹아 있는 용질을 순수한 고체 형태로 추출하는 분리 공정으로, 화학공업과 제약공업 등에 널리 적용되어, 사용되고 있는 분리공정 중에 하나이다. 입자의 평균입경과 입도분포, 형상은 연속식 결정화기에서 중요한 요소이다. 본 연구에서는 연속식 결정화기에서 염화칼슘 공정으로 탄산칼슘 입자를 제조할 때, 정상상태에서 탄산칼슘 입자의 입도분포와 입경변화에 대하여 연구하였다. 입자의 평균입경과 입도분포는 입도분석기를 이용하여 측정하였으며, 입자의 형상과 크기는 전자현미경(SEM)을 이용하여 변화를 관찰하였다. 정상상태에서, 주입되는 시료의 농도와 혼합속도가 증가 할수록 입자의 평균입경은 증가하고, 제조되는 입자는 aragonite 보다는 calcite 입자가 주로 생성된다.

유비쿼터스 환경을 위한 시공간 질의 처리 시스템 (Spatio-temporal Query Processing Systems for Ubiquitous Environments)

  • 이기영;임명재;김규호;김정준
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.145-152
    • /
    • 2010
  • 최근 유비쿼터스 컴퓨팅 기술의 발전과 함께 센서 및 RFID에 관련한 정보 인식, 위치 측위와 같은 다양한 유비쿼터스 영역에 대한 관심과 연구가 증대되고 있다. 특히, 시공간 데이터를 다루는 실시간 위치 추적 서비스 기술이 대두되고 있다. 이에, ISO/IEC에서는 실시간 위치 추적 서비스의 데이타 호환성과 상호 운용성을 위해 RTLS 표준 명세를 제시하였다. 본 논문에서는 이동 객체의 시공간 데이타 스트림에 대한 효율적인 관리와 검색을 지원하는 시공간 질의 처리 시스템을 설계 및 구현하였다. 시공간 질의 처리 시스템의 시공간 미들웨어는 끊임없이 연속으로 들어오는 시공간 데이타 스트림을 실시간으로 처리하고 시공간 DBMS간의 양방향 동기화를 지원한다. 웹 서버는 서버와 클라이언트간의 상호 운용성을 위하여 SOAP(Simple Object Access Protocol) 메시지를 사용하며, 클라이언트의 SOAP 메시지를 분석하여 시공간 미들웨어의 CQL(Continuous Query Language)로 변환하는 기능을 지원한다. 마지막으로, 본 논문에서는 실시간 위치 추적 서비스에 적용해 봄으로써 시공간 질의 처리 시스템의 효용성을 입증하였다.

이동체 데이터베이스를 위한 디클러스터링 정책 (Declustering Method for Moving Object Database)

  • 서영덕;홍은석;홍봉희
    • 정보처리학회논문지D
    • /
    • 제11D권7호
    • /
    • pp.1399-1408
    • /
    • 2004
  • 이동체 데이터베이스에서 이동체 궤적의 양은 엄청나게 많아서 기존의 단일 디스크 기반에서는 특정 영역의 질의에 대한 빠른 응답과 처리율의 향상을 볼 수 없다. 따라서 고성능 질의 처리를 위한 시스템의 성능 향상을 위해서는 병렬 처리 기법의 도입이 필요하다. 기존의 디클러스터링 방법에서는 시간이 지남에 따라 연속적으로 보고되는 이동체 특성을 고려하지 않고 있다. 그러므로 대용량 이동체 데이터에 대하여 고성능 질의 처리를 위한 새로운 디클러스터링 방법이 필요하다. 이 논문에서는 대용량 이동체 데이테베이스에 대한 고성능 질의 처리를 위한 새로운 디클러스터링 정책을 제시하였다. 이동체 데이터의 MBB(Minimum Bounding Box) 중 공간 좌표에 대한 근접성만을 고려하여 하나의 SD(SemiAllocation Disk)값을 설정하고 그 값과 시간 도메인을 다시 고려하여 근접성을 계산함으로써 디클러스터링을 한다. 또한 디스크 별 부하 균등하를 고려하여 보다 정확한 디클러스터링 효과를 가지도록 하였다. 이와 같이 이동체의 시공간 특성을 고려한 새로운 디클러스터링 정책으로 시스템의 성능을 향상 시킬 수 있다. 성능평가를 통해서 기존의 Round-Robin 방법보다는 $5\%,\;10\$ 영역 질의에서 평균 $15\%$ 정도의 성능향상을 보였으며 Spatial Proximity 방법보다는 평균 $5\%$의 성능향상을 보였다.

고음질 운율조절용 시간-주파수 혼성영역 피치변경법 (On a Pitch Alteration Technique in Time-Frequency Hybrid Domain for High Quality Prosody Control of Speech Signal)

  • 이상효;배명진
    • 한국음향학회지
    • /
    • 제16권4호
    • /
    • pp.106-109
    • /
    • 1997
  • 음성합성분야에서 파형부호화 합성방식은 합성음의 자연성과 명료성을 유지할 수 있다. 그렇지만 법칙에 의한 합성방식에 적용하려고 하면 운율조절을 위해 음성의 피치를 변경해야만 한다. 우리는 본 논문에서 시간영역에서 시간축조절 피치변경법에 의해 켑스트럼 피치변경법의 위상왜곡을 보상하는 시간-주파수 혼성형 피치변경법을 새로이 제안하였다. 이 방법은 연속 프레임에서 파형들간의 연결점에서 유발될 수 있는 위상스펙트럼 왜곡을 제거할 수 있고, 또한 200%의 피치변경에 대해서도 진폭스펙트럼의 왜곡이 1.18% 이하인 성능을 얻었다.

  • PDF

이동 객체 궤적의 최소경계사각형 영역을 효율적으로 분할하는 알고리즘에 관한 연구 (A Study on Efficient Split Algorithm for Minimum Bounding Box of Moving Object Trajectoty)

  • 박주현;조우현
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.110-116
    • /
    • 2013
  • 최근, 무선 네트워크의 발달로 인해 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 증가하고 있다. 그에 따라서, 이동 객체의 연속적인 위치를 효율적으로 검색하는 새로운 색인 구조가 필요하게 되었다. 본 논문에서는 이동 객체의 좌표 사이의 거리가 긴 경우 탐색 공간을 줄이기 위해 효율적으로 분할하는 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 추정 분할 방법은 최소경계 사각형을 최소화하게끔 고안되었고 이를 실험하였다. 실험 결과 제안하는 추정 분할 방법이 기존의 방법에 비해서 EMBR의 면적을 더 효율적으로 줄여줌을 알 수 있었다.

손동작 추적 및 인식을 이용한 비디오 편집 (Video Editing using Hand Gesture Tracking and Recognition)

  • 배철수
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.102-107
    • /
    • 2007
  • 본 논문에서는 동작에 근거한 새로운 비디오 편집 방법을 제안한다. 강의 비디오에서 전자 슬라이드 내용을 자동으로 검출하고 비디오와 동기화한다. 각 동기화된 표제의 동작을 연속적으로 추적 및 인식한 후, 등록된 화면과 슬라이드에서 변환 내용을 찾아 동작이 일어 나는 영역을 확인한다. 인식된 동작과 등록된 지점에서 슬라이드의 정보를 추출하여 슬라이드 영역을 부분적으로 확대한다거나 원본 비디오를 자동으로 편집함으로써 비디오의 질을 향상 시킬 수가 있다. 2개의 비디오 가지고 실험한 결과 각 95.5,96.4 %의 동작 인식 결과를 얻을 수 있었다.

그리드 파일을 이용한 메인 메모리 이동체 색인의 설계 (The Design of Moving Objects Index Using the Grid File)

  • 이승일;안경환;홍봉희
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.129-134
    • /
    • 2003
  • 이동체란 시간 변화에 따라 연속적으로 위치가 변화하는 객체를 말한다. 이러한 이동체는 기존의 공간 데이터와는 달리 이동체의 위치변경 보고에 따라 지속적인 갱신연산을 발생시키는 특징을 가지고 있다. 이동체의 현재 색인에 있어 트리 기반의 색인 구조는 빈번한 갱신에 대한 색인의 변경 비용이 크므로 부적합하다. 확장 해쉬 기반의 그리드 파일 색인은 갱신연산의 비용이 적고, 그리드를 동적으로 구성하므로 공간 활용도가 높으며 영역 질의에 우수한 장점을 가지고 있다. 그러나 빈번한 갱신연산으로 인하여 해당 색인의 반복적인 분할/합병 비용을 발생시키는 문제점을 가지고 있다. 이 논문에서는 메인 메모리 기반의 그리드 파일을 구성하고, 빈번한 갱신연산에 따른 색인의 반복적인 분할/합병 비용을 제거하기 위한 합병정책을 제안한다. 특히 시간에 따라 해당 이동체의 수가 지역에 따라 변화하므로 이동체의 이동을 고려한 합병정책을 제안한다.

  • PDF

개미 시스템 알고리듬을 이용한 윤곽선 검출 (Edge Detection Using an Ant System Algorithm)

  • 이성열;이창훈
    • 한국산업정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.38-45
    • /
    • 2003
  • 메타 휴리스틱의 한 기법인 Ant System (AS) 알고리듬을 윤곽선 검출 문제에 적용하고 그 실험 결과를 보여준다. 윤곽선의 품질을 픽셀영역간 불일치 정도, 연속성, 두께 및 길이의 관점에서 규정지었다. 적합도 함수를 윤곽선 경로비용 최소화 문제로 전환하여 최적해를 탐색하였다. 예제 영상 실험결과 기존의 다른 기법에 비해, 영상의 질에 무관하게 상대적으로 신속하게 적은 메모리를 차지하는 즉, 최소량의 픽셀로 구성된 윤곽선을 검출할 수 있었다.

  • PDF