• 제목/요약/키워드: 영상 복잡도

검색결과 1,878건 처리시간 0.023초

영상신호 특성 및 Human 특징을 이용한 실시간 영상 분류 (Video Segmentation Using Image signal and Human characteristic)

  • 김민준;김원하
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.284-287
    • /
    • 2016
  • 영상에서 배경으로부터 객체를 분류하는 영상 분류 알고리즘은 물체 인식 및 추적 등 다양한 응용분야에서 중요하다. 본 논문에서는 고정된 카메라에서 다수의 초기 프레임을 참조하여 실시간 영상 분류 방법을 제안한다. 먼저 전경과 배경을 구분하는 확률모델을 제안하였으며 초기 프레임 동안에 카메라의 특성을 추출하여 카메라에 적응적으로 영상을 분류한다. 또한 분류된 영상에서 human의 특징을 이용하여 분류된 결과를 보정하는 방법을 제안한다. 마지막으로 제안한 알고리즘의 실시간 분류 처리를 위하여 복잡도를 최소화 하였다.

  • PDF

깊이영상에 적합한 효율적인 움직임 예측 방법 (Efficient Motion Estimation for Depth Map)

  • 오병태
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.348-350
    • /
    • 2013
  • 본 논문에서는 깊이영상의 특징을 이용하여 깊이영상에 보다 적합한 움직임 예측방법에 대한 방식을 제안한다. 기존 컬러영상 기반으로 제안되었던 대부분의 움직임 예측 방법들이 깊이영상에 적용할 경우 local minimum 에 빠지게 되어 이에 따른 압축 성능 저하가 있음을 확인하였다. 본 논문에서는 이러한 문제점들이 깊이영상의 오브젝트 경계 영역에서 나타나게 됨을 분석하며, 이러한 문제점을 해결하기 위해 깊이영상의 경계 영역에 대해 feature matching 방식을 이용한 full search 방식을 제안한다. 실험적인 결과는 제안방식이 기존 full search 방식과 비교하여 성능은 비슷하게 유지한 채 복잡도를 크게 개선할 수 있음을 보여준다.

  • PDF

비간섭 프로젝션 기반 증강현실을 위한 컨텐츠 적응형 보색 패턴 삽입 기술 (Content Adaptive Technique of Embedding Complementary Patterns for Nonintrusive Projection-based Augmented Reality)

  • 박한훈;이문현;서병국;진윤종;박종일
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.103-108
    • /
    • 2007
  • 최근 프로젝터의 보편화로 인해 프로젝터를 증강현실의 디스플레이 장치로 활용하는 연구가 활발히 진행되고 있다. 관련 연구들을 흔히 프로젝션 기반 증강현실이라고 부른다. 프로젝션 기반 증강현실을 구현하기 위해서는 스크린의 기하(geometry) 및 컬러(photometry) 정보를 획득하는 과정이 선행되어야 하는데, 이는 프로젝터를 이용하여 정해진 패턴 영상을 투사하고 이를 카메라로 캡쳐한 후, 카메라 영상에 다양한 컴퓨터비전 기술들을 적용함으로써 행해진다. 이러한 스크린 기하 및 컬러 정보 획득 기술은 가시적인(visible) 패턴 영상이 사용자의 몰입감을 저해한다는 단점을 가진다. 특히, 스크린의 기하 및 컬러 정보가 수시로 변하는 환경에서는 가시적인 패턴 영상을 사용하는 기존의 스크린 기하 및 컬러 정보 획득 기술은 유용하지 못하다. 이러한 문제점을 해결하기 위해 일부 패턴 영상을 비가시적(invisible)으로 만드는 기술들이 제안되었다. 본 논문에서는 관련 기술들을 비간섭 프로젝션 기반 증강현실이라고 한다. 특히, 보색 패턴(complementary patterns)을 증강현실 영상에 삽입하는 방법은 부가적인 장비없이 간단한 영상처리만으로 효과적으로 패턴 영상을 비가시적으로 만들어 줄 수 있으며, 최근 가상 스튜디오에 활용하는 방안이 모색되고 있다. 그러나, 삽입된 보색 패턴의 세기와 비가시성 사이는 상반관계(trade-off)를 가지므로, 일반적인 환경에서는 보색 패턴의 비가시성을 보장할 수 없다. 본 논문에서는 이러한 보색 패턴의 비가시성을 극대화하기 위해 컨텐츠 적응형 패턴 삽입 기술을 제안한다. 증강현실 영상의 색감 및 텍스처의 복잡도에 따라 크게 4 가지 경우로 분류하여 부분적으로 다른 채널 및 세기로 보색 패턴을 삽입한다. YIQ 컬러 공간에서 표현된 증강현실 영상을 균일한 크기의 영역으로 나눈 다음, 각 영역에 대해 I 성분이 지배적이면 Q 채널에 패턴을 삽입하고 Q 성분이 지배적이면 I 채널에 패턴을 삽입한다. 한편, 각 영역에 대해 텍스처의 복잡도가 크다면 강한 패턴을, 복잡도가 작으면 약한 패턴을 삽입한다. 여기서, 텍스처의 복잡도는 간단한 미분 필터(derivative filter)를 이용하여 계산된다. 다양한 실험 및 사용자 평가를 통해, 제안된 방법은 기존 방법에 비해 크게 두 가지 상반관계를 가지는 장점을 가짐을 확인하였다. 스크린의 기하 및 컬러 정보를 획득하는 성능 면에서 제안된 방법이 기존의 방법과 유사하도록 채널 및 패턴의 세기를 결정한다면, 기존의 방법에 비해 패턴의 비가시성이 크게 개선된다. 반대로, 제안된 방법의 패턴의 비가시성이 기존의 방법과 유사하도록 채널 및 패턴의 세기를 결정한다면, 기존의 방법에 비해 스크린의 기하 및 컬러 정보를 획득하는 성능이 크게 개선된다.

  • PDF

Short-axis cine MR 영상을 이용한 심박출량 측정 : Threshold segmentation 기법의 적용

  • 강원석;최병욱;최규옥;정해조;이상호;유선국;김희중
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.79-79
    • /
    • 2003
  • 심실의 내부는 유두근이나 trabecular와 같은 해부학적 구조물들로 인해 복잡한 형태를 띄고 있다. 그러한 복잡한 구조는 MR 영상을 이용한 심박출량 측정시 오차를 유발시킬 수 있으며, 만약 오차를 줄이기 위해 수작업을 하게 된다면 많은 수고와 시간이 필요하게 될 것이다. 본 연구에서는 threshold 기법을 이용하여 짧은 시간동안에 정확하게 복잡한 구조를 가진 심실의 심박출량을 측정하고자 하였다. 7 명의 환자에 대해 l.5T 급 MR 장치 (INTERA, Philips, Netherlands)를 이용하여 short-axis cardiac MR 영상을 획득하였다. 한 환자에 대해서 8개에서 10개의 슬라이스 영상을 8-10 mm의 두께로, 하나의 심장주기(cardiac cycle)동안 일정한 시간간격으로 25 개의 영상을 획득하였으며, 펄스시퀀스로는 ECG-gated segmented balanced fast field echo (TR/TE = 3ms/1.56ms)를 사용하였다. 획득된 영상은 PC(threshold 기법)와 workstation (기존의 수동 및 자동 segmentation 기법)로 DICOM 형태로 전송되었다. 측정은 IDL을 이용하여 자체 제작된 소프트웨어와 상용화된 소프트웨어 (MASS 5.0, MEDIS, Netherlands)를 이용하여 분석되었다. MR 영상에서 심내벽 부위를 추출하기 위하여 자체제작된 소프트웨어로는 threshold 기법을, 상용 소프트웨어로는 기존의 수동 및 자동 기법을 이용하였다. 심박출량은 최대수축기와 이완기 사이의 용적 차이로써 계산되었으며, 좌심실 및 우심실 모두에 대해 수행되었다. 또한, 해부학적 구조의 복잡도에 따른 측정방법의 정확도를 확인하기 위해 유두근 및 trabecular의 hypertrophy의 정도를 3 단계로 구분하고 측정된 값들을 통계적으로 분석하였다. Hypertrophy가 약한 그룹에서는 기존의 수동방식과 threshold 기법간의 의미있는 차이가 없었으며 (p=0.372), 기존의 수동 및 자동방식 간에도 큰 차이가 없었다 (p=0.298). 그러나, hypertrophy가 심한 그룹에서는 수동방식 및 자동방식 측정치 사이에 통계적으로 유의한 차이를 보임을 알 수 있었다 (p=0.044). 그러나, threshold 기법과 수동방식 사이에는 유의한 차이가 없었다 (p=0.l94). 분석시간은 threshold 기법이 기존의 수동방식에 비해서 두배정도 빠르다는 것을 알 수 있었다, Threshold 기법은 심박출량 측정에 있어서 정확하면서도 빠른 결과의 도출이 가능했으며, 특히 심내벽의 구조가 복잡한 경우에 그 효과가 증대됨을 알 수 있었다.

  • PDF

3차원 비디오 서비스를 위한 고속 유도 영상 필터링 기반 스테레오 매칭 알고리즘 (Stereo Matching Algorithm Based on Fast Guided Image Filtering for 3-Dimensional Video Service)

  • 홍광수;김병규
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권6호
    • /
    • pp.523-529
    • /
    • 2016
  • 스테레오 매칭 알고리즘은 컴퓨터 비전과 사진촬영에 필수적인 알고리즘으로 정확도와 복잡도는 스테레오 매칭 알고리즘의 주요 문제점이었다. 그 중에서도 복잡도가 높은 문제점을 극복하기 위해 비용 볼륨 필터링을 기반한 스테레오 매칭 알고리즘에 대한 많은 연구가 이루어졌다. 지역 스테레오 매칭 기술인 유도 영상 필터링 기술은 O(N)의 복잡도를 가지고 있지만, 여전히 실시간 3D 비디오 서비스를 제공하기에는 계산량이 많은 편이다. 따라서 본 논문에서 고속 유도 영상 필터링에 기반한 스테레오 매칭 알고리즘을 제안한다. 고속 유도 필터링은 서브샘플 비율 $\small{s}$에 따라 복잡도 $O(N/\small{s}^2)$을 가지는 알고리즘이다. 제안하는 알고리즘은 효과적인 스테레오 알고리즘을 성능을 보여줌과 동시에 3D 서비스를 위한 빠른 실행 시간을 보여준다.

Radial-BAsis Function Networks를 이용한 영상 압축 방법 (An Image Compression Method using Radial-Basis Function Networks)

  • 이재영;김황수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권9호
    • /
    • pp.913-919
    • /
    • 2000
  • 본 논문에서는 인간 시지각을 고려한 새로운 영상 압축 방법을 제시한다. 영상의 화소의 값들이 x-y 평명상에서 정의된 3차원 곡면 위에 있는 점들로 가정하여, 영상을 곡면의 복잡도에 따라 나누고, 나누어진 각각의 곡면(영역)은 Radial-Basis Function (RBF)를 사용하여 근사화하는 방법으로 영상을 압축한다. 본 방법은 JPEG 압축 방법과 비슷한 압축율과 영상의 질을 얻을 수 있다.

  • PDF

무손실 이진 영상 압축을 위한 컨텍스트 기반 계층적 열거 부호화 (Context-Based Hierarchical Enumerative Coding for Lossless Bi-level Image Compression)

  • 임재혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.87-92
    • /
    • 2000
  • 본 논문에서는 컨텍스트 기반 계층적 열거 부호화를 이용한 무손실 이진 영상 압축 알고리즘을 제안한다. 이진 영상내에 존재하는 인접한 화소간의 상호상관성을 이용하여 이진 영상을 1차원의 수열로 재구성하고, 이에 대해 계층적 열거 부호화를 실행한다. 제안하는 알고리즘은 덧셈 및 비교 연산만으로 구현이 가능하므로 그 복잡도가 매우 낮을 뿐만 아니라, CCITT 테스트 영상을 대상으로 한 부호화 성능 실험에서 우수한 성능을 나타낸다. 부호화 성능 비교에서 이진 영상 부호화 국제표준인 JBIG, G3, G4 및 GIF에 비해 우수한 압축 성능을 보인다.

  • PDF

선형적 통계특성을 이용한 H.264/AVC 인트라 프레임의 비트율 제어 알고리즘 (H.264/AVC Video coding rate Control Algorithm Using linear statistical characteristic for Intra frame)

  • 주원희;김명진;홍민철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.255-258
    • /
    • 2009
  • 제한된 채널을 통하여 영상을 전송하고자 할 때 한정된 비트량 에서 최적의 화질을 얻기 위한 비트 할당기법은 영상의 부호화 과정에서 중요한 역할을 하며 중요한 연구 과제이다. H.264/AVC 표준안의 비트율 제어 방식은 영상의 복잡도에 따라 최적의 비트를 할당하는 방식을 사용하지만 첫 번째 프레임인 인트라 프레임에 대한 QP 값을 정확히 예측하지 못하는 문제점을 보인다. 비트율 제어에 있어 인트라 프레임의 복잡도를 예측하여 인트라 프레임에 대하여 할당되는 비트량은 인트라 프레임 이후 영상들의 화질에 큰 영향을 미치게 되므로 인트라 프레임의 복잡도를 예측하여 적절한 QP를 결정 하는 것은 매우 중요하다. 본 논문에서는 실시간 H.264/AVC를 위하여 인트라 모드의 적응적 비트율 제어 기법에 대해 제안한다. 통계적 실험을 통한 인트라 프레임과 인터 프레임과의 선형적 특성을 이용하여 인트라 프레임과 인터 프레임 간의 관계식을 도출한다. 이 관계식을 통하여 인터 프레임 이후에 일어나는 인트라 프레임의 QP 값을 정확하게 예측하는 비트율 제어 알고리즘을 제안한다.

  • PDF

JPEG 영상 복원에서 컬러변환의 계산 최적화 (Computation Optimization of Color Conversion in JPEG Image Decoding)

  • 김영주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.241-244
    • /
    • 2009
  • 최근 모바일폰에 500만 화소 이상의 카메라 모듈이 장착되는 등 모바일 장치에서 고해상도 영상의 인코딩 및 디코딩에 대한 요구가 크게 늘어남에 따라 저성능 시스템에서 실시간으로 동작하는 영상 코덱 구현에 대한 필요성이 증대되고 있다. 본 논문은 JPEG 디코딩의 마지막 단계인 컬러변환 과정에 대해 계산 복잡도를 최적화하는 기법을 제안하고 성능을 평가하였다. 제안된 기법은 JPEG 디코딩 과정에서 IDCT(Inverse Discrete Cosine Transform) 변환과 컬러변환 간의 선형성을 바탕으로 이들 연산 순서를 재배열함으로써 컬러변환 과정에서 요구되는 계산 횟수를 줄이고, 재배열된 부동소수점 연산에 대해 정수 맵핑을 적용하여 계산 복잡도를 줄임으로써 실행시간을 최적화하였다. 임베디드 시스템 개발 플랫폼에서의 성능 평가를 통해 제안된 기법이 기존의 컬러변환 기법들과 비교하여 실행시간을 크게 단축함을 얄 수 있었으나 복원 영상의 화질이 상대적으로 저하됨을 확인하였다.

  • PDF

허용 오차 변화에 따른 BCS-SPL 성능 분석

  • 박영균;심혁재;전병우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.212-213
    • /
    • 2013
  • 압축 센싱 기술은 성긴 (sparse)신호의 경우 Nyquist 표본화율보다 적은 수의 표본으로도 원신호를 완벽하게 복원할 수 있는 이론을 제시하고 있다. 전통적인 영상 처리분야에 압축 센싱 기술을 적용하는 연구를 시작함에 따라 계산 복잡도 및 메모리 문제로 블록 영상 기반 압축 센싱 방법을 많이 고려하고 있다. 또한, 이러한 압축 센싱 방법에서 복원 과정은 일정 허용 오차 범위 기준을 복원 신호가 만족시키는 경우에 종료되므로, 허용 오차 범위에 따른 복원 신호 품질과 계산 복잡도에 변화가 발생하게 된다. 본 논문에서는 블록 기반 압축 센싱 방법을 이용하여 영상을 복원함에 있어, 허용 오차 값에 따른 복원 영상의 화질 변화와 시간 절감 정도를 비교, 분석하였다.

  • PDF