• 제목/요약/키워드: 체크포인트

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

H.263에서 움직임 정합 블록을 위한 개선된 3단계 탐색 알고리즘 (An Improved Three Step Search Algorithm for the Motion Match Blocks in H.263)

  • 심종채;박영목;유경종;성윤주;박재홍;서영건
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.86-96
    • /
    • 2002
  • H.263을 화상 회의에 이용할 때, 압축율과 마찬가지로 중요한 것이 인코딩과 디코딩 시간이다. 특히 인코딩 시간을 줄이기 위하여 많은 방법들이 제안되었는데, 그 중 한 가지가 인코딩 시간의 상당 부분을 차지하는 움직임 추정에서 복잡도를 감소시키는 방법이다. 이러한 움직임 추정의 복잡도를 규정짓는 요소로 비용 함수, 탐색 영역 인수, 움직임 탐색 알고리즘이 있다. 인코딩 시간을 줄이기 위해서는 이 세 가지의 복잡도를 줄이면 된다. 특히 비용 함수가 H.263 인코딩 시간의 상당 부분을 차지하고 있는데, 이는 비용 함수가 호출되는 횟수가 매우 많기 때문이다. 본 연구에서는 움직임 탐색 알고리즘의 복잡도를 감소시킴으로써 비용함수의 호출 횟수를 줄여 전체 인코딩 시간을 줄이고자 한다. 움직임이 적은 경우 TSS(Three Step Search) 및 NTSS(New TSS)와 비교하여 더욱 빠른 움직임 탐색이 가능하도록 하고, TSS보다 많은 체크포인트를 요구하는 NTSS의 단점을 개선한 ITSS(Improved TSS)를 제안하였다. 그리고 본 알고리즘과 다른 알고리즘의 PSNR, 파일 크기, SAD 호출 횟수 비교로 실험하였다.

레이저 펄스 부호화를 이용한 원거리 고해상도 3D 스캐닝 라이다 (Long Distance and High Resolution Three-Dimensional Scanning LIDAR with Coded Laser Pulse Waves)

  • 김건정;박용완
    • 한국광학회지
    • /
    • 제27권4호
    • /
    • pp.133-142
    • /
    • 2016
  • 본 논문에서는 DS-OCDMA(direct sequence optical code division multiple access)와 스캐닝 방식의 MEMS (microelectromechanical system) 거울을 이용하여 픽셀별로 스캐닝하는 라이다 시스템(light detection and ranging, LIDAR)의 설계와 시뮬레이션 결과를 기술한다. 제안하는 라이다는 $848{\times}480$ 해상도의 거리 영상을 1초에 60번 측정한다. 영상을 구성하는 각각의 픽셀마다 픽셀 정보와 체크섬을 DS-OCDMA로 부호화한 레이저 펄스로 방출하므로, 반사파를 검출하기 위하여 대기할 필요없이 연속으로 거리 측정이 가능하다. MEMS 거울은 부호화된 레이저 펄스를 반사하여 측정을 원하는 방향으로 보내기 위한 용도로 사용한다. 하나의 거리 영상을 구성하는 픽셀 정보의 처리가 모두 완료되면, 픽셀 개개의 반사파 비행시간을 이용하여 포인트 클라우드를 생성한다.