• 제목/요약/키워드: 벡터양자화

검색결과 318건 처리시간 0.019초

MIMO시스템에서 Semidefinite Relaxation을 이용한 잡음 분산 행렬 기반의 Lattice-Reduction-Aided 검출기 (Lattice-Reduction-Aided Detection based Extended Noise Variance Matrix using Semidefinite Relaxation in MIMO Systems)

  • 이동진;박수빈;변윤식
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.932-939
    • /
    • 2008
  • 공간 다중화 방식의 MIMO(Multiple-Input Multiple-Output) 시스템에서 MLD(Maximum-Likelihood Detector)는 최적의 성능을 보이지만, 그 복잡성이 상당히 큰 단점이 있다. 이를 보완하기 위해 여러 가지 기법들이 제안되었으며, Lattice-reduction(LR) 검출기 또한 MIMO 시스템의 성능을 개선하기 위해 제안되었다. 본 논문에서는 확장된 잡음분산 행렬을 이용해 rounding operation 과정에서 발생하는 양자화 오류를 이용해 송신 신호 벡터에 근접한 candidate symbol set을 찾고, 여기서 Semidefinite Relaxation을 이용해 최대 우도 symbol을 검출한다. 그러나 그 복잡도는 MLD의 복잡도 보다 현저히 작고, LR 검출기의 복잡도에 근접한다.

연결성 정보와 기하학 정보를 이용한 삼차원 메쉬 모델의 광학성 정보 압축 방법 (Photometry Data Compression for Three-dimensional Mesh Models Using Connectivity and Geometry Information)

  • 윤영석;호요성
    • 전자공학회논문지CI
    • /
    • 제45권3호
    • /
    • pp.160-174
    • /
    • 2008
  • 본 논문에서는 삼차원 메쉬 모델의 광학성 정보를 부호화하기 위한 새로운 방법을 제안한다. 색상 정보, 법선벡터 정보 및 텍스처 정보의 부호화 효율을 개선하기 위하여 제안한 방법들은 기하학 정보와 연결성 정보를 이용하여 광학성 정보를 예측 부호화한다. 먼저 연결성 정보를 이용하여 광학성 정보의 부호화 순서를 결정하고, 이를 통해 얻어진 인접한 꼭지점들의 기하학 정보를 이용하여 광학성 정보를 예측 부호화한다. 색상 정보는 기하 예측기를 사용하여 부호화하고, 법선벡터 정보는 거리 균등화기와 최적화 평면 발생기를 적용하여 부호화하며, 텍스처 정보는 삼차원 메쉬 모델 분석기, 텍스처 좌표 분석기, 텍스처 영상 재배열기와 예측 부호화기를 이용하여 부호화한다. 색상 정보는 현재 꼭지점과 인접한 꼭지점 사이에 기하학 정보를 고려하여 인접한 꼭지점들의 색상 정보의 가중치 합으로 계산할 수 있다. 또한 법선벡터 정보는 현재 꼭지점의 법선벡터를 예측하기 위해서 이등변 삼각형의 특성을 이용한 거리 균등화 기법과 상호연관성이 높은 인접한 꼭지점의 특징을 이용한 최적화 평면을 개발했으며 효율적으로 삼차원 좌표를 압축하기 위해서 구면 좌표계와 6-4분할 양자화 방법을 사용하였다. 마지막으로 텍스처 정보는 부호화 순서에 따라 텍스처 영상의 조각을 재배열하여 텍스처 좌표를 불연속성을 제거한다. 다양한 삼차원 메쉬 모델들에 대해 실험한 결과를 살펴보면 제안된 압축 방법이 이전의 방법보다 개선된 부호화 효율을 제공하였다.

웨이브릿 변환 영역의 칼라 및 질감 특징을 이용한 영상검색 (Image Retrieval Using Multiresoluton Color and Texture Features in Wavelet Transform Domain)

  • 천영덕;성중기;김남철
    • 대한전자공학회논문지SP
    • /
    • 제43권1호
    • /
    • pp.55-66
    • /
    • 2006
  • 본 논문에서는 웨이브릿 변환된 영역에서 추출된 다해상도 칼라 및 질감 특징의 효율적인 결합을 이용한 점진적 영상검색 기법을 제안한다. 칼라 특징으로 칼라 영상의 H(Hue)와 S(Saturation) 성분의 칼라 오토코렐로그램을 선택하였고, 질감 특징으로는 V(value) 성분의 BDIP와 BVLC 모멘트를 선택하였다 선택된 특징들에 대하여 웨이브릿 변환 영역의 각 분해 레벨로부터 다해상도 특징벡터들을 얻었다. 칼라와 질감 특징의 다해상도 특징벡터들은 특징들의 차원들과 표준 편차 벡터들에 의해 정규화되어 효율적으로 결합되었고, 저장 공간을 고려하여 각 대상 영상들의 특징벡터들은 효율적으로 양자화 되었으며 점진적 검색 기법을 적용하여 유사도 계산시 계산량을 줄였다. 제안한 방법은 칼라 히스토그램, 칼라 오토코렐로그램, SCD, CSD, 웨이브릿 모멘트, EHD, BDIPBVLC, 칼라 히스토그램과 웨이브릿 모멘트의 결합을 이용한 방법들보다 정확도 대 재현율 평가에서는 평균 $15\%,$ ANMRR 평가에서는 평균 0.2 향상된 성능을 나타내었다. 특히, 제안한 방법은 다양한 해상도를 가지는 영상 DB에서 더욱 우수한 성능을 나타내었다

정규화신뢰도 기반 가변어휘 고립단어 인식기의 거절기능 성능 분석 (Rejection Performance Analysis in Vocabulary Independent Speech Recognition Based on Normalized Confidence Measure)

  • 최승호
    • 한국음향학회지
    • /
    • 제25권2호
    • /
    • pp.96-100
    • /
    • 2006
  • 고립단어 인식기의 오 인식 단어를 거절하기 위한 방법으로 정규화 신뢰도가 제안되어 논문 [1-2]에서 성공적으로 적용된 바 있다. 그러나 정규화 신뢰도의 성능 측정을 위해 고정된 단어 셌을 대상으로 실험을 하였다. 본 논문에서는 정규화 신뢰도를 가변어휘 음성인식 영역에 적용하여 신뢰도의 거절성능을 밝히고 특히, 벡터양자화기를 이용하여 미 출현 트라이 폰의 문제를 극복하는 방법을 제안한다. 이때 정규화 신뢰도는 트라이 폰 신뢰도들의 통계적 특징(평균과 표준편차)을 사용한다. 가변어휘 인식실험 결과음소 단위의 정규화방법이 트라이 폰 기반 정규화방법에 비하여 우수한 성능을 보였으며 이러한 결과는 논문 [1-2]의 결과와는 상이한 것으로 트라이 폰 기반 정규화 방법이 미 출현 트라이 폰에 대하여 강인하지 못하다는 점을 시사하고 있다. 따라서 정규화 신뢰도가 음소 또는 트라이 폰에 상관없이 기준 신뢰도인 RLTC 신뢰도 [3]에 비하여 우수한 성능을 보였으며 가변어휘 인식에서도 동작함을 확인 할 수 있었다.

저 전송률 동화상 압축에서 후처리 방법 및 후처리 방법의 주관적 객관적 평가 (Post-filtering in Low Bit Rate Moving Picture Coding, and Subjective and Objective Evaluation of Post-filtering)

  • 이영렬;김윤수;박현욱
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1518-1531
    • /
    • 1999
  • MPEG 및 H.263과 같은 동화상 압축 방식에 의하여 고 압축된 영상이 복원되었을 때 블록화 현상, 코너 이상치 (coner outliers), 링잉 잡음이 발생한다. 블록화 현상은 8x8 블록의 코너 (corner) 점에서 발생하는 잡음이며, 링잉 잡음은 영상의 에지 주변에서 발생하는 잡음이다. 그 이유는 MPEG 및 H.263이 8x8 화소 블록의 DCT 계수를 양자화 (quantization)하기 때문이다. 본 논문에서는 MPEG-4 및 H.263의 복원된 영상에서 발생하는 블록화 현상, 코니 이상치, 링잉 잡음을 줄이기 위해 기존의 저자들에 의하여 제안된 방법에 대한 주관적, 객관적 평가를 수행한다. 이 신호 적응형 후처리 방법은 압축된 데이터로부터 추출한 8x8 DCT 계수의 분포 정보와 움직임 벡터 정보를 이용하여 적응적으로 양자화 효과를 (quantization effect) 줄인다. 블록화 현상은 1차원 수평 및 수직 저대역 필터에 (low pass filter) 의하여 줄게 되고, 링잉 잡음은 2차원 신호 적응 필터 (signal-adaptive filter)에 의하여 줄게 된다. 신호 적응형 후처리 방법과 MPEG-4 VM (verification model)의 후처리 방법에 대한 MSSM (Modified Single Stimulus Method)을 이용한 주관적 \ulcorner질평가, 객관적 화질평가 (PSNR), 계산량 복잡도 (complexity)에 관한 비교연구가 컴퓨터 실험에 의하여 수행된다. 컴퓨터 실험을 위하여 MPEG-4에서 입력으로 사용하는 시험용 비데오 시퀀스를 이용하였다. 주관적인 화질 평가에서 두 방법은 비슷한 결과를 보였다. 반면 객관적 평가와 계산량 복잡도 분석 측면에 있어서, 신호 적응형 후처리 방법이 MPEG-4 VM의 후처리 방법보다 우수한 성능을 보였다.

  • PDF

복수 특징의 사전 검사에 의한 영상 벡터양자화의 고속 부호화 기법 (A Fast Encoding Algorithm for Image Vector Quantization Based on Prior Test of Multiple Features)

  • 류철형;나성웅
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1231-1238
    • /
    • 2005
  • 본 논문에서는 영상 백터 양자화를 위한 새로운 고속 부호화 기법을 제안하는데, 제안 기법은 다차원의 참조 표로 복수 특징의 부분 거리를 사용한다. 복수 특징을 사용하는 기존 기법은 탐색 순서와 연산 과정을 고려할 때 복수 특징을 단계적으로 처리한다. 반면에 제안 기법은 참조 표를 사용하여 복수 특징들을 동시에 활용한다. 본 논문에서는 가용한 수준의 메모리를 위해 테두리 효과를 고려하는 참조 표의 구성 방법과 참조 표의 부분 거리를 활용하며 현재의 탐색을 중지하는 방법을 상세하게 기술한다. 시뮬레이션 결과는 제안 기법의 효율성을 확인시켜 주는데, 부호책 크기가 256일 때 제안 기법은 OHTPDS 기법이나 $M-L_2NP$ 기법 등과 같이 최근에 제안된 기법들이 요구하는 연산량의 $70\%$ 수준까지 연산량을 감소시킨다. 가용한 수준의 전처리와 메모리를 사용함으로써 제안 기법은 전체탐색 기법과 통일한 화질을 유지하면서 전체 탐색 기법이 요구하는 연산량의 $2.2\%$ 이하로 연산량을 감소시킨다.

PDA를 위한 내장형 화자인증기의 구현 (An Implementation of Embedded Speaker Identifier for PDA)

  • 김동주;노용완;김동규;정광우;홍광석
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2005년도 추계학술대회 논문집
    • /
    • pp.286-289
    • /
    • 2005
  • 기존의 물리적 인증도구를 이용한 방식이나 패스워드 인증 방식은 분실, 도난, 해킹 등에 취약점을 가지고 있다. 따라서 지문, 서명, 홍채, 음성, 얼굴 등을 이용한 생체 인식기술을 보안 기술로 적용하려는 연구가 진행중이며 일부는 실용화도 되고 있다. 본 논문에서는 최근 널리 보급되어 있는 임베디드 시스템중의 하나인 PDA에 음성 기술을 이용한 내장형 화자 인증기를 구현하였다. 화자 인증기는 음성기술에서 널리 사용되고 있는 벡터 양자화 기술과 은닉 마코프 모델 기술을 사용하였으며, PDA의 하드웨어적인 제약 사항을 고려하여 사용되는 벡터 코드북을 두 가지로 다르게 하여 각각 구현하였다. 처음은 코드북을 화자 등록시에 발성음만을 이용하여 생성하고 화자인증 시에 이용하는 방법이며, 다른 하나는 대용량의 음성 데이터베이스를 이용하여 코드북을 사전에 생성하여 이를 화자 인증시에 이용하는 방법이다. 화자인증기의 성능평가는 5명의 화자가 10번씩 5개의 단어에 대하여 실험하여, 각각 화자종속 코득북을 이용한 인증기는 88.8%, 99.5%, 화자독립 코드북을 이용한 인증기는 85.6%, 95.5%의 인증율과 거절율을 보였으며, 93.5%와 90.0%의 평균 확률을 보였다.. 실험을 통하여 화자독립 인증기의 경우가 화자종속 인증기의 경우보다 낮은 인식율을 보였지만, 화자종속 인증기에서 나타나는 코드북 훈련시에 발생하는 메모리 문제를 해결 할 수 있었다.

  • PDF

무질저한 SMVQ 기반의 제로-워터마킹 (Zero-Watermarking based on Chaotic Side Match Vector Quantization)

  • 김형도;박찬권
    • 한국콘텐츠학회논문지
    • /
    • 제9권7호
    • /
    • pp.37-44
    • /
    • 2009
  • 디지털 워터마킹은 디지털 콘텐츠에 워터마크를 삽입함으로써 불법적인 복제를 방지하고, 지적재산권 및 저작권을 보호하며, 소유권을 주장할 수 있는 근거를 제시하는 기술이다. 일반적으로 워터마킹 기법에서는 워터마크를 삽입함으로써 데이터 왜곡과 품질 저하가 불가피하다는 단점이 있다. 이를 극복하기 위하여 원래 데이터를 변경하지 않는 제로-워터마킹 기법들이 최근 제시되고 있다. 이 논문에서는 VQ(Vector Quantization) 방식의 블록 효과를 줄이고, 압축 비율과 품질을 향상시킨 SMVQ(Side Match Vector Quantization) 방식에 대한 제로-워터마킹 체계인 CSMVQ(Chaotic SMVQ)를 제안한다. SMVQ 이미지 압축에서는 동일하게 두 이웃 블록의 접면 정보를 이용하기 위하여 좌측 상단에서 우측 하단으로 진행되므로, 임의의 순서로 블록을 선택하여 워터마크를 삽입할 수 없다. CSMVQ에서는 이전 에 부호화된 (1개에서 4개까지의) 이웃 블록들의 접면 정보를 동적으로 고려하여 부호화를 진행하므로, 무질서한 방식으로 워터마크가 삽입되도록 지원할 수 있다. 이 기법을 적용한 이미지의 품질이 SMVQ보다 우수하며, 샤프닝, 메디안 필터링 등을 이용한 공격에도 워터마크가 강인함을 보여준다.

칼라의 공간적 상관관계 및 국부 질감 특성을 이용한 영상검색 (Image Retrieval Using Spacial Color Correlation and Local Texture Characteristics)

  • 성중기;천영덕;김남철
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.103-114
    • /
    • 2005
  • 본 논문에서는 칼라 특징으로 칼라 오토코렐로그램(autocorrelogram)을 선택하고 질감 특징으로 BDIP(block difference inverse probabilities)와 BVLC(block variance of local correlation coefficient)를 선택하여 이들을 효율적으로 추출하고 결합한 다중 특징기반 영상검색 기법을 제안한다. 칼라 오토코렐로그램은 영상의 H(hue), S(saturation) 칼라 성분으로부터 추출 하였고, BDIP와 BVLC는 V(value) 성분으로부터 추출하였다. 이때 각 특징추출 시 계산량을 고려하여 간소화된 오토코렐로그램과 BVLC를 제안하여 사용하였으며, 추출한 특징들을 효율적으로 저장하기 위해 특징벡터성분들의 값을 그 분포에 따라 균등 또는 비균등 양자화 하여 사용하였다. Corel DB및 VisTex DB에 대한 실험 결과, 칼라 오토코렐로그램과 BDIP, BVLC 질감 특징을 결합함으로써 동일한 차원에서 오토코렐로그램만을 사용할 때보다 최대 9.5%, BDIP, BVLC만을 사용할 때보다 최대 4% 검색성능이 향상되었다. 또한 제안한 다중 특징은 웨이브렛 모멘트, CSD, 칼라 히스토그램에 비해 특징벡터의 저장공간을 약 3분의 1 정도 적게 차지하면서 검색성능이 각각 최대 12.6%, 14.6%, 27.9% 우수하게 나타남을 확인할 수 있었다.

실시간 3차원 텍스춰 매핑을 위한 압축기법의 성능 비교 (Comparison of Compression Schemes for Real-Time 3D Texture Mapping)

  • 박기주;임인성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권4호
    • /
    • pp.35-42
    • /
    • 2000
  • 3차원 텍스춰 매핑은 얇은 종이를 부자연스럽게 물체에 붙이는 것과는 달리 마치 원래의 재료로부터 조각을 한 것과 같은 매우 자연스러운 시각적 효과를 내는 장점이 있다. 하지만 빠른 텍스춰 매핑을 위하여 샘플링을 통하여 생성한 3차원 텍스춰를 실시간 계산을 위하여 메모리에 올리는 것은 일반적으로 텍스춰의 방대한 크기 때문에 실용적이지 못하다. 최근 [11]에서는 실용적인 실시간 3차원 텍스춰 매핑 기법을 제안하였는데 여기서는 웨이블릿에 기반한 압축 기법을 사용하여 메모리 문제를 해결하려 하였다. 이 논문에서는 이러한 압축 기반 실시간 3D 텍스춰 매핑에 사용될 수 있는 또 다른 압축 기법에 대하여 살펴보았다. 특히 벡터양자화 방법과 FXT1 방법을 3차원 텍스춰 압축에 적합하도록 확장을 하고 그 성능을 비교 분석을 하였다.

  • PDF