• 제목/요약/키워드: 3차원 움직임 추정 알고리즘

검색결과 17건 처리시간 0.033초

이동통신 단말기를 위한 재구성 가능한 구조의 H.264 인코더의 움직임 추정기와 3차원 그래픽 렌더링 가속기 설계 (Reconfigurable Architecture Design for H.264 Motion Estimation and 3D Graphics Rendering of Mobile Applications)

  • 박정애;윤미선;신현철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권1호
    • /
    • pp.10-18
    • /
    • 2007
  • 휴대용 단말기에서의 동영상 및 3차원 영상을 처리하는 것이 일반화되면서, H.264 및 3차원 그래픽 가속기 데이타를 처리하기 위한 연산량이 크게 증가하고 있다. 본 연구에서는 H.264 인코더의 움직임 추정기 및 디코더의 움직임 보상기와 3차원 그래픽 렌더링 가속기를 재구성 가능하도록 설계하였다. 움직임 추정기는 효율적인 데이타 스캐닝 방법과 DAU, FDVS 알고리즘을 사용하여, JM8.2에 제시된 다중 프레임 움직임 추정보다 연산량을 평균적으로 70% 이상 감소시키면서 화질 열화가 없도록 하였다. 3차원 그래픽 렌더링 가속기는 중심선 트래버셜 알고리즘을 사용하여 병렬 처리하도록 함으로써 처리량을 증가시켰다. 움직임 추정기와 3차원 렌더링 가속기의 메모리를 재구성 가능한 구조로 설계하여, 2.4Mbits (47%)의 메모리를 공유하였으며, 메모리를 8개의 블록으로 분산시켜 사용되지 않는 부분의 전력 소모를 최소화 할 수 있도록 하였다. 또한, 움직임 보상기와 3차원 렌더링 가속기의 픽셀 프로세서를 공유하여 약 7%의 하드웨어면적을 감소 시켰다.

슬라이스간의 중복성을 이용한 3차원 MR 영상의 효율적인 압축 (Efficient Compression of 3D MR Images Using Interslice Redundancy)

  • 김진한;김현순;구탁모;박길흠
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.685-688
    • /
    • 2000
  • 본 논문에서는 슬라이스간의 상관성을 이용한 3차원 MR 영상의 효율적인 압축방법을 제안한다. 제안한 알고리즘은 웨이브릿 변환영역에서 동영상 압축에 사용되는 움직임 보상 부호화와 프랙탈 부호화를 이용한다. 제안한 방법에서는 먼저 영상을 웨이브릿 변환한 후, 공간영역에서 같은 위치에 있는 웨이브릿 계수들을 모아서 일정한 크기를 갖는 웨이브릿 블록으로 재배열한다. 배열된 웨이브릿 블록에 대해 움직임 추정을 하고 블록간의 상관성이 크다고 판단되는 블록에 대해서는 움직임 추정 정보만 이용한다. 그러나 상관성이 작다고 판단되는 블록의 경우에는 최상위 계층의 저주파 부대역에 대해서만 움직임 추정을 하고 나머지 대역에 대해서는 프랙탈 부호화를 실행한다. 그리고 움직임 벡터와 프랙탈 부호화에 의해 복원된 슬라이스와 현재 슬라이스의 차인 오차 영상은 SPIHT로 부호화한다. 제안한 방법을 낮은 비트율에서 실험한 결과, 2차원 SPIHT에 비해 향상된 PSNR을 나타낼 뿐만 아니라 블러링이 줄어들어 객관적, 주관적 화질에서 우수하게 나타난다.

  • PDF

두 대의 적외선 카메라를 이용한 헤드 트랙커 시스템 (Head Tracker System Using Two Infrared Cameras)

  • 홍석기;박찬국
    • 한국항공우주학회지
    • /
    • 제34권5호
    • /
    • pp.81-87
    • /
    • 2006
  • 본 논문에서는 전투기 조종석과 같은 제한된 공간에서 사용 가능한 광학 방식의 헤드 트랙커 시스템을 설계하고 그 성능을 시험하였다. 이 시스템은 다른 빛의 간섭을 차단하기 위해 적외선 발광다이오드와 두 대의 적외선 CCD 카메라를 사용하였다. 그리고 광학 방식의 헤드 트랙커 알고리즘은 특징점 추출 알고리즘과 3차원 움직임 추정 알고리즘으로 구성하였다. 카메라 이미지 평면 위에서 특징점의 2차원 위치 좌표를 획득하기 위한 특징점 추출 알고리즘은 디지털 영상 처리 기술인 문턱치 (thresholding)와 마스킹 (masking) 기법을 사용하였다. 특징점의 위치 변화로부터 조종사의 머리 움직임을 추정하는 3차원 움직임 추정 알고리즘은 확장 칼만 필터 (EKF)를 사용하였다. 또한, 정밀한 레이트 테이블을 사용하여 시스템 성능을 검증하고 회전 성능에 대해 관성 센서와 비교하였다.

웨이블릿 변환 영역에서의 적응적 모드 선택 기법을 이용한 3차원 의료 영상을 위한 interframe 부호화 (Interframe Coding for 3-D Medical Images Using an Adaptive Mode Selection Technique in Wavelet Transform Domain)

  • 조현덕;나종범
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권3호
    • /
    • pp.265-274
    • /
    • 1999
  • 본 논문에서는 3차원 의료 영상에 적합한 interframe 부호화 알고리즘을 제안하였다. 제안된 알고리즘은 움직임 추정/보상과 변환 부호화를 사용하는 동영상 압축 방법에 기초를 두고 있다. 이 알고리즘에서는 움직임 추정을 위해 와핑 방법이 채택되었다. 그리고, 부호화 효율을 향상시키기 위해 적응적 모드 선택을 사용하여 웨이블릿 변환 영역에서 움직임 조상된 오차 영상과 원 영상을 혼합한다. 이렇게 혼합된 영상은 제로트리 부호화 기법에 의해 압축된다. 본 논문은 제안된 방법이 3차원 의료 영상의 부호화에 매우 유용함을 증명하였다. 모의실험결과는 제안된 방법이 슬라이스 간의 간격과 무관하게 항상 좋은 결과를 얻을 수 있도록 하고, 그럼으로써 3차원 의료 영상 압축에 매우 바람직하다는 사실을 보여준다.

  • PDF

3차원 재구성과 추정된 옵티컬 플로우 기반 가려진 객체 움직임 추적방법 (Occluded Object Motion Tracking Method based on Combination of 3D Reconstruction and Optical Flow Estimation)

  • 박준형;박승민;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.537-542
    • /
    • 2011
  • 거울 신경 세포는 동물이 어떤 동작을 할 때와 그 동물이 다른 동물의 동일한 동작을 하는 것을 관찰 할 때, 똑같은 세포 발화를 하는 신경세포이다. 본 논문에서는 거울 신경 세포의 발화 원리를 이용하여 비슷한 방법으로 보이지 않는 부분에 대한 객체의 움직임을 추적하는 방법을 3차원 재구축 방법을 통해 제안한다. 거울 신경 세포 시스템과 같은 발화 원리를 통해 의도 인지 시스템을 구축하기 위해, 스테레오 카메라를 통해 획득한 두 개의 이미지 데이터를 통해 깊이 정보를 계산하여 3차원으로 재구축한다. 3차원 재구축을 통해 만들어진 이미지 데이터를 옵티컬 플로우를 사용하여 3차원 이미지에서 객체의 움직임 방향을 추정한다. Estimation 알고리즘인 칼만 필터를 사용하여 객체의 움직임 추정을 잡음에 강인하게 한다. 객체의 움직임 추정을 통하여 객체의 움직임에 따라 구축된 이미지 데이터를 히스토리화 하여 데이터를 저장한다. 객체의 일부분 혹은 전체가 다른 물체로 인해 가려져 스테레오 카메라 시야에서 사라졌을 때, 과거에 저장된 히스토리로 부터 데이터를 가져와 가려진 부분에 대한 객체의 원래의 모습을 복원한다. 이 복원을 통하여 움직임 추정을 한다.

단안 영상 시퀸스에서 움직임 추정 기반의 3차원 깊이 정보 추출 알고리즘 (3D Depth Information Extraction Algorithm Based on Motion Estimation in Monocular Video Sequence)

  • 박준호;전대성;윤영우
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.549-556
    • /
    • 2001
  • 2차원 영상으로 부터 3차원 영상으로 복원하는 일은 일반적으로 카메라의 초점에서 영상 프레임의 각 픽셀까지의 깊이 정보가 필요하고, 3차원 모델의 복원에 관한 일반적인 수작업은 많은 식나과 비용이 소모된다. 본 논문에서는 카메라의 움직임이 포함되어 있는 단안 영상 시퀸스로부터 3차원 영상 제작에 필요한 상대적인 깊이 정보를 실시간으로 추출하는 알고리즘을 제안하고, 하드웨어를 구현하기 위한여 알고리즘을 단순화하였다. 이 알고리즘은 카메라 이동에 의한 영상의 모든 점들의 움직임은 깊이 정보의 종속적이라는 사실에 기반을 두고 있다. 불록매칭 알고리즘에 기반을 둔 전역 움직임 탐색에 의한 움직임 벡터를 추출한 후, 카메라 회전과 확대/축소에 관한 카메라 움직임 보상을 실행하고 깉이 정보 추출 과정이 전개된다. 깊이 정보 추출 과정은 단안 영상에서 객체의 이동처리를 분석하여 움직임 벡터를 구하고 프레임내의 모든 픽셀에 대한 평균 깊이를 계산한 후, 평균 깊이에 대한 각 블록의 상대적 깊이를 산출하였다. 모의 실험 결과 전경과 배경에 속하는 영역의 깊이는 인간 시각 체계가 인식하는 상대적인 깊이와 일치한다는 것을 보였다.

  • PDF

메모리 호출과 연산횟수 감소기법을 이용한 저전력 움직임추정 VLSI 구현 (VLSI Implementation of Low-Power Motion Estimation Using Reduced Memory Accesses and Computations)

  • 문지경;김남섭;김진상;조원경
    • 한국통신학회논문지
    • /
    • 제32권5A호
    • /
    • pp.503-509
    • /
    • 2007
  • 저전력 움직임추정은 휴대용 정보단말의 실시간 비디오 코딩에 필수적이다. 본 논문에서는 전역탐색 블록정합 방식을 적용한 저전력 움직임추정 알고리즘과 이를 1차원 배열의 VLSI로 구현한 하드웨어 구조를 제안한다. 전역 탐색 블럭정합 방법의 전력소비의 주원인은 많은 연산량과 탐색영역의 프레임 데이터를 호출하는 횟수가 많다는 점이다. 본 논문에서는 두 개의 인접한 참조블럭의 움직임추정 연산을 동시에 병렬로 수행하여 탐색영역의 메모리 호출횟수를 감소시켰으며, 움직임추정시 결과에 영향을 미치지 않는 불필요한 연산을 제거하였다. 제안된 움직임추정 알고리즘을 1차원 PE (processing element) 배열구조의 VLSI로 구현하여 실험한 결과, 제안된 움직임추정기는 기존의 저전력 움직임추정기에 비해 9.3%의 소비전력 감소와 2배 정도의 속도향상이 있음을 확인하였다.

영역분할과 움직임 정보를 이용한 깊이맵 생성 기법 (Depth map generation method using segmentation and motion information)

  • 김수동;안재우;서영호;김동욱;유지상
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.116-118
    • /
    • 2010
  • 본 논문에서는 영역 분할과 영상의 움직임 정보를 이용한 깊이맵 생성에 관한 기법을 제안하였다. 2D/3D 변환 알고리즘에서 2차원 영상에서 얻은 깊이 정보는 2차원 영상을 3차원 영상으로 변환 가능하게 하는 핵심 기술이 된다. 영역을 분할하고 계산되어진 움직임 값 (intensity)을 분할된 각 영역에 부여함으로서 깊이맵을 얻을 수 있다. 본 논문에서는 초기 단계에서 영역을 분할한 뒤, 입력 영상을 그룹화 하여 양방향 탐색을 통한 움직임 추정 연산을 수행토록 하여 보다 정확한 깊이 정보를 획득하고, 최종적으로 얻은 결과에 각 화소에 해당 되는 확률적 통계에 의한 후처리 기법을 사용하였다. 보다 정확한 깊이정보를 영역별로 지정하고, 후처리 기법을 사용함에 따라 보다 신뢰도 높은 깊이맵 영상을 생성할 수 있었다.

  • PDF

풍선의 움직임 추적을 이용한 바람 속도 벡터 추정 (Estimation of Wind Velocity Using Motion Tracking of a Balloon)

  • 오혜주;조성범;최기영
    • 한국항공우주학회지
    • /
    • 제42권10호
    • /
    • pp.833-841
    • /
    • 2014
  • 본 논문에서는 공중에 띄운 풍선을 카메라를 이용하여 촬영하고 이를 영상처리를 통하여 추적한 다음 그 움직임 정보를 이용해서 풍속을 추정하는 알고리즘을 제안한다. 여기서 사용되는 풍선은 아무런 장치가 장착되지 않은 것을 사용하므로 소모적이지만 저렴하며, 모든 지상 장비들은 반영구적으로 사용 가능하므로 효용성이 높다. 또한 다수의 카메라를 사용함으로써 정밀한 3차원 정보 획득이 가능하며, 일정 영역의 바람 속도장 추정이 가능하다. 본 논문에서 제안하는 시스템은 풍선의 공기 역학적 모델과 영상처리를 통한 추적 시스템 그리고 속도 추정 알고리즘으로 구성된다. 각각의 알고리즘을 단위 검증한 후에 설계한 검증 시스템과 가시화 프로그램을 통하여 통합 검증 및 시뮬레이션을 수행한다.

관성 센서를 이용한 위치기반 가상 멀티 타악기 (A Position-based Virtual Multi-Percussion using Inertial Sensors)

  • 최은석;손준일;방원철;김연배
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.379-385
    • /
    • 2007
  • 관성 센서는 외부 장치의 도움 없이 3차원 공간상에서 움직임 측정이 가능하다. 최근 MEMS 기술의 발달로 소형 저가 관성 센서(가속도 센서 혹은 각속도 센서) 제작이 가능해져 관성 센서를 소형 휴대 기기에 내장하여 사용자의 움직임을 감지하거나 의도 파악하는 연구가 진행되고 있다. 본 연구에서는 관성 센서가 내장된 휴대 기기를 이용하여 3차원 공간상에서 6가지 위치에 따라서 각기 다른 6가지 소리를 발생하는 가상의 멀티 타악기 시스템을 제안한다. 즉, 휴대 기기를 상/하로 흔들면 가상 타악기의 타점 위치에 왔을 때 비트 음을 발생하고, 6개의 다른 위치를 구분하여 다른 타점의 위치에서 휴대 기기를 흔들면 각각 그 위치와 미리 지정된 소리가 발생하도록 하였다. 이러한 가상의 멀티 타악기 시스템을 위해서 3차원 공간상에서 실시간으로 사용자의 움직임을 감지하고 휴대 기기의 위치를 파악하는 것이 필요하다. 저가의 관성 센서를 이용하여 사용자가 휴대 기기를 움직이는 동작이 있는 상황에서 실시간으로 휴대 기기의 위치를 추정하는 것은 쉽지 않지만 본 연구에서는 다양한 사용자의 움직임 동작 분석을 통하여 사용자가 가상의 멀티 타악기를 상/하로 흔드는 동작을 감지하고 다른 위치로 이동하는 동작을 구분하였다. 개발된 동작 감지 알고리즘과 위치 구분 알고리즘을 휴대 기기에 적용되어 실제로 가상의 타악기 시스템을 구현하였다.

  • PDF