• 제목/요약/키워드: 이진 변환

검색결과 573건 처리시간 0.035초

웨이블릿 변환을 이용한 이진 블록 정합 움직임 예측에서의 조기 움직임 예측 중지 알고리듬 (Early Termination Algorithm for 1BT Block Motion Estimation based on the Wavelet Transform)

  • 유근호;이혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.197-200
    • /
    • 2009
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 빠른 속도의 알고리듬을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 고주파 대역의 정보값을 조기 움직임 예측 중지 조건으로 사용하여 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 속도를 개선하는 동시에 화질을 유지시킨다.

  • PDF

블록패턴을 이용한 이진 디더영상에 적용하는 워터마킹의 성능개선 (An Improvement method of Digital Watermarking using Block patterns Applied to Binary Printed)

  • 유성필;권동진;박원배;곽내정;안재형
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.703-707
    • /
    • 2001
  • 디지털 워터마킹은 데이터 내부에 지각적으로 인식되지 않는 신호를 삽입하여 저작권을 보호하기 위한 방법으로 압축, 기하학적 변환, 크기변환 등의 공격도 영상 데이터가 견고한 특성을 나타낼 수 있는 방법을 중심으로 연구되어 왔으나 프린6트 영상에 대하여 저작권을 보호하는 연구는 그다지 활발하지 않았다. 본 논문에서는 이진 프린트 영상에 워터마크를 삽입하는 새로운 방법을 제안한다. 제안방법은 영상을 디더링 한 후 8 8 블록에서 1(백화소)의 개수를 카운팅하고 카운팅 배열을 2 2 블록씩 나누어 워터마크 값에 따라 다르게 정의된 기준 블록 패턴과 비교함으로 워터마크를 삽입한다. 워터마크 정보는 1 과 0 의 두가지를 사용하여 동일한 워터마크 비트로 더 많은 정보를 표현할 수 있다. 워터마크 검출을 워터마크가 삽입된 영상과 기준 블록패턴을 이용해 워터마크 정보를 재구성하고, 재구성된 워터마크와 디더 영상에 삽입된 원본의 워터마크 정보와 비교함으로 가능하다. 성능평가는 워터마크 삽입영상을 프린트 한 후 스캔하여 기존의 방법과 검출 성능을 비교하였다.

  • PDF

의료영상의 인증을 위한 정수 웨이블릿기반 디지털 워터마킹 (Medical Image Authentication Technique Using Integer Wavelet Transform Based Digital Watermarking)

  • 박성일;한승수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2621-2623
    • /
    • 2003
  • 본 논문에서는 의료 영상에 대한 새로운 연성 워터마크 알고리즘을 제안한다. 본 알고리즘을 사용함으로써 의료 영상의 보안 및 위조 문제를 해결 할 수 있다. 제안한 알고리즘은 이산 웨이블릿 변환을 사용하는 대신에 계산량이 적은 정수 웨이블릿 변환을 이용하여 블록 평균을 이용해서 이진 비트맵을 추출하여 이를 워터마크 정보로 사용한다. 워터마크를 추출할 때는 원 영상의 정보를 나타내는 이진 비트맵과 비교함으로써 위조여부를 판단할 수 있다. 실험을 통하여 제안한 알고리즘은 의료 영상의 위조된 부분을 정확하게 추출하는 것을 확인하였다.

  • PDF

계층형 집약 이진 트리의 검색 성능 개선 (Enhancing Retrieval Performance for Hierarchical Compact Binary Tree)

  • 김성완
    • 창의정보문화연구
    • /
    • 제5권3호
    • /
    • pp.345-353
    • /
    • 2019
  • 문자열 탐색을 위한 자료구조로 널리 사용되는 이진 트라이를 선형 이진 비트열로 표현하여 저장 공간 효율성을 높이기 위한 여러 연구들이 제안되었다. 한 개의 이진 트라이를 기반으로 생성된 이진 집약 트리기법은 입력 키 집합의 크기가 커지면 이진 비트열이 매우 길어지게 되어 키 탐색 시간이 크게 증가한다. 키 탐색 범위를 축소하고자 여러 개의 작은 크기의 이진 집약 트리를 계층적으로 표현한 계층적 집약 이진트리 기법이 제안되었으나 키 탐색 시 근본적으로 이진 비트열을 순차적으로 접근하여 처리하므로 탐색 범위에 포함되는 이진 비트열의 개수와 길이에 따라 검색 시간이 비례하여 증가한다. 본 논문에서는 포화이진 트라이로 표현된 여러 개의 이진 집약 트리를 계층적으로 구성하고, 키 탐색 범위에 해당하는 이진 비트열 경로를 간단한 숫자 변환을 통해 결정할 수 있도록 하여 검색 성능을 높였다. 최악의 시·공간 복잡도 계산을 이용한 성능 평가를 통해 검색 및 키 삽입 또는 삭제에 대해 제안 방법이 가장 높은 성능을 보여 주었다. 공간 사용량은 제안 방법이 기존의 방법에 비해 약 67%~68%의 공간만을 필요로 하여 가장 우수한 공간 효율성을 보이는 것으로 분석되었다.

중복 다치논리를 이용한 20 Gb/s CMOS 디멀티플렉서 설계 (Design of a 20 Gb/s CMOS Demultiplexer Using Redundant Multi-Valued Logic)

  • 김정범
    • 정보처리학회논문지A
    • /
    • 제15A권3호
    • /
    • pp.135-140
    • /
    • 2008
  • 본 논문은 중복 다치논리(redundant multi-valued logic)를 이용하여 초고속 디멀티플렉서(demultiplexer)를 CMOS 회로로 설계하였다. 설계한 회로는 중복 다치논리를 이용하여 직렬 이진 데이터를 병렬 다치 데이터로 변환하고 이를 다시 병렬 이진 데이터로 변환한다. 중복 다치논리는 중복된 다치 데이터 변환으로써 기존 방식 보다 더 높은 동작속도를 얻을 수 있다. 구현한 디멀티플렉서는 8개의 적분기로 구성되어 있으며, 각 적분기는 누적기, 비교기, 디코더, D 플립플롭으로 구성된다. 설계한 회로는 0.18um 표준 CMOS 공정으로 구현하였으며 HSPICE 시뮬레이션을 통해 검증하였다. 본 논문의 디멀티플렉서의 최대 데이터 전송률은 20 Gb/s이고 평균 전력소모는 58.5 mW이다.

다양한 커널을 이용한 이진 블록 정합 움직임 추정 (1BT Motion Estimation using Adaptive Kernels)

  • 신욱진;이혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.244-247
    • /
    • 2010
  • 현대 사회에서 영상 콘텐츠 (contents)의 사용량이 급증함에 따라 영상압축 기술은 이동통신이나 DMB 등의 시스템에 필수적인 기술이 되었으며 이에 따라 MPEG-x와 H.26x 등 국제적인 표준들이 존재한다. 전역 탐색 알고리듬은 주어진 검색 범위(search range) 내에서 모든 후보들의 변위의 에러 기준에 따라 최솟값을 이용해 위치를 검색하는 알고리듬이다. 그러나 전역 탐색 알고리듬은 각 화소에 대해 엄청난 양의 계산 로드를 가지며 이로 인해 심각한 문제를 발생시키는 단점이 있다. 1비트 변환 (one-bit transform) 을 이용한 고속 움직임 추정 알고리듬은 참조 프레임과 현재 프레임을 1비트, 즉 0 또는 1만 갖는 값으로 변환하는데, 이에는 exclusive-OR 연산을 통해 블록 매칭 에러 (block matching error)를 계산하는 과정과 변환하는 과정이 포함된다. 본 논문에서는 다양한 커널 (kernel)들을 이용한 1비트 변환과 움직임 추정에 대해 다루었으며, 기존에 있었던 1비트 변환에 이용된 커널과는 다른 다양한 커널을 이용한 움직임 추정 결과들을 비교해봄으로써 화질열화를 최소로 하는 커널을 찾는 것에 대해 연구했다.

  • PDF

에너지 저장 시스템을 위한 800kW 계통연계형 전력변환장치 (800kW Grid-tied Power Conditioning System for the Battery Energy Storage System)

  • 최준영;이진희;이재홍;김영욱;손의권;이정민
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2011년도 전력전자학술대회
    • /
    • pp.324-325
    • /
    • 2011
  • 본 논문은 에너지 저장 시스템(ESS)을 위해 개발된 800kW 계통연계형 전력변환장치(PCS)의 구성을 제시하고 실제 제작과 시험에 관해 기술하고 있다. 에너지 저장 시스템은 배터리(BMS), 전력변환장치(PCS), 에너지 관리 시스템(EMS)로 구성되고 전력변환장치는 계통 전력과 배터리가 원활한 전력 흐름을 갖도록 제어하는 역할을 한다. 본 논문은 풍력 출력 평활화의 기능에 대한 시뮬레이션과 전력변환장치의 성능 검증에 대해 중점적으로 기술하였다.

  • PDF

보정된 필터 값을 이용한 1비트 변환 개선 알고리듬 (Enhanced One-Bit Transform using Filtered Value Modification)

  • 김형도;박미소;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.227-229
    • /
    • 2013
  • 본 논문은 최근 연구가 지속적으로 진행되고 있는 움직임 추정 기술 중 하나인 1비트 변환(One-bit Transform, IBT) 알고리듬의 정확도를 개선시킨 알고리듬을 제안하였다. 1비트 변환 알고리듬은 정합오차 기준을 기존의 Sum of Absolute Differences (SAI)에서 이진연산이 가능한 정합오차로 바꿔서 하드웨어 설계에 보다 적합하도록 제안된 알고리듬이지만 정합 과정에서 많은 오차를 야기하는 단점을 가지고 있다. 본 논문에서는 1비트 변환 알고리듬 과정 중 계산 되는 필터 값의 보정을 통해 움직임 추정의 정확도를 향상 시켰다. 실험 결과에서 제안된 알고리듬이 객관적인 화질 측면에서 기존의 1비트 변환 알고리듬보다 더 우수한 성능을 보이는 것을 확인할 수 있었다.

  • PDF

사용자 프로파일 및 어노테이션을 이용한 XML 문서 트랜스코딩 (XML Document Transcoding using User Profile and Annotation)

  • 정쌍용;손원성;이진상;임순범;최윤철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.469-471
    • /
    • 2003
  • 트랜스코딩이란 기존 유선 환경에서 제공되는 웹 컨텐츠를 특정 환경에 적합한 형태로 변환 하는 것을 의미한다. 그러나 이와 관련된 기존 연구에서는 사용자가 요구하는 사항만을 변환 하거나 서비스 제공자가 일방적으로 변환하여 웹 컨텐츠를 제공하고 있다. 따라서 이슈변화에 따른 사용자의 대처능력이 떨어지기 때문에 사용자의 사용성이 저하되며, 사용자에게 무의미한 정보 제공의 가능성이 있다. 이러한 문제점들을 해결하기 위해 본 논문에서는 사용자 프로파일에 의한 요구사항과 서비스 제공자의 의견을 함께 제공 할 수 있는 변환 기법을 제안 하고, 특히 멀티미디어 뉴스 제작을 위한 표준인 NewsML을 대상으로 적용하였다. 사용자 프로파일에 의한 요구 사항은 XML 문서의 구조정보를 이용하여 자동으로 추출하고, 서비스 제공자의 의견은 문서의 레이아웃(Layout) 정보를 가지고, 어노테이션(Annotation) 기법을 활용하여 수동으로 추출한다. 그 결과, 사용자 관점에 부합하는 변환이 이루어지고, 다양한 이슈변화에 대한 대처능력이 향상되어 사용자의 사용성이 증대 되었다

  • PDF