• 제목/요약/키워드: 프레임간 적응적 연산

검색결과 26건 처리시간 0.025초

워핑 기반의 감정 적응형 실시간 캐릭터 표정변환 기법 (Warp-based Emotion-adaptive Real-Time Transforming Technique of Character's Facial Expression)

  • 배동희;김진모;윤도경;조형제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.434-437
    • /
    • 2011
  • 최근 단일 프로세서의 성능 개선이 한계에 이르고, 이에 따라 데이터 병렬 처리를 통한 시스템 성능 개선에 관한 연구가 활발히 진행되고 있다. 또한 이러한 변화로 인해 영상처리 분야에서도 대규모 연산의 병렬 컴퓨팅 수행에 관한 연구가 꾸준히 진행되고 있으며 하드웨어 또한 발전하여 실시간 시스템에 영상처리 분야가 많이 활용되고 있다. 본 논문에서는 캐릭터의 감정 상태에 따른 표정을 영상처리 분야에서 많이 사용되고 있는 이미지 워핑 기법을 적용하여 변화시킨다. 인간이 표현할 수 있는 기본적인 감정에 따른 표정을 데이터베이스로 정리하여 캐릭터에게 임의의 감정값이 주어지면 그에 맞는 표정을 데이터베이스에서 선택하여 사용자가 설정한 프레임만큼 워핑을 수행한다. 하지만 매 프레임에 대해 정해져 있는 제어선에 따라 움직이는 픽셀들의 워핑 연산은 그 계산량이 너무 많아 실시간으로 처리하기에 여러 가지 제약이 뒤따른다. 따라서 이를 실시간으로 처리하기 위해 NVIDIA의 CUDA를 활용한 데이터 병렬처리를 수행하여 실시간 처리가 가능하게 하는 방법을 제안하고, 실험을 통해 그 유용성을 제시한다.

탐색영역의 중요도와 적응적인 매칭기준을 이용한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm Using Importance of Search Range and Adaptive Matching Criterion)

  • 최홍석;김종남;정신일
    • 융합신호처리학회논문지
    • /
    • 제16권4호
    • /
    • pp.129-133
    • /
    • 2015
  • 본 논문에서는 비디오 압축에서 성능의 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 연산량 감축으로 인하여 프레임에 따라 심각한 예측화질 저하의 문제점과 여전히 많은 연산량의 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포를 이용하여 탐색영역을 중요도 별로 나누고 적응적인 매칭기준을 이용하여 예측화질은 유지하면서 불필요한 계산만을 줄일 수 있는 방법이다. 제안한 알고리즘은 기존의 전영역 탐색방법과 비교하여 예측 화질의 저하가 0.01dB 이하이며, 사용되는 계산량은 3~5%이내이다. 제안한 알고리즘은 MPEG-4 AVC 및 H.265를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있다.

불법 주정차 무인 자동 단속을 위한 환경 변화에 강건한 적응적 배경영상 모델링 알고리즘 (Algorithm of Generating Adaptive Background Modeling for crackdown on Illegal Parking)

  • 주성일;전영민;최형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.117-125
    • /
    • 2008
  • 실시간 입력영상 분석에 의한 객체 추적은 사람의 시각이 요구되는 여러 응용분야에서 관심 있는 주제 중 하나이다. 객체를 추적하기 위해서는 객체 검지가 선행 된다. 실외 환경에서 안정적인 객체 검지 성능의 달성은 태양의 남중고도 변화에 따른 빛과 그림자의 변화, 자연현상 등의 다양한 환경변화를 수용하는 효과적인 적응적 배경영상 생성 방법이 필요하다. 본 논문에서는 불법 주정차 무인 자동 단속 응용에 효과적으로 활용 가능한 환경 변화에 강건한 적응적 배경영상 생성과 이동 객체의 정지 여부를 판단하는 방법을 제안한다. 본 논문에서 제안하는 적응적 배경영상 생성 방법은 먼저, 초기 배경영상을 생성 후, 생성된 초기 배경영상과 입력영상 프레임 간의 차연산 기법으로 객체를 검지하고, 객체 검지 결과로 이동객체를 추적한다. 또한 객체 검지의 결과로부터 얻어진 객체영역을 제외한 입력영상의 영역을 활용하여 배경영상을 갱신한다. 이후 갱신된 배경영상과 입력영상 간의 차연산 방법으로 객체 검지를 수행하고 이후, 추적, 객체영역을 제외한 영역으로 배경영상 갱신의 과정을 반복한다. 실험에서는 제안방법을 가변하는 실제 도로환경에 적용하여 효과적으로 객체 검지가 가능함과 서행하는 객체 또한 효과적으로 검지됨을 보이고 이동 객체의 정지 여부를 판단할 수 있음을 보인다.

  • PDF

동적 문제에 효율적인 적응적 유한요소망 (Efficient Adaptive Finite Element Mesh Generation for Dynamics)

  • 윤종열
    • 한국전산구조공학회논문집
    • /
    • 제26권5호
    • /
    • pp.385-392
    • /
    • 2013
  • 유한요소법은 구조해석법으로 가장 많이 사용되는 방법으로 자리잡고 있으며, 근래에는 다소 복잡한 동적 및 비선형 문제에도 사용이 일반화되고 있다. 이러한 거동 예측이 어려운 구조해석에도 구조물을 적절한 유한요소와 요소망으로 표현하면 신뢰있는 해석 결과를 얻을 수 있다. 구조물의 동적 또는 비선형 거동에는 예상하지 않은 부분에서 큰 변형이 일어날 수 있으며, 유한요소해석 과정에서 같은 요소망을 계속 사용하면 요소의 모양이 신뢰 범위 밖으로 변형될 수 있으므로 요소망 역시 동적으로 적응할 필요가 있다. 또한, 유한요소 프로그램의 사용자 요구 사항 중 하나가 실시간으로 빠르게 진행되는 것이므로 연산면에서 효율적이어야 한다. 본 연구는 시간영역 동적해석에서 전 단계 해석 결과를 사용하여 계산된 대표 변형률값을 오차 평가에 사용하여 절점 이동인 r-법과 요소 분할인 h-법의 조합으로 요소 세분화를 진행하여 동적으로 적응하는 요소망 형성 과정을 기술한다. 해석 중 과대하게 변형되는 요소는 모양계수 개념으로 방지한다. 간단한 프레임의 동적 유한요소해석을 예제로 정확성과 연산 효율성을 보여준다. 본 연구에서 제시하는 적응적 유한요소망 형성 전략은 복잡한 동적 및 비선형 해석에 일반적으로 적용될 수 있다.

거리 카메라를 이용한 얼굴 검출 기반 실시간 시선 보정 방법 (Face Detection based Real-time Eye Gaze Correction Method Using a Depth Camera)

  • 조훈;나문수;김회율;김득화
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.151-154
    • /
    • 2012
  • 본 논문에서는 화상통신의 현실감을 증진시킬 수 있는 화자 간 시선 맞춤 시스템을 제안한다. 제안하는 방법은 Kinect 거리 카메라로부터 입력된 영상에서 화자의 얼굴 영역을 획득하여 화자의 시선이 카메라를 응시하도록 획득한 영역을 변환한 후에 원본 영상과 합성한다. Kinect 거리 카메라에서 획득한 얼굴 영역에는 다양한 형태의 잡음이 많아 미디언 필터와 모폴로지 연산을 통해 얼굴 영역의 잡음을 제거한다. 화자의 위치에 상관 없이 화자가 카메라를 응시하는 영상을 생성하기 위해서 Kinect 가 제공하는 거리 정보를 이용하여 시선 보정 각도와 회전 축을 획득한다. 시선이 보정된 얼굴 영역은 원본 영상에서 존재하지 않는 영역을 포함하고 있기 때문에, 원본 영상의 각 화소를 삼각형 메쉬로 구성한 후 해당 영역을 보간하여 최종적으로 시선이 보정된 영상을 생성한다. 제안하는 방법은 시선 맞춤 영상을 생성하는 데 필수적인 눈과 주변 얼굴 영역만 선택해서 변환하므로 영상의 왜곡이 적고 실시간 처리가 가능하다는 장점이 있다. 또한 카메라와 화자 사이의 거리 정보를 이용해 화자의 위치에 적응적인 시선 맞춤 영상을 생성할 수 있다. 실험을 통해 Intel i5 CPU 를 장착한 PC에서 $320{\times}240$ 크기의 영상을 사용할 경우 초당 약 35 프레임의 보정된 영상을 생성하여 제안하는 방법이 실시간 처리가 가능하다는 것을 확인하였다.

  • PDF

고효율 비디오 부호화를 위한 적응적 인-루프 필터 방법 (Adaptive In-loop Filter Method for High-efficiency Video Coding)

  • 정광수;남정학;임웅;조현호;심동규;최병두;조대성
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.1-13
    • /
    • 2011
  • 본 논문에서는 고효율의 비디오 부호화를 위한 적응적인 인-루프 필터 방법을 제안한다. 최근 비디오 부호화 표준화 단체에서는 영상의 부호화 후 복원된 영상과 원본 영상과의 평균 제곱 오차(mean square error) 관점에서 오차를 최소화하는 Wiener 필터기반의 post-filter hint SEI 메시지 방법과 블록 기반의 필터 제어 방법 (block-based adaptive filter control, BAFC)에 대한 연구가 있었다. Post-filter hint SEI 메시지 방법은 후처리 필터로서 프레임간의 예측 오차를 줄이지 못하는 문제점이 있으며, BAFC 방법은 기존 H.264/AVC의 디블록킹 필터와 독립적으로 동작하기 때문에 인코더 및 디코더 영역에서 높은 연산 복잡도를 차지하는 문제점이 있다. 본 논문에서는 기존 H.264/AVC의 디블록킹 필터와 문맥 기반으로 설계한 인-루프 필터를 적응적으로 사용함으로써 복잡도를 낮추고 부호화 효율을 높이는 인-루프 필터 방법(Low-complexity adaptive in-loop filter, LCALF)을 제안한다. 실험결과에서 제안하는 방법은 기존 방법보다 평균적으로 약 1% 정도의 비트 감소를 보이고, 동시에 디코더 영역에서 약 22% 정도의 낮은 연산 복잡도를 보인다.

공간 웨이블릿 변환의 복잡도를 줄인 스케일러블 비디오 부호화에 관한 연구 (Scalable Video Coding with Low Complex Wavelet Transform)

  • 박성호;정세윤;김원하
    • 전자공학회논문지CI
    • /
    • 제42권3호
    • /
    • pp.53-62
    • /
    • 2005
  • 인터 프레임 웨이블릿 부호화 기법의 복호화 과정에서 많은 연산량을 차지하는 모듈 중의 하나는 웨이블릿 변환이다. 복호기는 PDA, PC, 휴대폰등과 같이 다양한 단말기 상에서 동작 할 수 있어야 하기 때문에 복호기의 복잡도는 각 프로세서의 계산 능력에 맞게 설계되어야 한다. 따라서 스케일러블 부호화를 위한 코덱 역시 낮은 복잡도로 설계되어야 한다. 본 논문에서는 부호화 성능을 열화시키지 않으면서 공간 웨이블릿 변환의 복잡도를 조절하면서 줄이는 기법을 제안한다. 또한 이 기법은 천천히 변화하는 영상 시퀀스에 대해서는 웨이블릿 변환 시 발생하는 잔상 현상도 줄일 수 있다.

형태학적 처리를 이용한 밝기 변화에 강인한 실시간 차선 검출 (Robust Real-Time Lane Detection in Luminance Variation Using Morphological Processing)

  • 김관영;김미림;김인규;황승준;백중환
    • 한국항행학회논문지
    • /
    • 제16권6호
    • /
    • pp.1101-1108
    • /
    • 2012
  • 본 논문에서는 형태학적 처리와 에지 가반 영역 분할을 이용해 환경변화에 강인한 실시간 차선 검출 알고리즘을 제안한다. 매 프레임마다 가장 적절한 임계값을 적용시키기 위해 적응적 임계값을 사용하고 투사변환을 통해 영상의 왜곡을 보정한다. 이 후, 관심영역을 지정하고 에지를 검출해 실시간적으로 차선을 검출한다. 형태학적 처리의 유무에 따른 차선 검출 정확도와 연산 속도를 비교한다. 실험 결과 제안한 알고리즘을 통해 98.8%의 차선 검출율과 프레임 당 36.72ms의 실시간 처리가 가능함을 확인하였다.

저연산 적응형 확장 블록 탐색 움직임 추정 기법 (Low Computational Adaptive Expanded Block Search Motion Estimation Method)

  • 최수우;윤종호;조태경;최명렬
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1254-1259
    • /
    • 2010
  • 본 논문에서는 영상 내의 움직임은 시간 공간적으로 높은 상관관계를 가지는 특성을 고려하여 움직임 추정을 실행하는 블록을 참조 프레임과의 상관관계에 따라 평균 움직임 블록(AMB)과 부분 움직임 블록(LMB)으로 구분한다. 수정된 고속 탐색 패턴을 통해 적은 연산량을 가지며 블록의 구분, 하위 블록 사용 및 정합도 계산 시 인접 블록을 포함하는 블록 확장(BE)으로 움직임 추정의 정확도를 향상시키는 방법을 제안한다. 실험 결과를 통해서 제안된 알고리즘이 평균적으로 전역 탐색의 7.5%의 연산량으로 전역 탐색 보다 0.5dB, 다이아몬드 탐색 에서 보다 1.7dB의 화질의 향상을 가져오는 것을 확인 하였다. 제안한 알고리즘은 영상 압축이나 프레임률 변환(FRC)에 적용 가능하다.

계층적 KLT 특징 추적기의 하드웨어 구현 (A Hardware Implementation of Pyramidal KLT Feature Tracker)

  • 김현진;김경환
    • 대한전자공학회논문지SP
    • /
    • 제46권2호
    • /
    • pp.57-64
    • /
    • 2009
  • 본 논문에서는 계층적 KLT 특징 추적기의 하드웨어 구조를 제안한다. 계층적 KLT 특징 추적기(pyramidal Kanade-Lucas-Tomasi feature tracker)는 주로 MPU를 기반으로 구현되어 왔으나 반복연산 과정이 많아 실시간으로 처리하기 어려우므로, 실시간 수행을 위하여 FPGA(Field Programmable Gate Array)를 이용하여 구현하였다. 본 논문에서는 추출되는 특징점의 수를 일정하게 유지하기 위해 입력 영상의 밝기에 적응적으로 임계값을 설정하는 특징점 추출 알고리즘을 제안한다. 또한 계층적 KLT 추적 알고리즘을 메모리의 용량 및 대역폭의 한계를 극복하고, FPGA의 병렬처리 특성에 적합한 구조로 변환한다. 소프트웨어로 실행한 결과와의 비교를 통하여 특징점의 추출 및 추적이 유사한 양상으로 이루어짐을 검증하였고, $720{\times}480$ 영상 입력에 대해 초당 30 프레임의 full frame rate로 추적이 수행됨을 확인하였다.