• 제목/요약/키워드: dctA

검색결과 846건 처리시간 0.027초

실시간 단일 메모리 동시 입출력을 이용한 효율적인 영상 데이터 처리 (Efficient Image Data Processing using a Real Time Concurrent Single Memory Input/Output Access)

  • 이건중;한금희;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.103-106
    • /
    • 2012
  • 실시간 영상신호압축에서 일정 분량의 신호를 저장한 후 다른 순서로 읽어내는 과정은 간단하지만 JPEG, MPEG1/2/4, H.264, HEVC 등의 거의 모든 표준에서 필수적으로 사용하고 있는 중요한 과정이다. 실시간 처리가 중요하기 때문에 지금까지는 필요한 영상 블럭 크기의 메모리를 두 개 이용하여 동시에 번갈아 가며 읽고 쓰는 이중 버퍼링 방법을 사용하였다. 예외적으로 2D DCT에서의 전치버퍼의 경우는 입출력 순서가 단순하기 때문에 단일 버퍼링을 이용하여 입출력 순서의 변환이 가능하다. 본 논문에서는 불규칙한 임의의 입출력 순서에서도 유한한 횟수 안에 규칙적 형태의 입출력 순서열이 반복됨을 보이고, 그것을 이용하여 단일 메모리를 사용하는 효율적인 실시간 메모리 입출력 기법을 구현하였다.

  • PDF

압축영역에서의 대표프레임 추출 및 영역분할기반 비디오 검색 기법 (Key Frame Extraction and Region Segmentation-based Video Retrieval in Compressed Domain)

  • 강응관;김성주;송호근;최종수
    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1713-1720
    • /
    • 1999
  • 본 논문에서는 동영상 압축 부호화에 대한 표준안인 MPEG 기반의 압축 비디오 시퀀스로부터 DCT DC 계수를 추출하고, 이들로 구성된 DC 이미지로부터 AHIM (Accumulative Histogram Intersection Measure)을 이용하여 장면 전환 검출을 수행한 후 대표 프레임을 추출하는 방법을 제시한다. 또한, 추출된 대표 프레임을 두 단계를 거쳐 데이터베이스의 색인 정보로 저장한 후, 입력되는 질의 영상에 대해 사용자가 원하는 검색 결과를 제시하는 방법에 대해 제안한다. 즉 전처리 과정으로 추출된 대표 프레임에 대해 영역 분할을 한 후, 첫 번째 단계에서 수평 투영된 결과를 히스토그램 분포 특성으로 변환시켜 데이터베이스의 색인 정보로 저장한다. 두 번째 단계에서는 영상의 모멘트 특성을 거리함수 값으로 변환시킨다. 실험 결과 제안된 방법이 검색에 있어 우수한 성능을 갖추고 또한 상당한 양의 처리 시간과 메모리 공간을 줄일 수 있음을 확인하였다. 향후 제안한 방법은 색상과 같은 다른 색인 정보와 결합할 경우, 보다 나은 영상 색인과 검색 수단을 제공할 것이다.

  • PDF

특징기반 영상 데이터베이스 검색 기법 (A Feature-Based Retrieval Technique for Image Database)

  • 김봉기;오해석
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2776-2785
    • /
    • 1998
  • 내용 기반 영상 검색 기술은 전자 미술관과 박물관, 상표와 저작권, 영상 저장 및 전송 시스템과 같은 대용량의 멀티미디어 데이터베이스를 구축하고 유지하는데 필수적인 요소이다. 따라서 내용 기반 검색에 대한 연구가 최근 몇 년 동안 큰 관심을 모으고 있다. 본 논문에서는 영상 검색을 위한 특징으로서 칼라 정보와 모양 정보를 동시에 고려하는 복합적인 특징 벡터를 사용한 검색 기법을 제안하였다. 칼라 정보 획득을 위해서는 지역 칼라 분포 특성을 고려하여, 영상을 이루는 각 부영역별 화소들의 대수적 모멘트를 이용하여 각 특징 산출하였다. 모양 정보를 획득하기 위해서는 향상된 불변 모멘트를 사용함으로써 연산량을 줄이면서 검색의 효율을 증대시켰 다. 그리고 모양 특징 추출을 위한 전처리 과정에서 칼라 영상을 그레이 영상으로 변형한 후, 구현이 용이하고 실시간 윤곽선 추출이 가능한 DCT 알고리즘을 변형 이용하였다. 실험영상으로 150여개의 자동차 영상을 사용하여 기존 방법들과의 비교 실험을 통해 향상된 검색 결과를 얻을 수 있었다.

  • PDF

HEVC의 Transform Skip Mode를 위한 Rough Mode Decision 알고리즘 (A Rough Mode Decision Algorithm for Transform Skip Mode in HEVC)

  • 김영조;김재석
    • 전자공학회논문지
    • /
    • 제51권8호
    • /
    • pp.104-113
    • /
    • 2014
  • HEVC(high efficiency video coding) 표준에서 사용되는 기존의 rough mode decision(RMD) 알고리즘은 transform skip mode(TSM)와는 연관성이 낮은 DCT를 기반으로 하는 모드 선택 방법을 이용하고 있다. 따라서 기존 RMD의 결과로 구한 후보 모드가 TSM에서 사용될 때, 압축 효율이 손실되고 인코딩 시간을 낭비하게 된다. 본 논문은 HEVC에서의 TSM을 위한 새로운 RMD를 제안한다. 우리가 제안한 RMD 알고리즘은 TSM에서 최선의 모드를 선택할 확률을 높이는 새로운 비용 함수를 제안하여 코딩 효율을 향상시킨다. 또한, 제안하는 알고리즘은 새롭게 제안한 임계값을 기준으로 선택 가능성이 거의 없는 TSM의 인코딩 과정을 생략하여 인코딩 시간을 줄인다. 실험 결과 제안하는 방식은 HEVC 표준에 비해서 10%의 인코딩 시간을 줄이며 스크린 콘텐츠에 대해서 0.3%의 압축률을 향상시킨다.

A Novel Transmission Scheme for Compressed Health Data Using ISO/IEEE11073-20601

  • Kim, Sang-Kon;Kim, Tae-Kon;Lee, Hyungkeun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5855-5877
    • /
    • 2017
  • In view of personal health and disease management based on cost effective healthcare services, there is a growing need for real-time monitoring services. The electrocardiogram (ECG) signal is one of the most important of health information and real-time monitoring of the ECG can provide an efficient way to cope with emergency situations, as well as assist in everyday health care. In this system, it is essential to continuously collect and transmit large amount of ECG data within a given time and provide maximum user convenience at the same time. When considering limited wireless capacity and unstable channel conditions, appropriate signal processing and transmission techniques such as compression are required. However, ISO/IEEE 11073 standards for interoperability between personal health devices cannot properly support compressed data transmission. Therefore, in the present study, the problems for handling compressed data are specified and new extended agent and manager are proposed to address the problems while maintaining compatibility with existing devices. Extended devices have two PM-stores enabling compression and a novel transmission scheme. A variety of compression techniques can be applied; in this paper, discrete cosine transformation (DCT) is used. And the priority of information after DCT compression enables new transmission techniques for performance improvement. The performance of the compressed signal and the original uncompressed signal transmitted over the noisy channel are compared in terms of percent root mean square difference (PRD) using our simulation results. Our transmission scheme shows a better performance and complies with 11073 standards.

빠른 하드웨어/소프트웨어 통합합성을 위한 데이타플로우 명세로부터의 하드웨어 합성 (Hardware Synthesis From Coarse-Grained Dataflow Specification For Fast HW/SW Cosynthesis)

  • 정현욱;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.232-242
    • /
    • 2005
  • 이 논문에서는 빠른 하드웨어/소프트웨어 통합합성을 위해 데이타플로우 그래프(DFG: Dataflow Graph)로부터 하드웨어를 자동으로 합성하는 내용을 다룬다. 이 데이타플로우 그래프에서 로드는 FIR(Finite Impulse Response) 필터나 DCT(Discrete Cosine Transform) 블록과 같이 크기가 어느 정도 되는 하드웨어 블록을 나타내며, 이 노드의 포트는 한번 수행할 때마다 하나 이상의 데이타 샘플을 주고 받을 수 있다. 즉, 멀티레이트 데이타 샘플(multi-rate data sample)을 교환한다. 이러한 특성들은 기존의 Behavioral Synthesis와 구별되는 점이며, 따라서 Behavioral Synthesis보다 어려운 문제가 된다. 본 논문에서 제안하는 설계 방법을 사용하면 알고리즘을 명세하는 데이타플로우 그래프는 하드웨어 리소스의 할당과 스케줄 정보에 따라 다양한 하드웨어 구조로 매핑될 수 있다. 따라서 하드웨어 설계시에 면적/성능 트레이드오프 관계를 손쉽게 관리할 수 있으며, 하드웨어를 자동으로 합성하는 기존의 방식보다구현 가능한 하드웨어 설계 공간을 더욱 넓혀주는 효과를 거둘 수 있다.

MPEG-2 비디오 디코더 적합성 검사용 비트열의 제작 (Design of MPEG-2 Video Decoder Compliance Test Bitstreams)

  • 김철민;이병욱;박래홍
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.83-93
    • /
    • 1999
  • MPEG-2 비디오 표준에서는 다양성을 보장하기 위하여 많은 변수들을 조절할 수 있다. MPEG-2 비트열을 통하여 전송되는 이러한 변수들이 MPEG 비디오 디코더에서 올바르게 해석되어, 전송한 것과 동일한 영상이 수신기에서 재생되는지 확인하여야 한다. 본 논문에서는 검사할 디코더의 최정화면을 관측하여 MPEG 비디오 디코더의 정상 동작 여부를 간편하게 확인할 수 있도록 검사용 비트열을 설계하는 방식을 제안하였다. 제작된 비트열의 내부는 두 부분으로 구성된다. 하나는 검사할 변수를 변화시키며 검사 패턴을 만드는 부분이고, 다른 하나는 MPEG의 움직임 보상과 discrete cosine transform(DCT) 계수를 이용하여 이전 프레임에서 만들어진 검사 패턴을 상쇄시키는 부분이다. 이러한 원리를 적용하여 검사용 비트열을 제작하였고 스프트웨어 디코더로 분석한 결과를 제시하였다.

  • PDF

블록 경계 화소차값의 특성을 이용한 블록화 현상 제거 알고리즘 (A blocking artifacts reduction algorithm using block boundary pixel difference characteristics)

  • 채병조;손채봉;오승준
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1299-1309
    • /
    • 1998
  • 본 논문에서는 블록 기반 DCT변환을 이용하는 JPEG/MPEG과 같은 영상압축 방법에서 발생하는 블록화 현상을 줄이는 새로운 알고리즘을 제안한다. 제안한 알고리즘은 에지 블록에서 발생하는 양자화 오류 예측 값에 대한 오류를 방지하여 순수한 양자화 오류만을 예측한다. 순수한 양자화 오류만을 판별하기 위하여 본 논문에서는 양자화되어 블록화 현상이 존재하는 영상의 블록 경계 화소차값의 특성을 이용한다. 이 특성은 입력 영상과 독립적으로 거의 일정한 형태를 가지며 양자화 계수(QF)에 관련된다. 이러한 특성을 이용하여 부가적인 에지 검출과정없이 블록의 에지 영역을 판별할 수 있으며, 블록 영역의 특성에 따라 양자화 오류와 그 보상치를 결정하여 블록화 현상을 제거한다. 손실된 양자화 오류를 구하고 블록 경계 화소차값 특성을 이용하여 각 영역별로 보상치를 결정함으써 에지 성분을 보존하면서 블록화 현상을 줄인다. 대표적인 실험 영상을 사용하여 성능을 비교하였을 때 제안한 방법은 기존의 방법에서 요구하는 제약조건을 두지 않고도 블록화 현상을 줄일 수 있다.

  • PDF

강인한 오디오 핑거프린팅 시스템을 위한 에너지와 통계적 필터링 (Energy and Statistical Filtering for a Robust Audio Fingerprinting System)

  • 정병준;김대진
    • 한국콘텐츠학회논문지
    • /
    • 제12권5호
    • /
    • pp.1-9
    • /
    • 2012
  • 디지털 음악과 스마트 폰이 대중화되면서 잡음에 강인한 실시간 음악 핑거프린트 시스템이 다양하게 개발되고 있다. 특히 핑거프린트 알고리즘 중 Multiple Hashing(MLH)은 잡음에 강인하고 정교한 구조로 되어 있다. 본 논문에서는 음악 데이터베이스로부터 질의 및 응답의 정확도를 개선하기 위해 에너지 집중필터를 사용하고 연속성과 중복성을 제거하는 통계적 필터를 제안한다. 에너지 집중 필터는 하위 비트에 에너지가 집중되는 Discrite Cosine Transform(DCT)의 특징을 이용하고, 통계적 필터는 검색된 핑거프린트 정보들 사이의 상관관계 특성을 이용한다. 실험 결과로 잡음 환경에서 에너지와 통계적 필터링으로 구성된 제안 알고리즘은 우수성을 보인다. 이는 제안된 필터 엔진으로 Philips Robust Hash(PRH)보다 잡음에 강인하고 Multiple Hashing(MLH)보다 간결한 핑거프린트 시스템을 구성할 수 있다.

Lifting 기반 1D DWT 영역 상의 강인한 DNA 워터마킹 (A Robust DNA Watermarking in Lifting Based 1D DWT Domain)

  • 이석환;권기룡;권성근
    • 전자공학회논문지
    • /
    • 제49권10호
    • /
    • pp.91-101
    • /
    • 2012
  • 개인 유전정보 또는 대용량 DNA 저장 정보의 보호와 GMO(Genetically Modified Organism) 저작권 보호를 위하여 DNA 서열 워터마킹 연구가 필요하다. 기존 멀티미디어 데이터 워터마킹에서는 강인성 및 비가시성에 대한 성능이 우수한 DCT, DWT, FMT(Fourer-Mellin transform) 등 주파수 기반으로 설계되어졌다. 그러나 부호 영역 서열의 주파수 기반 워터마킹은 아미노산 보존성을 유지하면서 변환 및 역변환을 수행하여야 하므로, 워터마크 삽입에 대한 상당한 제약을 가진다. 따라서 본 논문에서는 변이 강인성, 아미노산 보존성 및 보안성을 가지는 부호 영역 서열의 Lifting 기반 DWT 변환 계수를 이용한 워터마킹을 제안하며, 주파수 기반 DNA 서열 워터마킹에 대한 가능성을 제기한다. 실험 결과로부터 제안한 방법이 10%의 포인트 변이와 5%의 삽입 및 삭제 변이에 대한 강인성을 가지며, 아미노산 보존성 및 보안성을 가짐을 확인하였다.