• 제목/요약/키워드: Object-detection

검색결과 2,473건 처리시간 0.027초

무선환경에서 효과적인 공간질의 처리를 위한 계층적 비트맵 기반 공간 색인 (A Hierarchical Bitmap-based Spatial Index for Efficient Spatial Query Processing on Air)

  • 송두희;박광진
    • 인터넷정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.43-51
    • /
    • 2011
  • 최근 무선 이동 컴퓨팅 기술과 위치기반 서비스 응용기술 등의 발전으로 과거보다 신속한 질의 처리를 지원할 수 있게 되었다. 그러나 여전히 하드웨어 및 소프트웨어의 기술적 한계가 존재한다. 질의 처리에 있어 가장 중요한 부분은 정확성과 신속성이다. 정확성을 높이기 위해서는 데이터에 상세한 정보를 저장해야 한다. 이 경우 데이터의 정보량이 증가하여 신속성이 떨어지게 된다. 반면에, 신속성을 높이기 위해서는 방송 주기를 줄여야만 얻고자 하는 데이터를 신속하게 얻게 된다. 이 경우 색인 정보의 부족으로 클라이언트의 청취 시간이 증가하여 불필요한 에너지 소모가 발생할 수 있다. 이와 같이, 정확성과 신속성 사이에는 트레이드 오프(trade-off)가 발생한다. 본 논문은 위와 같은 문제점을 극복하기 위해 계층적 비트맵 기반 공간 색인(Hierarchical Bitmap-based Spatial Index: HBI)을 제안한다. 계층적 비트맵 기반 공간 색인은 힐버트 커브(Hilbert Curve) 맵(map) 내에서 객체를 비트(0, 1)로 표기한다. 계층적 비트맵 기반 공간 색인은 비트 정보와 트리 구조를 이용하여 색인크기를 줄이는 방법으로 방송 주기를 줄임으로써 청취 시간과 질의 처리시간을 줄일 수 있다. 또한 계층적 비트맵 기반 공간 색인은 객체의 위치를 모두 파악할 수 있기 때문에 선택적인 청취가 가능하다. 성능평가를 통하여 제안 기법의 우수함을 증명한다.

응집 계층 군집화 기법을 이용한 이종 공간정보의 M:N 대응 클래스 군집 쌍 탐색 (Detection of M:N corresponding class group pairs between two spatial datasets with agglomerative hierarchical clustering)

  • 허용;김정옥;유기윤
    • 한국측량학회지
    • /
    • 제30권2호
    • /
    • pp.125-134
    • /
    • 2012
  • 본 연구는 두 공간정보의 대응 클래스 군집 쌍 탐색을 중심으로 의미론적 정합과정에서 발생하는 M:N 대응관계를 분석하는 방법을 제안한다. 객체의 공유 관계를 이용하여 클래스의 유사도를 측정하고 높은 유사도를 가지는 클래스들을 군집화함으로써 M:N 대응관계를 탐색하고자 한다. 클래스 사이의 유사도를 그래프 모형으로 표현하고 그래프 임베딩 기법을 적용하여 투영공간에서 클래스 사이의 거리가 클래스 중첩분석에 의한 국지적 유사도에 반비례하도록 개별 클래스들의 투영좌표를 계산하고 군집화를 수행함으로써 계층적 대응 군집 쌍을 탐색할 수 있다. 제안된 방법을 평가하기 위하여 경기도 수원시의 수치지형도와 연속지적도에 적용하여 수치지형도의 면 객체 레이어와 연속지적도의 필지 지목의 대응 군집 쌍을 탐색하였다. 탐색된 대응 클래스 쌍의 F-measure를 측정한 결과 약 0.80에서 0.35 사이의 다양한 값을 얻을 수 있었으며, 클래스 명칭과는 상이한 다양한 대응관계를 얻을 수 있었다.

블록 정합을 이용한 비디오 자막 영역의 원 영상 복원 방법 (A Method for Reconstructing Original Images for Captions Areas in Videos Using Block Matching Algorithm)

  • 전병태;이재연;배영래
    • 방송공학회논문지
    • /
    • 제5권1호
    • /
    • pp.113-122
    • /
    • 2000
  • 이미 방송된 비디오 영상으로부터 자막 영역을 제거하고 원 영상으로 복원할 필요가 종종 발생한다. 복원될 영상의 량이 적을 경우 수 작업에 의한 복원이 가능하나, 비디오 영상과 같이 복원할 영상이 많아질 경우에는 수 작업에 복원은 어렵다고 볼 수 있다. 따라서 자동으로 자막 영역을 원 영상으로 복원할 수 있는 방법이 필요하게 된다. 기존의 영상 복원에 관한 연구는 주로 블러링(blurring)된 영상을 주파수 필터를 사용하여 선명하게 복원하거나, 영상 통신을 위한 비디오 코딩 방법에 대한 연구가 많이 이루어졌다. 본 논문에서는 블록 정합 알고리즘(Block Matching Algorithm)을 이용하여 자막 영역을 복원하는 방법을 제안하고자한다. 자막 복원을 위한 사전 정보로 자막 영역 정보와 장면 전환 정보를 추출한다. 추출된 자막 정보로부터 자막의 시작 프레임, 끝 프레임, 자막 문자의 구성 요소 정보를 얻을 수 있다. 자막 정보(자막의 시작 프레임, 끝 프레임)와 장면 전환 정보를 이용하여 복원의 방향성 및 복원의 종점을 결정한다. 복원의 방향성에 따라 각 프레임마다 문자의 구성 요소에 대한 블록 정합을 수행하여 원 영상을 복원한다. 실험결과 비교적 움직임이 적은 영상에서는 복원이 잘 됨을 볼 수 있었으며, 복잡한 배경을 갖고 있는 영상의 경우도 복원됨을 볼 수 있었다.

  • PDF

디지털 영상에서 화질관리에 관한 노출지수(EI)의 유용성 연구 (The Review of Exposure Index in Digital Radiography and Image Quality)

  • 양숙;한재복;최남길;이성길
    • Journal of Radiation Protection and Research
    • /
    • 제38권1호
    • /
    • pp.29-36
    • /
    • 2013
  • CR과 DR 장비에서 팬텀을 이용하여 선량과 노출지수(exposure index, EI)의 변화를 관찰하고 처리된 영상에서 NSR(noise to signal ratio)과 CNR (contrast to noise ratio)을 측정하여 디지털 시스템에서 방사선량을 최적화하기 위한 인자들 간의 상관관계를 알아보고자 하였다. EI와 입사표면선량(entrance surface dose, ESD)는 CR과 DR 장비에서 모두 주어진 선량의 증가에 따라 비례하여 증가하였다. 적정범위 내 EI 산출시 CR의 경우 DR 보다 더 많은 선량이 요구되었으나 두 시스템에서 모두 EI 지표는 노출인자인 kVp, mAs의 증가에 대해 선형으로 비례하여 증가하였다. 특히, 검출기 효율이 우수한 DR 시스템에서는 선량 변화에 대해 더 안정된 감도를 나타내었고, 최소의 선량증가에도 영상의 유용한 대조도를 형성하여 화질의 향상에 쉽게 도달할 수 있었다. 이는 검출기 흡수선량과 밀접한 관련이 있는 EI 지표의 정확성을 예측 가능하게 하였다. EI의 물리적 특징과 영상평가를 위한 NSR 측정은 DR 시스템에서 CR 보다 더 낮은 NSR이 나타났으며 CR에서는 6 mAs이상의 관전류에서는 관전압의 값에 따른 영향이 상대적으로 적었다. 본 연구 결론은 디지털 시스템 검출기의 흡수선량 측정의 지표인 EI는 노출인자와 선형비례관계에 있었고 EI가 제조사에서 제공한 범위 내에 존재할 때 그 EI 지표가 우수할수록 최적의 영상화질을 얻을 수 있었다. 또한 디지털 방사선 영상 기술에서 EI의 물리적 특징의 활용은 실제 임상에서 영상의 화질향상에 도움을 주고 검출기의 품질관리를 통하여 환자의 불필요한 피폭선량을 줄이는 데 많은 기여를 할 수 있을 것이다.

클럭 표류율과 기준 신호를 이용한 두 센서 노드간 시간 동기 알고리즘 (Time Synchronization Algorithm using the Clock Drift Rate and Reference Signals Between Two Sensor Nodes)

  • 김현수;전중남
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.51-56
    • /
    • 2009
  • 무선 센서 네트워크에서의 시간 동기 알고리즘은 위치 추적, 데이터 암호화, 중복 이벤트 감지 인식, 정밀한 TDMA 스케줄링 등의 다양한 응용을 위해서 필수적이다. 본 논문에서는 두 노드 사이에서 시간 보정을 위한 클럭 표류율과 기준 신호를 이용한 시간 동기 알고리즘인 CDRS을 제안한다. CDRS는 시간 동기를 위해 두 단계로 구성된다. 첫 번째 단계에서는 LTS를 이용하여 시간 보정 값인 노드간의 시간 차이와 클럭 표류율을 구한다. 이 단계가 끝나면 두 노드는 시간이 맞추어진 상태가 되고 클럭 표류율로 시간 차이를 보정할 수 있게 된다. 두 번째 단계에서는 동기 노드는 주기적으로 기준 신호를 전송한다. 비동기 노드는 수신된 신호를 사용하여 두 노드간 시간 차이를 측정하고, 시간 차이가 최대 허용 오차 범위를 초과하면 다시 첫 번째 단계를 수행한다. 시뮬레이션을 통한 성능 분석 결과, CDRS는 LTS 대비 시간 정확도가 향상된다. 또한 메시지 발생량이 LTS 대비 50% 감소하고, 기준 신호는 타임스탬프를 사용하지 않기 때문에 CDRS는 LTS에 비하여 시간 동기에 사용되는 에너지가 2.5배 정도 적게 사용된다.

로드맵 기반 경로에서의 그룹 이동 시뮬레이션 (Simulating Group Movement on a Roadmap-based Path)

  • 유견아;조수진;김경혜
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.105-114
    • /
    • 2011
  • 로드맵 기반 계획은 목표 지향적인 이동을 위해 로보틱스 분야에서 많이 사용되는 경로 계획 방식이며 최근 컴퓨터 게임과 같은 컴퓨터 애니메이션 세계에서 많이 응용되고 있다. 그러나 컴퓨터 캐릭터가 로드맵 방식으로 계획된 경로 이동을 기존의 로보틱스 분야와 같은 방식으로 하면 자연스럽게 보이지 않는 단점이 있다. 컴퓨터 애니메이션 분야에서 실제적이고 자연스러운 이동을 가능하게 하는 플로킹은 로드맵과는 달리 계획에 의존하지 않고 몇 가지 규칙만으로 빠르게 캐릭터의 이동을 가능하게 하지만 상태를 갖지 않으므로 목표 지향적인 이동은 불가능하다. 그러므로 본 논문에서는 로드맵에 의해 경로를 계획하고 계획된 경로를 그룹이 자연스럽게 이동하도록 반응적 행동과 결합하여 시뮬레이션하는 방법을 제안한다. 이를 위해 로드맵 기반 경로의 특징을 분석하여 그룹의 리더가 자연스럽게 궤적을 추종하는데 필요한 조타 행동들과 나머지 멤버들이 주변 장애물 상태를 파악하면서 다양한 방법으로 리더를 따르도록 하는 조타 행동을 정의하고 구현하도록 한다. 구현된 조타 행동들을 이용하여 로드맵 기반 계획 방법들과 형상공간 모델링의 가능한 조합에 대해 이동 시뮬레이션하고 결과를 보여준다. 또한 경로 계획이 움직이는 물체는 점을 환산한 형상공간에서 이루어져 장애물 충돌 감지를 효과적으로 할 수 있음을 보여준다.

지표면 라이다 데이터를 고려한 건물 외곽선 결정 (Determination of Physical Footprints of Buildings with Consideration Terrain Surface LiDAR Data)

  • 유은진;이동천
    • 한국측량학회지
    • /
    • 제34권5호
    • /
    • pp.503-514
    • /
    • 2016
  • 객체 외곽선의 정확한 묘사는 수치지형도, 건물모델, 공간정보 데이터베이스와 같은 공간정보 성과물을 신뢰성 있게 제공하기 위해 중요하다. 라이다 데이터에서 건물의 실제 경계는 지붕에 있는 최외곽점들과 건물 주변의 지표면 상에 있는 점 사이에 존재한다. 그러므로 건물 지붕에 있는 점들 만으로 결정된 외곽선은 건물의 실제 경계와 일치하지 않는다. 본 논문은 라이다 데이터를 이용하여 건물의 실제 외곽선에 근접한 외곽선을 추정하는 것이 목적이며, 격자화 되지 않은 원래 데이터에서의 건물과 지표면 데이터로부터 최종 외곽선을 결정하였다. 최종 외곽선 결정방법은 두 영역 간의 해상 경계선 결정에 적용하는 방법과 유사하다. 제안한 방법은 분할된 데이터로부터 초기 외곽선을 결정하고, 지붕의 점들과 지표면 상의 점들을 이용한 외곽선을 추정하였다. 또한 점밀도가 극히 낮은 데이터에도 적용하여 제안한 방법의 신뢰성을 검증하였다. 시뮬레이션 및 실제 라이다 데이터를 이용하여 실험을 수행하여 타당성과 효용성을 검증하였지만, 향후 개선되고 향상될 부분이 있다고 사료된다.

HRV 신호의 웨이브렛 변환에 의한 마취단계별 마취심도 평가 파라미터 개발 (A Evaluation Parameter Development of Anesthesia Depth in Each Anesthesia Steps by the Wavelet Transform of the Heart Rate Variability Signal)

  • 전계록;김명철;한봉효;예수영;노정훈;백승완
    • 한국산학기술학회논문지
    • /
    • 제10권9호
    • /
    • pp.2460-2470
    • /
    • 2009
  • 본 연구에서는 마취 단계에서 마취 심도 평가를 위한 파라미터 추출을 수행하였다. 연구대상은 평균 나이 $42{\pm}9.13$세, 신체등급 분류상 1 또는 2 등급에 속하는 산부인과 수술 환자를 선택하였다. 투약제로는 Enflurane으로 전신 마취를 시행하였다. HRV 신호는 ECG 신호로부터 R 피크치 검출 알고리즘에 의해 획득 되었다. HRV 데이터는 전처리 단계를 거쳤고, 마취 단계별 마취심도 평가 파라미터를 개발하기 위하여 마취단계를 마취 전, 마취유도, 수술중, 각성, 마취 후 등으로 구분하여 시행하였다. 본 연구에서는 마취단계에서 웨이브렛 변환을 이용한 HRV신호 분석 알고리듬이 제안되었다. 세 종류의 웨이브렛 함수를 적용한 PSD 분석 결과 마취 단계에 따라 모두 비슷한 양상을 나타내었으나, 이들 중 Daubeches 10의 실험 결과가 보다 양호하게 관측되어 마취 단계별 마취심도를 평가할 수 있는 특징 파라미터로서 가장 적절하다는 판단하였다.

대용량 고해상 위성영상처리 시스템 개발 (Development of an Image Processing System for the Large Size High Resolution Satellite Images)

  • 김경옥;양영규;안충현
    • 대한원격탐사학회지
    • /
    • 제14권4호
    • /
    • pp.376-391
    • /
    • 1998
  • 위성의 발달에 따라 고해상영상이 등장하게 되었고 지표상태 분석에 매우 유용하게 되었다. GeoWatch는 지능형 영상처리 시스템으로서, 고해상도 영상을 이용하여 디지타이징, 지리보정, 강조, 여러 가지 연산, 식생지수 분석, 등을 하여 지표면 분석 등을 할 수 있는 시스템이다. 도한 지능형 분석 방법등 여러 가지 기법을 이용하여 변화지역분석, 토지 분류, 도시정보추출 등을 수행한다. 이 시스템의 강점은 full scene 영상같은 대용량 영상을 다룰 경우 역동적인 알고리즘 저장 방식을 채택하였고, 자동메뉴 생성, 사용자 편의를 위한 비쥬얼 프로그래밍 환경 등을 제공한다. 이 시스템은 또한 위성영상 위에 벡터를 중첩하여 분석하거나 수정 작업을 할 수 있고, 3차원 비행 시뮬레이션도 가능하다. 이 시스템은 영상 처리 모듈 외에도 영상 변환 및 수정 유틸리티 기능을 많이 제공한다. 본 논문에서는 또한 지능형 영상 분석 방법 뿐만 아니라, 대용량처리나, 비쥬얼 프로그램을 위한 디자인 개념을 제공한다.

RS.GIS 기법을 활용한 해운대 해저.해빈지형의 3차원 입체변화 탐지 및 분석 (Detection and Analysis of Three-dimensional Changes in Haeundae Marine and Beach Topography using RS and GIS Technology)

  • 홍현정;최철웅;한경수;전성우
    • 대한원격탐사학회지
    • /
    • 제22권4호
    • /
    • pp.243-253
    • /
    • 2006
  • 해안지역의 해저 해빈모래가 다량 유실되면서 해안지역의 장기관리를 위해 침식구간에 대한 지속적인 모니터링 작업이 필요하다. 그러나 각 구청은 지형변화 분석작업 없이, 양빈작업에 급급하고 있어 장기효과가 나타나지 않고 있다. 그러므로 본 연구는 수심측량 및 GPS 측량을 통해 해저 해빈지대의 정확한 공간자료를 구축하고, RS GIS기법을 도입하여 지형변화를 정량 정성적으로 탐지 분석하였다. 연구 결과, 해운대 해저지형은 과도한 도시개발과 하천복개공사로 지난 25년간, 평균수심 0.40 m, 수표면적 11,028 $m^2$, 수중체적 2,207,884 $m^3$ 가량 침식되었다. 해빈지형은 지난 5년간, 평균고도 0.27 m, 총면적 6,501 $m^2$, 총체적 25,667 $m^3$ 가량 퇴적되었다. 이의 원인은 지오그리드의 설치로 해빈모래가 서측까지 도달하지 못하고, 계절영향으로 사료된다. 본 연구는 해저 해빈지형의 정확한 측량작업으로 해안 및 지형변화에 관한 모니터링 작업을 실시하여 연안침식 현황을 분석하고, 양빈작업 및 안전한 해양레저 활동, 해수욕장 관리에 필요한 정보를 제공할 수 있을 것으로 판단된다.