• 제목/요약/키워드: 고속 탐색 알고리즘

검색결과 248건 처리시간 0.026초

깊이정보를 이용한 고속 고정밀 얼굴검출 및 추적 방법 (A Fast and Accurate Face Detection and Tracking Method by using Depth Information)

  • 배윤진;최현준;서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.586-599
    • /
    • 2012
  • 본 논문에서는 RGB영상과 깊이영상을 사용하여 얼굴검출 및 추적을 고속으로 수행할 수 있는 방법을 제안한다. 이 방법은 얼굴검출 과정과 얼굴추적 과정으로 구성되며, 얼굴검출 과정은 기본적으로 기존의 Adaboost 방법을 사용하나, 깊이영상을 사용하여 탐색영역을 축소한다. 얼굴추적은 템플릿 매칭방법을 사용하며, 조기종료 기법을 사용하여 수행시간을 줄였다. 이 방법들을 구현하여 실험한 결과, 얼굴검출 방법은 기존의 방법에 비해 약 39%의 수행시간을 보였으며, 얼굴추적 방법은 $640{\times}480$ 해상도의 프레임 당 2.48ms의 추적시간을 보였다. 또한 검출율에 있어서도 제안한 얼굴검출 방법은 기존의 방법에 비해 약간 낮은 검출률을 보였으나, 얼굴로 인식하였지만 실제로는 얼굴이 아닌 경우의 오검출률에 있어서는 기존방법의 약 38% 향상된 성능을 보였다. 또한 얼굴추적 방법은 추적시간과 추적 정확도에 있어서 상보적인 관계를 가지며, 특별한 경우를 제외한 모든 경우에서 약 1%의 낮은 추적오차율을 보였다. 따라서 제안한 얼굴검출 및 추적방법은 각각 또는 결합하여 고속 동작과 높은 정확도를 필요로 하는 응용분야에 사용될 수 있을 것으로 기대된다.

고속 망에 적합한 네트워크 프로세서 기반 인-라인 모드 침입탐지 시스템 (A Network Processor-based In-Line Mode Intrusion Detection System for High-Speed Networks)

  • 강구홍;김익균;장종수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권4호
    • /
    • pp.363-374
    • /
    • 2004
  • 본 논문은 ASIC에 상응하는 성능을 가지며 일반 프로세서에 상응하는 유연성을 지닌 네트워크 프로세서(NP: Network Processor)를 사용하여 인-라인 모드 네트워크 기반 침입탐지시스템(NIDS: Network-based Intrusion Detection System)을 제안한다. NP를 이용한 다양한 네트워크 응용들이 제안되고 있으나, NIDS에 직접 적용한 예는 아직 없다. 제안된 NIDS는 패킷 차단과 트래픽 미터링 뿐만 아니라 공격을 검출하기 위해 패킷 내용을 검색한다. 특히, 2-레벨 탐색 기법은 패킷 차단과 트래픽 미터링 기능을 복잡하고 많은 시간을 요하는 패킷 내용 검색 기능과 분리시킴으로서 인-라인 모드 시스템의 성능, 안전성, 그리고 확장성을 향상시켰다. 한편 PC 플랫폼과 Agere PayloadPlus (APP) 2.5G NP를 사용한 프로토-타입을 구현하였고, APP NP에 적용될 패킷 내용 검색 알고리즘을 제안하였다.

저 복잡도의 H.264/AVC를 위한 고속 인트라 모드 선택 기법 (Fast Ultra-mode Selection Algorithm for H.264/AVC Video Coding with Low Complexity)

  • 김종호;정제창
    • 한국통신학회논문지
    • /
    • 제30권11C호
    • /
    • pp.1098-1107
    • /
    • 2005
  • H.264/AVC는 부호화 성능을 향상시키기 위해 많은 최신의 기술들을 채택하였지만, 그 결과 부호화기의 복잡도가 매우 증가하였다. 특히 화면내(intra) 예측 부호화에서는 주변블록과의 방향성 상관도에 따라 4${\times}$4 휘도블록은 9개, 16${\times}$16 휘도블록과 8${\times}$8 색차블록은 각각 4개의 부호화 모드가 있는데, 이들 중 최적의 모드는 율-왜곡 최적화(RDO) 기법에 의해 선택한다. 따라서 하나의 매크로블록을 부호화하기 위해서는 592번의 RDO 계산을 수행해야 한다. 본 논문에서는 간단한 구조의 방향성 마스크와 주변블록의 모드정보를 이용하여 RDO 계산의 대상이 되는 모드의 개수를 줄임으로써 부호화 복잡도를 줄이는 알고리즘을 제안한다. 제안한 방법은 RDO 계산을 최대132회로 줄이고 부호화 시간을 전역탐색(exhaustive search)에 비해 $70\%$까지 줄이면서 PSNR 및 비트율 변화가 거의 없음을 실험을 통해 보이고 있다.

분산 멀티미디어 응용을 위한 대규모 고속 통신망에서의 QoS-근거 계층적 도메인간 라우팅 방식 (A QoS-based Inter-Domain Routing Scheme for Distributed Multimedia Applications in a High Wide Area Network)

  • 김승훈;김치하
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1239-1251
    • /
    • 1999
  • 본 논문에서는 대규모 고속 통신망에서 분산 멀티미디어 응용을 지워하기 위한 효율적인 QoS-근거 계층적 도메인간 라우팅 방식을 제안하고 그 성능을 분석하기 위하여 모의실험을 수행하였다. QoS-근거 라우팅 문제는 다중척도 최단거리 문제로 변형될 수 있으며 이는 NP-complete로 알려져 있다[21, 30]. 제안되는 라우팅 방식은 두 단계로 이루어져 있다. 첫 번째 단P에서 고려중인 통신망을 그래프로 변형한다. 제안된 변형 방법은 기존의 라우팅 방식에서는 완전히 무시되거나 혹은 부분적으로 고려되었던 통신망의 위상도 고려한다. 두 번째 단계에서는 응용이 요구하는 QoS를 만족하는 가용한 경로를 구축된 그래프 상에서 찾기 위하여 원시 노드를 나타내는 vertex로부터 출발하여 깊이우선방식과 비슷하게 탐색하는 경험적 알고리즘이 연결단위로 수행된다. 또한 그래프상의 각 vertex에서 edge를 방문하는 순서를 결정하기 위한 규칙을 제안한다. 이 규칙은 각 QoS 파라미터의 요구되는 QoS 수준에 대한 최소 정규화된 여유도에 근거한다. 제안된 라우팅 방식은 PNNI-형태의 계층적 라우팅 방식을 확장한 것으로 다중척도를 가지는 경로 선택을 구체적으로 언급하였다.

  • PDF

무선랜 시스템에서 속도에 따른 이동노드 네트워크 성능 보장을 위한 AP 선택 핸드오프 개선기법 (Handoff Improvement Method of an AP Choice for Guarantee of Mobile Node Network Performance according to Speed in Wireless LAN System)

  • 김동근;박재흥;김상복
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.64-71
    • /
    • 2010
  • 무선 네트워크에서 핸드오프가 발생할 경우 기존의 AP탐색과정은 신호세기 정보를 이용하여 다수의 AP들 중에서 하나를 선택한다. IEEE 802.11은 매체를 공유함으로써 채널을 획득하기 위해 경합하는 CSMA/CA를 이용한 접속방식이다. 그러므로 네트워크 성능은 신호세기 외에도 네트워크에 참여하는 노드들의 수와 네트워크 혼잡에 의해 큰 영향을 받는다. 본 논문에서는 새로운 AP를 선택하는 과정에서 이동노드의 네트워크 성능을 보장하는 핸드오프를 구현하기 위해서 추가적인 AP선택 지표와 새로운 핸드오프 알고리즘을 제안했다. 이 지표는 이동노드의 네트워크 정보를 반영하는 핸드오프 비용 함수를 포함하고 있으며, 이것을 이용해 이동노드가 네트워크 정보를 이용한 네트워크 성능을 보장하는 핸드오프를 가능하게 했다. 또 이동노드를 고속 이동노드와 저속 이동노드로 나누어 핸드오프 시 고속 이동노드는 신호세기 정보로 AP를 선택하고, 저속 이동노드는 해당 영역에 있는 AP 네트워크 정보를 이용하여 AP를 선택 할 수 있도록 하였다. 그 결과 이동노드가 동시에 접속하는 무선 네트워크 환경에서도 성능 개선 효과를 얻을 수 있고, 사용자의 분산으로 자원과 망 관리의 효율적인 측면에서도 상당한 효과가 있음을 시뮬레이션을 통하여 검증하였다.

시공간 엔트로피 임계법과 카메라 패닝 보상을 이용한 객체 기반 동영상 분할 (Object-Based Video Segmentation Using Spatio-temporal Entropic Thresholding and Camera Panning Compensation)

  • 백경환;곽노윤
    • 한국산학기술학회논문지
    • /
    • 제4권3호
    • /
    • pp.126-133
    • /
    • 2003
  • 본 논문은 비디오 시퀸스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다 다음으로, 2차원 시공간 엔트로피 임계법에 의해 분류된 영역을 토대로 각 블록을 움직임 블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀸스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

드론 영상을 이용한 케나프(Hibiscus cannabinus L.) 작물 높이의 노지 표현형 분석 (Field Phenotyping of Plant Height in Kenaf (Hibiscus cannabinus L.) using UAV Imagery)

  • 장규진;김재영;김동욱;정용석;김학진
    • 한국작물학회지
    • /
    • 제67권4호
    • /
    • pp.274-284
    • /
    • 2022
  • 국내 환경에 적합한 케나프 육종을 위해선 비용, 정확도, 속도가 최적으로 설계된 정량적인 고속탐색법(high-throughput)에 기반한 표현형 분석법이 필요하다. 최근 UAV 기반의 원격탐사 기법의 발달로 노지에서 재배되는 작물의 생육인자들에 대한 대량 데이터를 저비용으로 신속하게 얻을 수 있으며 정확하게 분석하기 위한 연구가 활발하게 진행되고 있다. 본 연구에서는 국내에서 요구되는 케나프의 섬유와 가축 사료로서 육종을 위해 해당 목적과 부합한 케나프 높이를 주요 표현형 인자로 선정하여 UAV-RGB에 SfM 알고리즘 기반의 사진 측량 기술을 적용함으로 높이를 예측하고자 하였다. 기존 방법으로 예측한 작물 높이는 바람에 의한 작물의 흔들림으로 오차가 발생할 수 있으며 키가 2 m 이상 크게 자라 실측도 어려운 문제가 있다. 이러한 문제점을 해결하고자 바람에 흔들리지 않는 일정 높이를 가지는 고정 구조물을 설치하여 기준점을 이용한 모델식으로 기하 보정을 통해 높이 예측성능을 개선하였다. 그 결과 R2는 0.80으로 나타났으며, 보정 전(R2 = 0.80, slope = 0.87, offset = -2.51) 보다 높은 신뢰성(R2 = 0.80, slope = 0.94, offset = -1.62)을 확보하였다. 품종별로 생육단계에 따라 측정한 높이 지도를 통해 얻어진 케나프 키 정보는 품종 별로 유의미한 차이를 보임으로서 해당 방법으로 예측한 케나프 높이가 섬유와 가축 사료 목적의 육종 선발에 활용될 수 있을 것으로 판단하였다.

RFID 환경을 이용한 홈 메스클린업 로봇 개발에 관한 연구 (A Study on the Development of a Home Mess-Cleanup Robot Using an RFID Tag-Floor)

  • 김승우;김상대;김병호;김홍래
    • 한국산학기술학회논문지
    • /
    • 제11권2호
    • /
    • pp.508-516
    • /
    • 2010
  • 본 논문에서는 자율적이며 자동화된 정리정돈 기능을 갖는 홈 메스클린업 로봇(McBot)을 개발한다. 그 동안 진공청소기가 보급되어 집안 청소에 편리성 향상이 이루어졌지만 진공청소기를 운영하는 노동은 인간의 몫이었다. 그것을 해결하기 위하여 최근에 로봇청소기들이 개발되었으나, 진공 청소하기 이전에 해결해야 하는 신문, 옷가지 등을 정돈하거나 진공흡입하기 어려운 크기의 쓰레기들을 정리하는 것은 여전히 사람이 처리해야 하는 심각한 노동으로 남아 있다. 이러한 이유로 본격적인 청소로봇 시장이 아직 형성되지 못하고 있다. 그래서 본 논문에서는 가정에서의 정리정돈 문제를 해결할 수 있는 소위 홈 메스클린업 로봇을 개발하고 새로운 디자인 방법과 제어 기법 그리고 자기 위치 인식 알고리즘을 제안한다. 홈 메스클린업 로봇은 정리정돈을 위하여 쾌속 네비게이션과 정교한 매니퓰레이션 기능을 필요로 한다. 본 논문에서는 자율적인 네비게이션 기능으로 장애물을 회피하여 원하는 목적지까지 고속으로 이동할 수 있는 휠 기반의 이동로봇을 개발한다. 또한 정리정돈 작업을 위한 정교한 매니플레이션 기능으로 6 자유도를 갖는 로봇 팔과 리프트 등의 보조장치들을 개발하며, 그것들이 정밀 제어될 수 있는 새로운 알고리즘을 제시한다. 특히 홈 메스클린업 로봇의 탐색 시스템은 지금까지의 청소로봇들과는 달리 일정한 패턴이나 벽면을 따라 움직이는 방식이 아닌 실질적인 실내 구조의 파악과 잡은 물체를 원래의 위치로 이동시키거나 정돈 장소까지 이동하기 위한 절대 좌표 형태의 자기 위치 인식 기능이 필요하다. 그러므로 본 논문에서는 자신의 절대좌표 인식 및 물체인식을 위하여 RFID 태그들을 이용한 자기위치 인식 시스템을 개발한다. 마지막으로 본 논문에서 설계된 홈 메스클린업 로봇이 RFID 환경에서 정리정돈작업을 수행하는 실제 실험을 통하여 좋은 성능을 검증한다.