• 제목/요약/키워드: 변환계수

검색결과 1,432건 처리시간 0.028초

웨이브릿 변환계수들의 대역별 상관관계를 이용한 영상압축 방법 (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

변동계수행렬을 이용한 주성분분석 (Principal Component Analysis with Coefficient of Variation Matrix)

  • 김지현
    • 응용통계연구
    • /
    • 제28권3호
    • /
    • pp.385-392
    • /
    • 2015
  • 주성분분석은 차원축소를 위한 대표적 기법이다. 주성분분석에서 변수들이 측정단위가 다르거나 분산의 불균형이 심할 경우 흔히 변수를 표준화한 다음 분석할 것이 권장된다. 표준화 변환은 표준편차를 나누어주는 변환인데, 측정단위에 무관하게 만들기 위해서라면 평균을 나누어주는 변환도 고려해볼 수 있다. 표준화 변환을 한 다음 주성분분석하는 것은 상관행렬로 주성분분석하는 것과 같은데, 평균을 나누어주는 변환을 한 후 주성분분석하는 것은 변동계수와 관련된 행렬로 주성분분석하는 것과 같음을 보이고, 그렇게 변환을 한 다음 주성분분석을 실시하는 것이 왜 필요한가를 설명하였다.

H.264/AVC에서 다차원 변환 기반의 동영상 압축 방법 (MDT-based Compression Scheme in H.264/AVC)

  • 조재규;이여송;정세윤;이진호;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.285-289
    • /
    • 2009
  • 본 논문에서는 현재 비디오 코덱 표준인 H.264/AVC 에서 사용하고 있는 정수형 변환을 두 번 사용하는 다차원 변환 즉, MDT(Multi-Dimensional Transform) 을 제안한다. 제안하는 알고리듬은 H.264/AVC 7가지 인터 모드중에서 $16{\times}16$, $8{\times}16$, $16{\times}8$블록 모드에 적용된다. H.264/AVC에서 사용하는 정수형 변환을 $4{\times}4$블록 단위로 적용하고 인접하는 4개의 $4{\times}4$블록으로부터 같은 주파수 위치의 계수값을 모아서 16개의 $4{\times}1$벡터 변환을 추가로 수행하는 방법이다. MDT를 수행함으로써 H.264/AVC 표준에서 사용되는 변환이 가지는 예측오차를 유지하면서 공간적 중복도를 추가로 줄일 수 있다. MDT 된 계수들을 정수형으로 양자화하고 양자화된 계수값을 효율적으로 주사하는 방법을 제안하여 압축효율을 높였다. 제안된 알고리듬의 제안하는 MDT 기반 방법은 H.264/AVC High profile 표준보다 평균 3.00%의 비트 절감을 보였다.

  • PDF

공간예측에 의한 고속 2${\times}$2 프랙탈 영상압축 (A Very Fast 2${\times}$2 Fractal Coding By Spatial Prediction)

  • 위영철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권11호
    • /
    • pp.611-616
    • /
    • 2004
  • 본 논문은 극소 원자블록(ultra small atomic block)에 공간예측(spatial prediction)을 적용하여 프랙탈(fractal) 영상압축의 압축시간을 획기적으로 향상시키고 화질/압축률을 향상시키는 방법을 제안한다. 본 방법은 치역(range block)의 크기가 아주 작으면 아주 적은 탐색범위 내에서 변환계수(transformation parameter)들의 값을 극히 제한하더라도 유사한 정의역(domain block)을 쉽게 찾을 수 있고 변환계수들이 좋은 상호관계를 유지함을 이용하여 변환계수 예측으로 화질/압축률을 향상시킨다. 특히, 본 방법은 탐색범위를 극히 제한하기 때문에 기존의 프랙탈 압축방법들 보다 압축시간을 획기적으로 향상시킨다.

칼라 영상 정보 보호를 위한 웨이브릿 변환 영역에서의 디지털 워터마킹 (Digital Watermarking in Wavelet Transform Domain for Information Protection of Color Image)

  • 박정빈;황재문;정성환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.574-576
    • /
    • 1998
  • 본 논문은 디지털 칼라 영상 정보를 보호하기 위해 위치와 주파수 정보를 가지는웨이브릿 변환을 이용한 워터마킹(watermarking)방법에 대하여 연구하였다. 본 연구에서는 칼라 영상의 각 채널에 대해 인간의 시각에 덜 민감한 고주파 계수영역과 영상 압축에 견고한 저주파 계수영역에 워터마크를 삽입하였다. 이 방법은 불법적인 조작에 강한 워터마크를 구현할 수가 있다. 실험에서 칼라 영상의 각 채널을 웨이브릿 변환한 후 Seal 영상을 삽입하였다. 실험 결과, 워터마크된 칼라 영상에 삽입된 Seal 영상은 잡음으로 영상이 훼손된 경우라도 Seal 영상을 AND 연산함으로써 구할 수 있었고, 압축에도 견고함을 보였다.

  • PDF

간략화된 형상학적 다항식 변환과 형상학적 보간을 이용한 배설형 예측 방법 (Non-linear Predictive Method using Simplified Morphological Polynomial Transform and Morphological Interpolation)

  • 김수현;한헌수;홍민철;차형태
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.81-84
    • /
    • 2002
  • 본 논문에서는 간략화 된 형상학적 다항식 변환(Morphological Polynomial Transform)과 형상학적 보간법(Morphological Interpolation)을 이용하는 비선형 예측 방법을 제안한다. 형상학적 다항식 변환은 형상학적 연산을 통해 데이터를 구조함수들의 계수들로 표현하는 변환이며, 형상학적 보간법은 형상학적 다항식 변환에 의한 계수들을 이용하여 보간하는 방법이다. 형상학적 다항식 변환을 간략화 하여 정수 연산만으로 적용할 수 있도록 개선하였으며, 보다 영상에 적합한 형상학적 보간법에 기반 한 예측 방법을 사용한다. 제안하는 예측 방법과 허프만 부호화를 사용하여 적은 비트로 영상을 손실 없이 저장할 수 있음을 실험으로 검증한다.

  • PDF

Temporal 웨이브릿을 이용한 물체 추적 알고리즘 (Object Tracking Algorithm using Temporal Wavelet)

  • 장도임;김도년;강민숙;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.2843-2845
    • /
    • 1999
  • Temporal 웨이브릿 변환은 2차원 이미지 시퀀스 즉, 프레임 사이의 시간적 변화를 포함한다. Temporal 웨이브릿 변환은 우선 2차원 이미지를 프레임 단위로 행방향, 열방향의 순서로 웨이브릿 변환을 수행한 후 원영상의 1/2 해상도의 영상 프레임 시퀀스를 시간축 방향으로 웨이브릿 변환을 수행한다. Temporal Wavelet 변환의 결과로 나온 계수는 각 프레임의 특성과 프레임과 프레임 사이의 특성을 포함한다. 본 논문에서는 이 Temporal 웨리브릿 변환 결과로 나온 계수의 특성을 이용하여 물체의 움직임을 추적하는 Division Rule을 제시하고, 더욱 정확한 결과를 얻기 위해 Division Rule이 적용된 결과에 실험적으로 최적화된 가중치를 결정하여 컨벌루션을 적용한다.

  • PDF

이산 코사인 변환 계수의 에너지 비를 사용한 디지털 카메라용 초점 간 연산자 (DCT-Based Energy-Ratio Measure for Autofocus in Digital Camera)

  • 이상용
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.88-94
    • /
    • 2008
  • 본 논문에서는 이산 코사인 변환 계수의 에너지 비를 사용한 디지털 카메라용 초점 값 연산자를 제안하였다. 제안된 AC2DC1 및 AC5DC1 초점 값 연산자는 이산 코사인 변환 계수의 AC와 DC 계수의 에너지 비를 사용하여 이미지의 선명한 정도를 판단하는데, 이는 여러가지 표본 영상들의 이산 코사인 변환 에너지 분석에 바탕을 두고 있다. 또한 제안된 연산자와 기존의 여섯 가지 연산자를 비교하기 위해 초점 값의 선형성과 기울기를 종합적으로 측정할 수 있는 점수 계산 방법을 도입했으며, 이를 통해 잡음이 없는 상태, 임펄시브 및 가우시안 잡음이 있는 세 가지 상황 하에서 제안된 연산자의 성능을 검증하였다.

DCT 영역에서 영상의 임의 비율 크기 변환을 위한 새로운 알고리즘 (New Algorithm for Arbitrary-ratio Image Resizing in DCT Domain)

  • 김용재;이창우
    • 한국통신학회논문지
    • /
    • 제32권2C호
    • /
    • pp.113-123
    • /
    • 2007
  • 유비쿼터스 통신 환경에서는 영상의 다양한 형태의 변환이 필수적인데, 대부분의 디지털 영상은 DCT (Discrete Cosine Transform)를 기반으로 한 JPEG, MPEG 등의 표준 기법을 이용하여 압축되어 저장되어 있다. 본 논문에서는 DCT 영역에서 영상의 크기를 변환시키는 기존의 여러 가지 알고리즘들을 고찰하고 그 성능을 분석하며, 기존의 방법보다 더 우수한 성능을 보이는 DCT 영역에서의 영상 크기 변환 알고리즘을 제안한다. 제안하는 알고리즘은 DCT 영역에서 영상의 임의 크기 변환을 위해 여러 개의 $8{\times}8$ DCT 계수 블록을 변환 비율에 따라 변환식을 통하여 하나의 블록으로 변환하고 최적의 zero-padding 및 truncating을 위한 IDCT의 크기를 정하는 방법을 이용하여 영상 크기 변환의 성능을 높인다. 이것은 화소간의 상관도를 최대한 이용하여 DCT 계수를 구하고, 여기서 얻어진 DCT 계수 블록에서 원하는 비율에 따라 최적의 크기를 구함으로써 성능을 높이는 알고리즘이다. 그 성능을 원 영상과 축소하여 다시 확대시킨 영상의 PSNR 비교를 통하여 확인하였고, 제안하는 알고리즘은 특정 비율의 변환에 있어서 기존의 알고리즘을 포괄할 수 있는 방법임을 확인할 수 있었다.

시계열 이동평균 변환을 이용한 노이즈 제어 윤곽선 이미지 매칭 (Noise Control Boundary Image Matching Using Time-Series Moving Average Transform)

  • 김범수;문양세;김진호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권4호
    • /
    • pp.327-340
    • /
    • 2009
  • 본 논문에서는 윤곽선 이미지 매칭에서 노이즈 제거 정도를 제어하기 위해 시계열 매칭의 이동평균 변환을 이용한다. 이동평균 변환을 윤곽선 이미지 매칭에 적용하게 된 동기는 이동평균 변환이 시계열의 노이즈를 감소시키므로, 이를 사용하면 윤곽선 이미지 매칭에서도 노이즈 제어 효과를 얻을 수 있을 것이라는 직관에 기반한다. 본 논문에서는 우선 윤곽선 이미지 매칭에 이동평균 변환을 적용한 $\kappa$-계수 이미지 매칭($\kappa$-order image matching)을 제안한다. 제안한 $\kappa$-계수 이미지 매칭은 윤곽선 이미지가 변환된 시계열에 $\kappa$-이동평균 변환을 적용하여 시계열(이미지) 간의 유사성을 판단한다. 다음으로, 대용량 이미지 데이터베이스를 대상으로 $\kappa$-계수 이미지 매칭을 수행하기 위한 인덱스 기반 매칭 방법을 제안하고, 그 정확성을 정형적으로 증명한다. 또한, 계수 $\kappa$와 매칭 결과와의 관계를 정형적으로 분석하고, 이에 기반하여 계수 $\kappa$를 변화시키면서 노이즈 제거 정도를 제어하는 방안을 제시한다. 실험 결과, $\kappa$-계수 이미지 매칭이 노이즈 제거 효과를 가짐을 확인하였으며, 제안한 인덱스 기반 매칭 방법은 순차 스캔에 비해 수 배 에서 수십 배 빠른 성능을 보이는 것으로 나타났다.