• 제목/요약/키워드: 블록킹 현상

검색결과 54건 처리시간 0.023초

방향성 필터링에 의한 웨이블릿 부호화 영상의 화질 개선 (Enhancement of Wavelet-coded Image by Directional Filtering)

  • 민병석;김승종;임동균
    • 한국산학기술학회논문지
    • /
    • 제8권2호
    • /
    • pp.257-266
    • /
    • 2007
  • 멀티미디어 응용분야에서 영상 압축부호화는 영상의 데이터량을 줄이기 위해 필수적이다. 그러나 이러한 압축부호화는 화질의 열화를 발생시킨다. 블록킹 현상과 모기 잡음은 이산여현변환 기반의 압축 영상에서 전형적인 열화이고, 에지 주변의 링잉 현상은 웨이블릿 기반의 압축영상에서 발생한다. 본 논문에서는 방향성을 고려한 후처리방법을 제안하고자 한다. 제안하는 방법은 복호된 화질의 개선을 위해 에지의 방향 검출과 보간법, 방향성 비선형 필터링을 포함한다 다양한 영상에 대해 시험한 결과, 제안된 방법이 다른 비선형 필터 방법에 비해 우수한 성능을 나타내었다.

  • PDF

ATM 멀티캐스트 스위치의 성능 향상을 위한 연구 (A Study for Improving Performance of ATM Multicast Switch)

  • 이일영;조양현;오영환
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1922-1931
    • /
    • 1999
  • 멀티캐스트 트래픽의 특징은 한 노드에서 특정 다수노드로 셀을 전송하는 방법으로써 ATM 스위치의 중요한 기능으로 부각되고 있다. 그러나, 기존에 나와 있는 point-to-point 스위치로 멀티캐스트 기능을 수행할 경우 멀티캐스트 셀 뿐만 아니라 유니캐스트 셀도 복사망을 통과하게 되어 복사망에서 추가적인 부하가 발생된다. 이 추가적인 부하로 인하여 멀티캐스트 셀이 다른 셀과의 충돌로 셀이 손실되는 데드락 현상이 발생하여 전체 스위치 성능을 현저히 감소시킨다. 또한 입력 저장 스위치 (Input queued switch)구조는 전체 스위치의 성능을 저하시키는 HOL 블록킹(blocking)의 단점을 가지고 있다. 제안한 스위치 구조는 HOL 블록킹 및 데드락 현상을 줄이기 위하여 공유 메모리 스위치를 이용하였다. 스위치의 복잡도와 셀 처리 시간을 줄이고 처리율(throughput)의 향상을 위해 셀 형태에 따라 분리해서 경로 배정하는 방식과 제어부에서 최대 2N개의 셀들을 동시에 처리하는 스케줄링 기법을 이용하였다. 또한 특정 포트로 트래픽이 밀집되었을 때 발생하는 손실률을 줄이기 위하여 출력 메모리를 이용하였으며 메모리 효율성 향상을 위하여 입력 셀의 ?'?형태에 따라 셀들을 분리 저장하는 방식과출력 메모리에서 일정 시간이 지난 셀을 폐기하는 방식을 이용하였다. 제안한 스위치의 분석을 위하여 마코흐(Markov) 체인을 이용한 성능 해석을 실시하였고 버스트(burst) 트래픽 조건에서의 모의 실험을 통하여 제안한 방식과 기존의 방식간의 성능을 비교, 분석하였다.

  • PDF

웨이브렛 기반 가변 블록 크기 플랙탈 영상 부호화 (Wavelet-Based Variable Block Size Fractal Image Coding)

  • 문영숙;전병민
    • 방송공학회논문지
    • /
    • 제4권2호
    • /
    • pp.127-133
    • /
    • 1999
  • 기존의 이산 웨이브렛 변환 기반 플랙탈 영상 압축은 프랙탈 부호화시 고정된 블럭 크기를 사용하므로 낮은 비트율에서 PSNR을 감소시킨다. 본 논문에서는 플랙탈 부호화시 가변 블록 크기를 사용하여 PSNR을 개선하는 이산 웨이브렛 기반 프랙탈 영상 부호화를 제안한다. 제안된 방법에서는 먼저 이산 웨이브렛 변환 계수들의 절대값을 최하고, 같은 공간 영역에 해당하는 다른 고주파 부대역의 이산 웨이브렛 변환 계수들을 묶어서 레인지 블록과 도메인 블록을 만든다. 그리고 각각의 레인지 블록 레벨의 레인지 블록에 대한 프랙탈 코드를 지정하고, 프랙탈 부호화,\ulcorner0\ulcorner부호화와 스칼라 양자화중 하나를 선택하여 만든 집합인 결정 트리 C를 만들고 스칼라 양자화기의 집합 q를 선택한다. 웨이브렛 계수, 프랙탈 코드와 결정 트리를 적응적 산술 부호화기를 사용하여 엔트로피 nq호화 한다. 제안된 방법은 낮은 비트율에서 PSNR을 개선하고 복원 영상의 블록킹 현상을 제거한다. 실험 결과를 통해서 제안한 방법은 기존의 프랙탈 부호화 방법과 웨이브렛 변환 부호화 방법에 비해 더 좋은 PSNR과 더 높은 압축율을 얻었다.

  • PDF

SPIHT 웨이브릿 기반의 비디오 데이터의 멀티스트림 전송 기법 (Multi-stream Delivery Method of the Video Data Based on SPIHT Wavelet)

  • 강경원;류권열;김기룡;문광석;김문수
    • 융합신호처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.14-20
    • /
    • 2002
  • 본 논문에서는 현재의 인터넷 환경하에서 클라이언트가 가진 대역폭을 최대한 활용하여 최선의 서비스를 제공할 수 있는 웨이브릿 기반에서 SPIHT(set partitioning in hierarchical trees)를 이용한 비디오 데이터의 압축과 멀티스트림을 이용한 전송 기법을 제안한다. 실험 결과, 제안한 방법은 웨이브릿 기반 비디오 부호화기를 이용하였기 때문에 동일한 비트율에서 기존의 DCT(discrete consine transform) 기반 비디오 부호화보다 블록킹 현상이 없이 화질이 약 1.5dB가 상승하였으며, 점진적 전송이 가능하였다. 그리고, 고압축시 발생하는 에러 전파를 막기 위해 TCP(transmission control protocol)상에서 효율적인 전송과 네트워크의 지터에 강하며 클라이언트가 가진 대역폭을 최대한 활용할 수 있는 멀티스트림 전송을 통해 그 효용성을 확인하였다.

  • PDF

출력 화면에 적합한 H.264 비디오의 확대에 관한 연구 (A Study on H.264 Video Upsampling fitting to Display Screen)

  • 곽내정;권동진;류성필
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.520-523
    • /
    • 2006
  • 최근 멀티미디어 데이터의 발달로 다양한 유무선 통신 환경에서 멀티미디어 데이터가 서비스되고 있다. 이러한 멀티미디어 데이터는 이동전화, PDA 노트북, PC 등 다양한 화면의 크기를 가지는 디스플레이 장치로 디스플레이 된다. 따라서 사용자의 디스플레이 장치에 따라 원영상의 크기를 조절할 필요성이 대두된다. 본 논문은 H.264 비디오를 사용자 화면에 적합하도록 크기를 변경하는 방법을 제안한다. 기존의 연구는 대부분이 영상의 크기를 줄이는 것이 대부분이었으나 본 논문에서는 해상도를 증가하여 서비스하는 방법에 관해 제안한다. 제안 방법을 CIF 및 QCIF 영상에 적용한 결과는 영상이 블록킹 현상 확대됨을 보여준다.

  • PDF

프랙탈 기반 저전송율 영상 압축 부호화 ((Very Low Bitrate Image Compression Coding Based on Fractal))

  • 곽성근
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권8호
    • /
    • pp.1085-1092
    • /
    • 2002
  • 일상생활에서 대부분의 정보는 시각에 의해 얻어지고 있으므로 영상 정보 처리에 관한 연구는 오래 전부터 행하여져 왔다. 영상을 디지털 정보로 표현하기 위해서는 많은 양의 데이터가 필요하며, 이를 저장하거나 전송하기 위해 데이터 압축이 필수적이다. 최근에 이르기까지 영상 압축 표준안에 채택된 대부분의 영상 압축기법들은 영상을 이루는 각 픽셀간의 상관관계를 주파수 영역으로 변환하여 압축하는 변환 부호화 방법들이 주종을 이루어 왔다. 이 방법은 약 20:1 이상의 압축비에서는 복원 영상의 왜곡 정도가 심하게 나타나며, DCT을 근간으로 하는 경우에 화질을 열화 시키는 블록킹 현상이 두드러지게 나타나는 것으로 알려져 있다. 이에 전처리과정으로 원영상을 축소 변환 후, 쿼드트리 분할 기법을 적용함으로써 압축율을 높이고, 가변적으로 크기변환과 오프셋 비트의 크기를 적용하여 효율적인 압축율을 얻기 위한 조건에 대해 연구한다.

  • PDF

가변 문턱 값과 대역별 제로트리 스캔에 의한 웨이브릿 정지 영상 압축 기법의 개선 (Enhanced Image Compression based on Wavelet using Variable Threshold and Zerotree Structure Scanning)

  • 최정구;김도년;조동섭
    • 한국멀티미디어학회논문지
    • /
    • 제4권6호
    • /
    • pp.500-509
    • /
    • 2001
  • 웨이브릿 기반 영상 압축은 기존의 DCT 기법을 이용하는 JPEG에 비하여 블록킹 현상이 일어나지 알고 인간의 시각 시스템과 유사하다는 특징을 가지고 있어 많은 관심을 끌고 있지만, 압축률이 높아질수록 에지 및 경계 부분이 흐려지는 단점이 있다. 본 논문에서는 이러한 역효과를 제거하기 위하여 전처리 과정으로 문턱값의 하향 조정과 스캔 방향 개선을 제안한다. 제안된 기법은 에지 및 경계 부분의 흐려짐을 방지하면서 전반적으로 화질을 개선하였다. 제로트리 형성 과정에서 유효 계수인지를 판정하는 문턱값을 낮춤으로써 유효 계수의 숫자를 증가시키고, 양자화 과정에서 각 대역의 방향적 특성을 이용한 개선된 스캔 방향법을 제시하였다. 문턱값을 낮춤으로써 발생하는 최대 크기값의 정보 손실은 복원 과정에서 보상하는 방법으로 하였다. 실험 결과는 기존의 웨이브렛 변환과 제로트리를 이용한 압축 영상 및 영상 압축 표준인 JPEG과의 비교를 통해 분석되었으며 제안된 기법은 기존의 방법에 비해 시각적으로나 객관적 영상 화질 측정에서 향상된 성능을 보여주었다

  • PDF

낙관적 2단계 완료 규약에서 트랜잭션 상태전이를 기반으로 한 전역 트랜잭션 관 리 규약 (Management Protocols of Global Transaction Based on Transaction State Transitions in an Optimistic 2-phase Commit Protocol)

  • 신동천
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1365-1374
    • /
    • 1996
  • 분산 환경하에서 전역 트랜잭션의 원자성을 보장하기 위해 보편적으로 사용하는 2단계 완료규약(2PC)의 블록킹 현상을 완화하기 위해 낙관적 2PC를 사용할 수 있다. 낙관적 2PC는 보상 트랜잭션을 사용하여 트랜잭션의 원자성을 의미적으로 보장하게 되지만 보상 트랜잭션의 특성으로 인하여 전역 직렬성(global serializability)을 위 배할 수 있다. 본 논문에서는, 전역 트랜잭션의 상태전이 분석을 통하여 전역 직렬성 을 보장하는 올바른 전역 트랜잭션 관리 규약들을 제안한다. 제안된 규약들은 한 전 역 트랜잭션의 실행을 결정하기 전에 동시에 실행되는 다른 전역 트랜잭션들의 상태 를 검사하여 이 결과에 따라 전역 트랜잭션의 실행을 지연시킴으로써 전역직렬성을 보장한다.

  • PDF

출력 스케줄링 기법을 이용한 멀티캐스트 스위치의 성능 개선 (Performance Improvement of the Multicast Switch using Output Scheduling Scheme)

  • 최영복;최종길;김해근
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.301-308
    • /
    • 2003
  • 본 논문에서는 HOL블록킹 현상과 데드락을 줄이기 위해 공유 메모리 스위치를 이용하고, 셀의 형태에 따라 유니캐스트 셀과 멀티캐스트 셀을 따로 저장하는 방법을 이용하여 셀의 부하를 줄이는 멀티캐스트 ATM스위치를 제안한다. 제어부에서 출력 포트에 따라 셀을 스케줄링하여 공유메모리이면서 출력 버퍼의 효과도 같이 가진다. 뿐만 아니라 메모리의 빈 주소를 감시하면서 스케줄링의 우선 순위를 제어하고 메모리를 효율적으로 관리하여 트래픽의 양이 증가하더라도 손실되는 셀의 양이 크게 증가하지 않게 하였다. 제안한 스위치의 성능을 시뮬레이션을 통해 분석하여 그 유효성을 보였다.

  • PDF

웨이블릿 영상 압축 기법을 이용한 인터넷에서의 정지영상 서비스 (Still image comunications on the internet using the wavelet image compression technique)

  • 신무균;정제창;김민구
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.12-21
    • /
    • 1999
  • 일부 전문가나 공공연구기관의 전유물이었던 인터넷이 다양한 멀티미디어 서비스를 지원하는 웹3의 등장으로 그 수요가 매우 증가하였다. 그러나 현존하는 통신의 장애 요소로 인하여 데이터 전달이 느려지거나 웹 브라우저 특성상 다양한 서비스에 대한 어려움이 많다. 본 논문에서는 차세대 영상 압축 기법으로서 웨이블릿 변환을 기반으로 한 정지영상 압축 기법을 제안하고 다가오는 멀티미디어 인터넷 시대에 좀 더 빠르고 정확하게 사용자의 요구를 만족할 수 있도록 웹 브라우저의 기능을 확장시켜 주는 플러그인 프로그래밍 기법과 액티브엑스 콘트롤 기법에 대해 살펴본다. 웨이블릿 변환 기반의 압축 기법을 이용하여 인터넷상에서 영상정보를 기존의 JPEG 보다도 뛰어난 화질을 가지면서도 더 빠르고 효율적으로 전송할 수 있는 플러그인과 액티브엑스 콘트롤로 정지영상 서비스를 구현하였다. 구현된 정지영상 서비스는 현재까지의 정지영상압축 표준인 JPEG에 비해 높은 압축율에서도 좋은 화질을 얻을 수 있었으며, JPEG 영상 압축에서 나타나는 블록킹 현상과 같이 인간 시각적으로 나쁜 영향을 주는 현상도 나타나지 않았다.

  • PDF