• 제목/요약/키워드: 블록 분할

검색결과 545건 처리시간 0.026초

Windows Azure 기반의 N-스크린 서비스를 위한 실시간 동영상 재생 기법 (Real-time Video Playback Method for N-Screen Service Based on Windows Azure)

  • 이원주;임헌용
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권6호
    • /
    • pp.1-10
    • /
    • 2014
  • 본 논문에서는 Windows Azure 기반의 N-스크린 서비스를 위한 실시간 동영상 재생 기법을 제안한다. 이 기법은 각 노드의 성능에 따라 원본 동영상을 차등 분할하여 재생 블록을 생성한다. 그리고 차등 분할한 재생 블록을 해당 노드에 할당하여 트랜스 코딩함으로써 트랜스 코딩 소요시간을 줄인다. 본 논문에서는 시뮬레이션을 통하여 제안한 동영상 재생기법이 기존의 기법에 비해 N-스크린 서비스를 위한 실시간 동영상재생에 효과적임을 보인다. 시뮬레이션에서는 상용화된 클라우드 시스템인 Windows Azure 기반에서 AVI 포맷 300MB 원본 동영상을 각 노드의 성능에 따라 차등 분할한다. 그리고 Windows Azure의 이기종 노드에 분산 할당하여 mp4와 Flv 포맷으로 트랜스 코딩하면서 트랜스 코딩 소요시간을 측정한다. 그 결과 본 논문의 제안 기법이 기존의 균등 분할 기법에 비해 Windows Azure 기반의 N-스크린 서비스의 성능을 향상시킨다.

블록 인덱싱을 이용한 블라인드 워터마킹 기법 (A Novel Blind Watermarking Scheme Using Block Indexing)

  • 강현호;신상욱;한승우
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.331-342
    • /
    • 2005
  • 본 논문에서는 멀티미디어 콘텐츠에 정보를 은닉시키기 위해 블록의 인덱스 값을 이용한 워터마킹 알고리즘을 제안한다. 제안된 알고리즘은 대역확산통신 기반에서 인덱스화된 워터마크를 이용하는 새로운 블라인드 워터마킹 기법이다. 워터마크 삽입은 원 영상을 서브블록으로 분할한 후 각 블록에 인덱스 값을 할당한 후, 삽입하고자하는 워터마크를 블록의 인덱스 값과 매핑시키고, 매핑 된 블록을 DCT로 변환시킨 다음 DCT 공간의 중간 주파 주파수 영역에 PN시퀀스를 삽입한다. 결과적으로 워터마크를 인덱스 값으로 표현하는 기법이다. 워터마크의 추출은 원 영상 없이 PN시퀀스와 워터마크가 삽입된 영상의 상관관계에 의해서 가능하다. 실험결과 워터마크가 삽입된 영상은 시각적으로 손상을 감지하기 어려울 정도로 화질열화는 적었으며, 다양한 신호처리 적인 공격에도 강인성을 보였다.

  • PDF

공간의존행렬과 신경망을 이용한 문서영상의 효과적인 블록분할과 유형분류 (An Efficient Block Segmentation and Classification Method for Document Image Analysis Using SGLDM and BP)

  • 김중수;이정환;최흥문
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.937-946
    • /
    • 1995
  • 본 논문에서는 공간의존행렬과 신경망을 이용하여 문서영상에서 인식대상 문자가 포함되어 있는 블록들을 좀더 세분해 낼 수 있는 효과적인 방법을 제시 하였다. 제안 된 방법은 명암도 문서블록에서 공간의존행렬을 구하고 7가지 질감 특징을 추출한 뒤 신경망을 이용해 문서블록을 9가지 유형으로 분류할 수 있도록 하였다. 특히 기존에는 비문자영역으로 분류되던 수식, 도표, 순서도 등 주로 문자가 포함되어 있는 블록들을 세분해 낼 수 있도록 하였다. 또한 신경망 학습알고리즘인 BP 를 사용함으로써 기존의 선형분류시에 요구되던 유형별 임계값과 선형면결정지수를 찾는 어려움을 해소하였다. 명암도영상을 이진화하기 전에 먼저 Sobel연산을 적용함으로써 문서 뒷면에 의한 배경 잡음의 영향을 줄일 수 있도록 하였고, 교차 문지르기 후 분할함으로써 블록이 작은 조각으로 나누어지는 것을 방지하도록 하였다. 실험결과 제안한 방법에서는 문자가 포 함되어 있는 블록은 큰 문자, 중간문자, 작은 문자블록 및 수식, 순서도, 도표블록의 6가지로, 그리고 비문자블록은 인물사진, 그래프 등 3가지 유형으로 상세하게 분류 할수 堞있었으며 전체적인 분류성능도 우수함을 확인할 수 있었다.

  • PDF

1차원 및 2차원 정수 변환을 이용한 적응적 화면내 코딩 기법 (An Adaptive Intra Coding Technique Using 1-D and 2-D Integer Transforms)

  • 박민철;김동원;문주희
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.66-79
    • /
    • 2009
  • 본 논문에서는 최신 압축 기술인 H.264/AVC의 화면내 부호화 효율을 향상시키기 위해 1차원 및 2차원 정수 변환을 이용한 적응적 화면내 부호화 기법을 제안한다. 제안 기법에서는 부호화될 블록에 대해 예측모드에 따라서 1차원 정수 변환과 2차원 정수 변환을 수행한 후 가장 효과적인 예측모드와 정수 변환 방법이 선택된다. 1차원 정수 변환을 이용한 부호화를 수행할 경우에는 먼저 예측모드에 따라 $4{\times}4$ 블록을 $1{\times}4$ 또는 $4{\times}1$의 서브블록으로 분할하고, 각각의 서브블록에 대해 예측을 수행한다. 이때 서브블록들에 대한 예측 신호는 이전의 재생된 서브블록을 이용하여, 예측 방향으로 가장 가까운 신호를 예측에 사용함으로써, 상관성의 활용을 극대화한다. 각각의 서브블록들은 생성된 예측 신호와의 뺄셈 과정을 통해 잔여신호를 생성하고, 1차원 정수 변환 및 양자화 과정을 통해 양자화된 신호를 생성한다. 양자화된 서브블록들은 다시 분할되기 이전의 $4{\times}4$ 블록 단위로 합쳐지고, 예측모드에 따라 DC에 우선 순위를 둔 스캐닝 패턴을 이용하여 1차원으로 정렬된다. 1차원 정수 변환을 사용하여 생성된 해당 블록의 비트스트림이 기존 2차원 정수 변환을 사용하여 생성한 비트스트림과 부호화 효율 측면에서 비교되어, 최종적으로 부호화될 예측모드와 변환 계수가 선택되어 전송된다. 제안 기술은 실험 결과를 통해 다양한 영상과 비트율에서 H.264/AVC보다 평균적으로 BD-PSNR을 0.34dB 향상 또는 BD-bitrate를 4.03% 감소시킴으로써, 기존의 H.264/AVC 부호화 효율을 크게 개선할 수 있음을 보여준다.

전산화단층촬영의 선형과 비선형변환에 의한 영상압축 (Image Compression by Linear and Nonlinear Transformation of Computed Tomography)

  • 박재홍;유주연
    • 한국방사선학회논문지
    • /
    • 제13권4호
    • /
    • pp.509-516
    • /
    • 2019
  • 전산화단층촬영에서 선형 및 비선형변환방법을 이용하여 탐색밀도에 따른 압축률과 최대신호대 잡음비를 구하여 의료영상 압축의 화질에 대하여 알고자 한다. 선형변환방법은 원 영상을 여러 개의 레인지블록으로 나눈 후 각각의 레인지블록에 대하여 영상내의 존재하는 최적의 도메인블록을 찾는 부분변환시스템을 사용하여 닮은 블록을 찾아서 압축율과 화질의 성능을 조정가능 하므로 비선형변환방법은 8개의 셔플변환 중에서 회전변환만을 이용하는데, 한정된 도메인블록에서만 탐색이 이루어지므로 영상내의 임의의 블록에 대하여 도메인블록을 탐색하는 선형변환방법보다는 부호화 시간이 빠르나 실제 영상에서 레인지블록에 대한 최적의 도메인블록을 선택할 수 없기 때문에 성능은 다른 방법에서 보다 떨어질 수 있어서 비선형변환방법은 최적의 도메인블록을 선택하는 대신 밝기계수 변환의 근사화 정도를 높여서 성능을 개선하고, 블록의 크기가 작을수록 최대신호대 잡음비(PSNR;peak signal to noise ratio)값은 높아지며 블록의 크기가 클수록 압축비가 높아지므로 최적으로 영상을 부호화하기 위해 퀴드트리 블록분할을 하였다.

고분해능 및 고민감도를 위한 준 블록 섬광체를 사용한 네 층의 반응 깊이 측정 검출기 설계 (Design a Four Layer Depth-Encoding Detector Using Quasi-Block Scintillator for High Resolution and Sensitivity)

  • 이승재;조병두
    • 한국방사선학회논문지
    • /
    • 제18권2호
    • /
    • pp.65-71
    • /
    • 2024
  • 소동물용 양전자방출단층촬영기기(positron emission tomography, PET)의 고분해능과 고민감도를 달성하기 위해 매우 가늘고 긴 섬광 픽셀을 사용하여 검출기를 구성한다. 이러한 섬광 픽셀의 구조로 인해 시스템의 관심 시야 외곽에서 공간분해능 저하 현상이 발생한다. 이를 해결하기 위해 반응 깊이를 측정하여 공간분해능을 향상시키고, 준블록 섬광체를 사용하여 민감도를 향상시킬 수 있는 검출기를 설계하였다. 12.6 mm x 12.6 mm x 3 mm 크기의 준블록 섬광체를 네 층으로 배열하고, 모든 옆면에 광센서를 배치하여 감마선과 섬광체가 상호작용하여 발생된 빛을 수집하도록 설계하였다. 설계한 검출기의 성능 평가를 위해 DETECT2000 시뮬레이션을 수행하였다. 각 층별 섬광체 내에서 1.3 mm부터 11.3 mm까지 1 mm 간격으로 감마선 이벤트를 발생시켜 평면 영상을 획득하였다. 11 x 11 배열의 평면 영상에서 각 위치별 공간분해능과 피크 간 거리를 측정하였다. 측정된 공간분해능의 평균은 0.25 mm였으며, 피크 간 거리의 평균은 1.0 mm였다. 이를 통해 모든 위치가 서로 분리됨을 확인할 수 있었다. 또한 모든 층은 빛의 신호가 서로 분리되어 측정되므로 감마선과 상호작용한 섬광체의 층을 완벽히 분리해낼 수 있었다. 설계한 검출기를 소동물용 PET 시스템의 검출기로 사용할 경우, 우수한 공간분해능과 민감도를 달성하여 영상의 질을 향상시킬 수 있을 것으로 판단된다.

동영상에서 물체의 추출과 배경영역의 상대적인 깊이 추정 (Moving Object Extraction and Relative Depth Estimation of Backgrould regions in Video Sequences)

  • 박영민;장주석
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.247-256
    • /
    • 2005
  • 컴퓨터 비젼에 관한 고전적인 연구 주제들 중의 하나는 두 개 이상의 이미지로부터 3차원 형상을 재구성하는 3차원 변환에 관한 것이다. 본 논문은 단안 카메라로 촬영한 일반적인 2차원 영상물에서 능동적으로 움직이는 3차원 영상의 깊이 정보를 추출하는 문제를 다룬다. 연속하는 프레임들간의 영상 블록의 움직임을 평가하여 카메라의 회전과 배율효과를 보상하고 다음과 같은 두 개의 단계에 걸쳐 블록의 움직임을 추출한다. (i) 블록의 위치와 움직임을 이용하여 카메라의 이동과 초점거리에 대한 전역 파라메타를 계산한다. (ii) 전역 파라메타, 블록의 위치와 움직임을 이용하여 평균 영상 깊이에 대한 상대적인 블록의 깊이를 계산한다. 다양한 동영상을 대상으로 특이점인 경우와 그렇지 않은 경우를 실험하였다. 결과로 얻어지는 상대적인 깊이 정보와 객체는 인간이 판단하는 경우와 동일함을 보였다.

무작위 행보 방식의 몬테 칼로 시뮬레이션의 고속화 (Fast Execution of Monte Carlo Simulation with Random Walk)

  • 정예찬;유승요;김동승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.204-207
    • /
    • 2015
  • 이 연구는 공학 및 실험과학에서 활용되는 몬테 칼로 시뮬레이션 기법 중 하나인 무작위 행보 알고리즘의 성능 개선을 목표로 하였다. 이를 위해 무작위 행보 과정에서 난수 발생부와 행보 진행부를 분리하여 처리 시간을 단축하는 방안과, 문제 영역의 계산 규모를 2단계로 분할하여 시뮬레이션의 수렴 속도를 향상 시키는 방안을 제안한다. 또한 대규모 문제를 병렬처리 가능하도록 구현하고, 서로 다른 작업 분할 방식을 혼합하여 최적화를 수행 하였다. 순차 알고리즘만으로 실험한 결과 단순 구현방법과 비교해 실행시간과 에너지 소모량이 각각 18%의 성능향상을 얻었으며, 병렬 알고리즘을 8개의 노드(16코어)의 클러스터에서 실행했을 때 행 분할 방식의 성능이 블록 분할 방식보다 8% 빨라지는 것을 확인하였다.

적응적인 블록분할을 이용한 고해상도 영상의 고속 부호화 (Fast Encoding Method for High Resolution Video using Adaptive Block Partition)

  • 이재영;한종기;배진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.42-45
    • /
    • 2011
  • 최근ISO/IEC와 ITU는 공동 협력팀(Joint Collaborative Team on Video Coding-JCT-VC)을 구성하여 HEVC(High Efficiency Video Coding)라 불리는 새로운 비디오 압축 표준 기술을 개발하고 있다. JCT-VC의 목표 중 하나는 H.264/AVC 압축률의 2배를 향상하는 것으로 최근 HEVC 테스트 모델(HEVC Test Model - HM)을 확정했다. HM의 여러 기술 중에서 확장 블록 구조 (large block structure) 기술은 CU(Coding Unit)와 TU(Transform Unit), PU(Partition Unit)로 구성된다. CU와 TU는 압축 단위와 변환 기술을 확장한 반복적인 문법구조(recursive syntax structure)이며, PU는 H.264/AVC과 동일한 형태를 띈다. 확장 블록 구조는 CU, PU, TU의 여러 조합에 의해 다양한 모드를 지원하여 압축 성능은 높아졌지만 HM 부호화기의 복잡도는 증가한다. 본 논문에서는 HM에 채택된 확장 블록 구조 기술에 대해 설명한 후, 계층적 B프레임 구조로 부호화 되는 경우 이전 레벨의 CU Depth 정보를 이용하여 현재 레벨의 CU Depth를 효과적으로 제한하여 기존의 방법보다 빠르게 부호화하는 방법을 제안한다.

  • PDF

웨이브릿 변환계수들의 대역별 상관관계를 이용한 영상압축 방법 (An Image Compression Technique Using Inter/Intra-Subband Correlations between the Wavelet Trans formed Coefficients)

  • 박원배;안재형
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3257-3264
    • /
    • 1998
  • 본 논문은 다해상도 웨이브릿 변환 영상에 대해 각 대역간의 상관관계와 대역내의 상관관계를 이용한 정지 영상 압축 알고리즘을 제안한다. 기존의 대역분할 방식은 각 대역의 계수값의 특성을 이용한 부호화 방식과 대역간의 상관계만을 이용했던 것과는 달리 본 논문에서는 대역간의 상관관계뿐만 아니라 대역내의 이웃하는 픽셀간의 상관관계를 이용했다. 즉, 제안한 방식은 대역내의 계수들을 2x2 블록으로 해서 각 블록을 루트노드로 대역간의 상관관계를 이용했다. 만약 LL대역내의 2x2 블록내에 기준 임계치를 초과하는 계수가 존재치 않을 때는 블록 전체를 하나의 심볼로 부호화 함으로서 위치정보의 부호화 수를 줄여 부호화의 효율을 증가시켰다. 위치정보의 부호화를 위해 적응형 산술부호화를 사용하여 부호화 하였다. 또한 높은 압축율을 위해 Antonini의 9/7 tap biorthogonal 웨이브릿을 사용했고 이에 따른 실험결과 같은 비트율에서 JPEG 시스템보다 3.4dB의 성능향상을 보였다.

  • PDF