• 제목/요약/키워드: 압축표준

검색결과 1,038건 처리시간 0.024초

이차원 PDF417 바코드에서 데이터 코드워드의 고속 디코딩 알고리즘 (High-Speed Decoding Algorithm of Data Codeword in Two-Dimensional PDF417 Bar Code)

  • 김영중;조영민;이종연
    • 디지털융복합연구
    • /
    • 제12권2호
    • /
    • pp.285-293
    • /
    • 2014
  • PDF417은 2차원 바코드로서 사용범위가 넓고 방대한량을 압축하여 저장하는 능력을 가지고 있다. 이러한 특성을 가진 PDF417은 현재 중요한 문서의 위조나 변조를 막기 위한 다양한 용도로 쓰이고 있다. 한편 기존의 PDF417 바코드의 디코딩 기술은 단순히 기본 표준규격서인 AIM에서 제시한 디코딩하므로 비효율적이라 할 수 있다. 따라서 본 논문에서는 PDF417 바코드를 보다 빠르고 효율적인 디코딩 알고리즘을 제시하고자 한다. 결과적으로 제안하는 디코딩 알고리즘은 기존 방법과 비교하여 불필요한 디코딩 과정을 제거함으로서 빠르고 효율적인 디코딩 알고리즘이 될 것이다.

DCT영역에서 3차원 다각형 메쉬 모델의 디지헐 워터마킹 방법 (Digital Watermarking for Three-Dimensional Polygonal Mesh Models in the DCT Framework)

  • 전정희;호요성
    • 전자공학회논문지CI
    • /
    • 제40권3호
    • /
    • pp.156-163
    • /
    • 2003
  • 워터마킹 기술 중에 공간 영역을 주파수 영역으로 변환하여 워터마크 신호를 삽입하는 이유는 워터마크를 삭제하려는 악의적인 공격에 대해 살아 남을 수 있고 인간이 삽입되는 워터마크 신호를 쉽게 인지할 수 없는 주파수 대역을 고려할 수 있기 때문이다. 그러나 3차원 데이터의 비정규성(irregularity)으로 인하여 공간영역의 3차원 데이터를 주파수 영역으로 자연스럽게 변환한다는 것은 쉽지 않다. 본 논문에서는 3차원 메쉬(mesh) 데이터를 주파수 영역으로 변환하여 수행하는 새로운 워터마킹 방법을 제안한다. 이를 위해 우선 3차원 모델을 운행(traversing)하여 삼각형 스트립을 생성하고, 각 스트립에 속한 꼭지점 좌표들을 각 좌표축에 따라 독립적으로 1차원 DCT 변환한다. 그리고 쉽게 인지되지 않으면서도 불법적인 공격으로부터 워터마크 신호가 살아남기 위해 AC 계수의 중간 주파수 대역에 워터마크 신호를 삽입한다. 마지막으로, 컴퓨터 실험을 통해 제안한 3차원 데이터 워터마킹 방법은 무작위 잡음 첨가 공격이나 Affine 변환, 그리고 MPEG-4 SNHC의 표준 기하 압축에 강인하다는 것을 보였다.

고속 움직임 추정을 위한 시공간적 상관관계 기반의 효율적인 부분 왜곡 탐색 알고리즘 (An Efficient Partial Distortion Search Algorithm using the Spatial and Temporal Correlations for Fast Motion Estimation)

  • 하동원;조효문;이종화
    • 대한전자공학회논문지SD
    • /
    • 제47권1호
    • /
    • pp.79-85
    • /
    • 2010
  • H.264/AVC와 같은 영상압축표준에서 움직임 추정 및 보상은 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 영상 코덱에서 일반적으로 사용되는 전역 탐색 기법(Full Search)은 가장 좋은 화질을 보여주긴 하지만 매우 많은 계산량이 필요하다는 단점이 있다. 따라서 좋은 화질을 유지하면서도 계산량을 낮추기 위한 많은 고속 알고리즘들이 제안되었다. 그 중 NPDS(Normaized Partial Distortion Search)는 개선된 블록 정합 오류 연산을 이용하여 계산량을 낮추면서도 전역 탐색 기법에 거의 근접한 화질을 얻어 낼 수 있었다. 본 논문에서는 움직임 예측 벡터를 이용하여 초기에 최소 정합에러를 결정하고, 새로운 탐색 순서를 적용한 알고리즘을 제안한다. 실험결과에 따르면 제안하는 알고리즘은 기존의 전역탐색 알고리즘에 비해 비교적 화질 열화가 없고 계산량이 평균적으로 약 95% 감소하는 것을 확인할 수 있었다.

부산점토에 대한 시료채취 기술에 따른 시료교란과 시험방법에 따른 압밀정수의 비교 (Sample Disturbance due to Sampling Techniques and Comparison of Consolidation Parameters Between Testing Methods on Pusan Clays)

  • 곽정민;정성교;백승훈;이영남;조기영
    • 한국지반공학회논문집
    • /
    • 제19권4호
    • /
    • pp.43-53
    • /
    • 2003
  • 연약점토에 대한 실내시험으로부터 양호한 토질정수를 구하기 위해서는 시료교란의 영향을 최소화하여야만 한다. 본 연구에서는 시료채취기술 및 시료채취관에 따른 시료교란의 영향을 조사하기 위한 목적으로 낙동강 하구유역에 분포하고 있는 연약점성토를 대상으로 한ㆍ일 공동연구를 실시하였다. 양국의 시료채취기술에 의하여 채취된 시료에 대하여 일축압축시험과 압밀시험을 실시하여 토질정수 및 시료교란도를 비교하였다. 결과적으로, 한국에서 사용되고 있는 수압식 피스톤 샘플러를 사용하더라도 시료채취 전에 일본에서 실시하고 있는 방법대로 슬라임의 제거작업을 면밀히 수행할 경우에 시료의 품질이 명백하게 개선됨을 알 수 있었다. 그리고 0.02%/min의 속도로 수행된 일정변형률(CRS) 압밀시험은 표준압밀시험에 비하여 시험방법의 차이 때문에 압밀정수의 증대 및 낮은 교란도를 나타내었다.

포장 콘크리트의 크기 효과에 따른 휨 강도 특성 분석에 관한 실험적 연구 (An Experimental Study on Size-effect for Characteristic of Flexural Strength of Pavement Concrete)

  • 이현기;오홍섭;심종성;심재원
    • 대한토목학회논문집
    • /
    • 제35권2호
    • /
    • pp.299-306
    • /
    • 2015
  • 국내 포장 콘크리트의 품질관리는 KS 규정에 따라 재령 28일 휨 인장강도를 기준으로 평가되고 있으며, 현재 대부분 사용되고 있는 휨 인장강도 시험체는 상대적으로 큰 $150{\times}150{\times}550mm$ 시험체를 사용하고 있다. 이에 따라 시험체의 취급이 어렵고 양생조의 활용도가 떨어지고 있는 실정이다. 이에 따라 본 연구는 휨 인장강도 시험체를 줄여 이 같은 문제점을 해결하고자 하였다. 이를 위해 KS에서 규정되고 있는 시험체 크기의 내에서 로그 스케일에 따른 압축강도 및 휨 강도 시험을 실시하고, 시험체 크기를 변수로 설정하여 강도 및 표준편차를 분석하였다. 또한 이와 같은 실내 실험을 바탕으로 Bazant가 제안한 크기 효과 법칙(Size effect law, SEL)의 예측식을 사용하여 비교 분석함으로써 시험체 크기간의 상관성을 검토하여 콘크리트 포장의 품질 평가시 시험체 크기 축소를 위한 기초자료로 활용하고자 한다.

비디오 부호화 루프 내에서 의사 윤곽 오차의 선택적 제거 알고리즘 (In-Loop Selective Decontouring Algorithm in Video Coding)

  • 유기원;손광훈
    • 방송공학회논문지
    • /
    • 제15권5호
    • /
    • pp.697-702
    • /
    • 2010
  • 디지털 영상 내의 평탄한 영역에 대한 양자화 과정은 종종 의도하지 않은 의사 윤곽 오차 (false contour artifact)를 발생한다. 본 레터논문에서는 통상적인 블록 기반 비디오 부호화 방식의 양자화 과정에서 발생되는 이러한 오차의 효율적 제거 알고리즘을 보인다. 먼저, 입력 블록에 대해 의사 윤곽의 발생 특성에 기반하여 추출된 특징값들을 이용하여 후보 블록을 선정 한다. 그리고, 해당 블록에 대해 미리 준비된 pseudo-random noise mask를 적용함으로써 의사 윤곽을 제거한다. 이러한 후보 블록 선정을 통한 선택적인 필터링 과정은 불필요한 처리를 최소화함으로써, 화질 열화 억제와 연산 복잡도 감소를 동시에 달성한다. 또한 블록 기반의 처리는 비디오 부호화 루프와의 통합을 용이하게 함으로써, 종래의 코덱 루프 밖에서의 후처리 필터링 방식과 비교하여 구현에 필요한 자원 절감과 프레임 지연 방지라는 측면에서 큰 이점을 갖는다. 제안 알고리즘은 H.264/AVC표준 소프트웨어에 구현되어 율-왜곡 최적화(rate-distortion optimization) 관점에서 압축 성능의 저하없이 낮은 복잡도에서 의사 윤곽을 효율적으로 제거함을 확인하였다.

실시간 단일 메모리 동시 입출력을 이용한 효율적인 영상 데이터 처리 (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

후보벡터 분류에 의한 영상 에러 복원 (Error Recovery by the Classification of Candidate Motion Vectors for H.263 Video Communications)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제10B권2호
    • /
    • pp.163-168
    • /
    • 2003
  • 이동 통신 채널과 같은 저대역 통신망에서는 비디오 전송을 위해서는 높은 압축율을 갖는 부호화 방법들이 사용된다. 본 논문에서는 저대역 폭 통신을 위한 비디오 부호화 표준인 H.263 부호화를 기반으로 전송도중 손상된 움직임 벡터의 복원기법을 제안하고 실험하였다. 공간적으로 인접한 블록간에는 움직임 벡터의 상관성이 높기 때문에 손실블록 또한 이 블록들과 움직임이 비슷할 가능성이 높다. 이러한 특성을 이용하여 손실블록의 주변블록 중에서 같은 방향으로 움직임을 갖는 블록들로 구성된 동일 움직임 영역을 추출하고, 이 블록들을 이용하여 손실블록의 움직임벡터를 복구한다. 본 논문에서 제안한 알고리즘은 정확한 손실블록의 움직임 벡터를 찾아 거의 완벽하게 복원하기도 하지만 정확한 움직임벡터를 찾지 못한 경우에는 주변블록과 가장 비슷한 움직임벡터를 찾아서 에러를 은닉하는 효과가 있다. 제안한 방법으로 복원한 영상은 전체적으로 눈에 거슬리는 오류가 생기지 않으므로 주관적인 화질이 좋았다. 또한 객관적인 척도인 PSNR 측면에서는 영상의 움직임 정도에 따라 기존 BMA 방법보다 약 0.5㏈∼l㏈까지의 향상이 있었다.

디지털 방송 콘텐츠 제작을 위한 PSIP 정보 생성 시스템 (A PSIP Information Generating System for Produce Digital Access Program)

  • 황경민;김종문;방진숙;조태범;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.615-618
    • /
    • 2007
  • 영상압축 기술의 발달과 디지털 방송을 위한 표준 확립으로 아날로그 영상의 디지털 표현과 방송이 가능하게 되었다. 현재 디지털 방송서비스를 제공하는 종합유선방송사업자들(SO : System Operator)은 고객의 기호에 맞는 방송 콘텐츠를 제공하고 있을 뿐 아니라 독자적인 방송편성을 통해 자체 제작한 방송 콘텐츠를 제공하고 있다. 자체 제작된 방송 콘텐츠의 제공을 위해서는 방송 정보의 생성과 방송 영상 데이터와의 재다중화가 필요하며 이는 현재 고가의 장비에서만 지원되고 있어 원활한 디지털 방송 콘텐츠의 제작에 어려움이 있다. 이에 본 논문에서는 디지털 방송 콘텐츠 제작 시 방송 정보를 사용자로부터 입력받아 PSIP (Program and Service Information Protocol) 정보를 생성하고 생성된 방송 영상 데이터에 PSIP 정보를 직접적으로 맵핑하는 PSIP 정보 생성 시스템을 설계 및 구현하였다.

  • PDF

고성능 HEVC 복호기를 위한 효율적인 32×32 역변환기 설계 (The Efficient 32×32 Inverse Transform Design for High Performance HEVC Decoder)

  • 한금희;류광기
    • 한국정보통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.953-958
    • /
    • 2013
  • 본 논문에서는 고성능 HEVC 복호기를 위한 효율적인 $32{\times}32$ 역변환기 하드웨어 구조를 제안한다. HEVC는 4k, 8k 이미지와 같이 기존의 이미지코덱에 비해 훨씬 더 큰 크기의 이미지를 처리할 수 있는 새로운 영상 압축 표준이다. 큰 이미지의 데이터를 효과적으로 처리하기 위해 다양한 새 블록 구조를 채택하였으며, 이 블록들은 $4{\times}4$, $8{\times}8$, $16{\times}16$, $32{\times}32$으로 구성되었다. 이 논문에서는 $32{\times}32$ 역변환기의 효과적인 구조를 제안하며, 역변환기의 구조는 $32{\times}32$ 행렬을 $16{\times}16$ 행렬로 재구성하고 쉬프트와 덧셈기로 구성된 곱셈기를 사용하여 연산을 단순화 하였으며 멀티 사이클 패스를 구현하여 낮은 주파수에서도 동작이 가능하도록 설계하였다. 또한 HEVC 코덱의 다양한 크기의 변환이나 순방향 변환 블록에 쉽게 적용할 수 있다.