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

Search Result 1,878, Processing Time 0.028 seconds

에지를 이용한 문서영상의 기울기 보정 (Skew Correction of Document Images using Edge)

  • 주재현;오정수
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1487-1494
    • /
    • 2012
  • 본 논문에서 선명 화질은 물론 저화질 문서영상에서 에지를 이용해 문서영상의 기울기를 검출하고, 보정하는 알고리즘을 제안한다. 제안된 알고리즘은 영상 복잡도를 이용해 문자영역을 선택하여 에지를 검출하고, 이들을 다양한 방향으로 투영하여 투영 히스토그램들을 생성한다. 그리고 히스토그램들에서 에지 집중도를 평가하여 문서영상의 기울기를 검출하고 기울어진 문서 영상을 보정한다. 고속 기울기 검출을 위해 부표본화와 3단 coarse-to-fine 탐색 알고리즘을 사용한다. 선명 화질과 저화질 영상의 기울기 검출에서 제안된 알고리즘의 최대 검출 오차와 평균오차가 기존 유사 알고리즘의 50% 정도이고, 기울기 검출 시간은 25%정도로 감소된다. 모바일기기로 취득된 밝기 불균일 영상에서는 기존 알고리즘은 적절한 2진 영상을 얻을 수 없어 기울기 검출이 어려우나 제안된 알고리즘의 평균 검출 오차 0.1o 이하로 기울기를 검출한다.

HEVC 복호기에서의 타일, 슬라이스, 디블록킹 필터 병렬화 방법 (Tile, Slice, and Deblocking Filter Parallelization Method in HEVC)

  • 손소희;백아람;최해철
    • 방송공학회논문지
    • /
    • 제22권4호
    • /
    • pp.484-495
    • /
    • 2017
  • 최근 디스플레이 기기의 발전과 기가 네트워크 등의 전송 대역폭 확대로 인해 대형 파노라마 영상, 4K Ultra High-Definition 방송, Ultra-Wide Viewing 영상 등 2K 이상의 초고해상도 영상의 수요가 폭발적으로 증가하고 있다. 이러한 초고해상도 영상은 데이터양이 매우 많기 때문에 부호화 효율이 가장 높은 High Efficiency Video Coding(HEVC) 비디오 부호화 표준을 사용하는 추세이다. HEVC는 가장 최신의 비디오 부호화 표준으로 다양한 부호화 툴을 이용하여 높은 부호화 효율을 제공하지만 복잡도 또한 이전 부호화 표준과 비교하여 매우 높다. 특히 초고해상도 영상을 HEVC 복호기로 실시간 복호화 하는 것은 매우 높은 복잡도를 요구한다. 따라서 본 논문에서는 고해상도 및 초고해상도 영상에 대한 HEVC 복호기의 복호화 속도를 개선시키고자 HEVC에서 지원하는 슬라이스(Slice)와 타일(Tile) 부호화 툴을 사용하여 각 슬라이스 혹은 타일을 동시에 처리하며 디블록킹 필터 과정에서도 소정의 블록 크기만큼 동시에 처리하는 데이터-레벨 병렬 처리 방법을 소개한다. 이는 독립 복호화가 가능한 타일, 슬라이스, 혹은 디블록킹 필터에서 동일 연산을 다중 스레드에 분배하는 방법으로 복호화 속도를 향상 시킬 수 있다. 실험에서 제안 방법이 HEVC 참조 소프트웨어 대비 4K 영상에 대해 최대 2.0배의 복호화 속도 개선을 얻을 수 있음을 보인다.

사용자 인터페이스 기능의 개인용 3D 방송단말을 위한 얼굴 및 눈인식 알고리즘의 고속 검출 방법 (High Speed Face and Eye Detection Algorithm for Personal 3D Broadcasting Devices with User Interactive Function)

  • 송혁;곽수영;배진우;최병호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.428-429
    • /
    • 2011
  • 3D 디스플레이 장치는 디스플레이 장치의 시점 수에 따라 다시점 디스플레이 장치 및 스테레오 디스플레이 장치로 구분할 수 있다. 스테레오 디스플레이 장치는 좌우 두 개의 영상을 디스플레이 방식에 따라 영상포맷을 변경하여 디스플레이에 보여지고 다시점 디스플레이는 두 개 이상의 영상 데이터를 포함하는 것으로 구분할 수 있다. 영상의 화질문제로 인하여 최근 3DTV는 스테레오 방식을 사용하고 있으며 대기업에서 양산하고 있는 기술이다. 스테레오 방식에서는 개인용 단말의 경우 사용자의 위치 및 눈의 위치에 따라 깊이감을 달리 보여주는 장치가 개발되고 있어 이에 대한 연구를 진행하였다. 이와같은 기술의 흐름에 맞춰 3D 디스플레이 장치를 위한 눈 추적 알고리즘을 구현하였다. 본 논문에는 카메라에서 입력되는 영상에서 얼굴영역을 Haar training 방법을 통하여 추출하였으며 PCA 방법을 통하여 눈 영역을 추출하였다. 알고리즘의 복잡도로 인하여 연산량을 줄이기 위하여 Downsampling 방법을 활용하여 연산량을 약 26% 감소시켰다. 본 연구 결과를 통하여 얼굴 및 눈 추적 알고리즘 구현시 최적화를 위하여 필요한 프로세스를 예측할 수 있다.

  • PDF

복잡한 FLIR 영상에서의 소형 표적 탐지 기법 (Small Target Detection Method under Complex FLIR Imagery)

  • 이승익;김주영;김기홍;구본호
    • 한국멀티미디어학회논문지
    • /
    • 제10권4호
    • /
    • pp.432-440
    • /
    • 2007
  • 본 논문에서는 복잡한 배경을 가지는 전방 관측 열상(FLIR; forward looking infrared) 영상에서의 소형 표적 탐지 기법을 제안하였다. 제안한 기법에서는 먼저 이전 프레임과 현재 프레임의 차를 구하여 표적의 움직임 정보를 획득할 뿐만 아니라 시간적으로 발생하는 배경 잡음을 제거한다. 이때 먼 거리에서 다가오는 표적이나 속도가 느린 표적의 경우 차 영상 내에서의 표적의 움직임 정보는 매우 작은 명암도 값을 가진다. 이런 작은 명암도 값을 두드러지게 하여 표적 탐지를 용이하게 하기 위하여 프레임 차 영상에 국부 감마교정을 행한다. 이렇게 표적이 개선된 영상에서 국부적인 통계적인 특성을 이용하여 탐지 지표를 계산한 후 가장 낮은 탐지 지표 값을 탐지하고자하는 표적으로 선정한다. 실험을 통하여 제안한 기법이 표적의 탐지성능이 기존의 탐지기법보다 우수하였음을 확인하였다.

  • PDF

초 저속 비트율을 갖는 영상 부호화를 위한 2차원 삼각형 그물 기반 움직임 보상 방법 (A 2-D triangular mesh based motion compensation for very low bit rate video coding)

  • 김학수;이규원;박규태
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2112-2122
    • /
    • 1997
  • 본 논문은 2차원 삼각형 그물 기반 움직임 보상과 두 단계의 격자 점 움직임 추정을 근간으로 한 새로운 영상 부호화기를 제안한다. 제안한 방법으로 압축 효율과 재구성된 영상의 화질을 향상시킬 수 있다. 각각의 삼각형 조각에 대한 움직임 보상은 삼각형 격자 점들에서의 움직임 벡터를 이용한 영상 와핑(warping)기법에 의해 행해진다. 예측 오류 부호화와 발생 비트율 제어는 MPEG-4 VM 3.0 규정을 준수했다. 모의 실험 결과, 제안한 부호화기가 복잡도가 낮은 반면, 복호화된 영상의 화질이 기준의 블럭 정합을 기반으로 한 부호화기에 비해 향상됨을 보여 줄 수 있었다.

  • PDF

스테레오 동영상에서 스네이크 포인트 수의 최적화를 이용한 객체 윤곽 추적 알고리즘 (Object Contour Tracking Using Optimization of the Number of Snake Points in Stereoscopic Images)

  • 김신형;장종환
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.239-244
    • /
    • 2006
  • 본 논문은 스테레오 동영상에서 스네이크를 이용해 객체 윤곽을 추적하는 방법을 제안한다. 제안한 방법은 스테레오 동영상에서 얻을 수 있는 변이 정보를 이용해 복잡한 배경을 제거하고, 객체의 윤곽에서 곡률이 심한 곳에는 부족한 스네이크 포인트를 추가하고 그렇지 않은 곳은 잉여 스네이크 포인트를 제거하여 윤곽을 잘 검출하도록 하였다. 제안한 방법은 객체의 오목한 윤곽 부분에서 스네이크 포인트 수 부족으로 인해 정확한 윤곽을 검출하기 힘들었던 문제를 해결할 수 있었고 복잡한 배경을 갖는 영상에서도 동작이 잘 되었다. 또한 폐색구간에서도 객체의 영역 변화에 따라 스네이크 포인트를 최적화하며 추적하였다. 제안한 방법은 실험을 통해 그 성능을 확인하였다.

Full-HD 영상의 실시간 처리를 위한 H.264/AVC 디코더 병렬화 기법 (H.264/AVC Decoder Parallelization Methods for Real-time Full-HD Image Processing)

  • 유호선;김일승;김태호;전지현;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.453-456
    • /
    • 2012
  • 최근 멀티코어 프로세서의 사용이 증가함에 따라 영상처리나 대용량 처리가 필요한 기술과 같은 다양한 분야에 OpenMP, SIMD 등과 같은 다양한 병렬화 기법들이 적용되고 있다. 특히, 영상처리 분야에서 Full-HD, UHD, 3D TV 등과 같이 높은 복잡도를 갖는 컨텐츠들의 수요가 높아짐에 따라 기존의 싱글코어 기반의 코덱에 병렬화를 적용하는 여러가지 기법들이 제안되어왔다. 본 논문은 기존의 OpenMP와 SIMD와 같은 병렬처리 기법을 H.264/AVC 코덱의 참조 소프트웨어 JM 18.2의 디코더에 적용함으로써 Full-HD영상을 실시간으로 디코딩하는 기법을 제안한다. 실험결과는 평균 38.338 fps의 프레임 율을 보이며 병렬처리시 평균 2배 이상 프레임 율이 증가함으로써 Full-HD 영상의 실시간 처리가 가능하다는 것을 보여준다.

  • PDF

영역별 특성을 고려한 적응적 영상 보간 방법 (Adaptive Image Interpolation Algorithm Using Local Characteristics)

  • 정신철;송병철
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.111-119
    • /
    • 2009
  • 본 논문에서는 영상의 영역별 특성을 고려한 영상의 보간 방법을 제안한다. 먼저 입력 영상은 에지 영역과 평탄한 저주파 영역으로 나뉜다. 그리고 에지 영역은 다시 방향성이 존재하는 에지 영역과 텍스처와 같이 에지의 방향성이 존재하지 않는 복잡한 고주파 영역으로 구분된다. 평탄한 저주파 영역에서는 쌍선형보간법 (Bilinear Interpolation), 방향성이 없는 복잡한 고주파 영역은 3차 컨벌루션 보간법 (Cubic Convolution Interpolation), 방향성이 있는 에지 영역은 NEDI (New Edge directed Interpolation)를 각각 적용한다. 다양한 영상에 대한 실험결과 제안한 방법이 기존이 방법보다 주관적 화질이 뛰어나고 우수한 성능을 발휘하는 것을 확인하였다.

Gabor 코사인과 사인 변환의 기저함수 절단 효과 (Basis Function Truncation Effect of the Gabor Cosine and Sine Transform)

  • 이적식
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.303-308
    • /
    • 2004
  • Gabor 코사인과 사인 변환은 영상주파수 성분을 국부적으로 표현하므로 영상과 비디오 압축 알고리즘에 사용될 수 있다. 압축과 복원에 사용되는 순방향과 역방향 행렬 변환식의 계산 복잡도는 O($N^3$)이다. 이 논문에서는 기저함수들의 길이를 절단하여, 희소기저행렬을 생성하고, 영상압축과 복원에 적용하여 실시간 처리에 용이하게 변환 계산량을 감소시키고자 한다. 기저함수 길이가 감소함에 따라서, 기저함수 에너지에 미치는 절단의 영향을 조사하고 다른 여러 측정량의 변화를 살펴본다. 실험 결과로부터 약 1% 이하의 성능저하로 11배의 곱하기/더하기 수를 감소시킬 수 있음을 보았다.

MPEG 몰입형 비디오 기반 6DoF 영상 스트리밍 성능 분석 (Performance Analysis of 6DoF Video Streaming Based on MPEG Immersive Video)

  • 정종범;이순빈;김인애;류은석
    • 방송공학회논문지
    • /
    • 제27권5호
    • /
    • pp.773-793
    • /
    • 2022
  • 다수의 고품질 몰입형 영상 전송을 통해 가상 현실에서 six degrees of freedom(6DoF)를 지원하기 위해 the moving picture experts group (MPEG) immersive video (MIV) 압축 표준이 설립되었다. MIV는 비트율과 연산 복잡도 간 상충관계를 고려하여 1) 시점 간 연관성 제거 또는 2) 대표 시점을 선택하여 전송하는 2가지 압축 방식을 제공한다. 본 논문은 전술한 두 가지 방식에 대해 high-efficiency video coding (HEVC), versatile video coding (VVC) 기반 성능 분석 결과를 입력 영상 위치에 합성한 가상 영상 및 사용자 시점 영상 중심으로 제시한다.