• Title/Summary/Keyword: 벡터화

Search Result 1,476, Processing Time 0.028 seconds

Vector Quantization using Genetic Algorithm (유전자 알고리즘을 이용한 벡터 양자화)

  • 임현택
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.197-200
    • /
    • 1998
  • 본 논문에서는 유전자 알고리즘(genetic Algorithm)을 사용하여 벡터 양자화(vector quantization : VQ)를 수행하는 방법을 제안하고자 한다. 벡터 양자화를 수행하여 코드북(codebook)을 생성할 때 생성된 코드북과 학습벡터(training vector)사이에는 반드시 양자화 오차(quantization error)가 발생하는데 기존의 K-means 알고리듬을 사용하여 코드북을 생성했을 경우 양자화 오차를 줄이는데 한계가 있었다. 본 논문에서 제안하는 유전자 알고리즘을 이용한 벡터 양자화는 이 양자화 오차를 감소시키기 위해서 연구되었다. 제안한 방법의 성능을 평가하기 위해 음성데이터를 기존의 K-means 알고리즘에서 클러스터의 중심을 선택하는 방법중의 하나인 Minimax방법으로 코드북을 생성하여 제안한 방법과 양자화 오차를 비교한 결과 양자화 오차가 감소됨을 알 수 있었다.

  • PDF

Improved Vector Error Diffusion for Reduction of Smear Artifact in the Boundary Regions (경계 영역에서의 색번짐 현상을 줄이기 위한 향상된 벡터 오차 확산법)

  • 이순창;조양호;김윤태;이철희;하영호
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.111-120
    • /
    • 2004
  • This paper proposes a vector error diffusion method for smear artifact reduction in the boundary region. This artifact mainly results from a large accumulation of quantization errors. In particular, color bands with a smear artifact, the width of a few pixels appear along the edges. Accordingly, to reduce this artifact, the proposed halftoning process excludes the large accumulated Quantization error by comparing the vector norms and vector angles between the error-corrected vector and eight primary color patches. When the vector norm of the error corrected vector is larger than those of eight primary color patches, the quantization error vector is excluded from the quantization error distribution process. In addition, the quantization error is also excluded when the angle between eight primary color patches and error corrected vector is large. As a result, the proposed method enables a visually pleasing halftone pattern to be generated by all three color separations into account in a device- independent color space and reduces smear artifact in the boundary regions.

A Parallelization of Motion Estimation in MPEG (MPEG 상에서의 움직임 벡터 추출 병렬화)

  • 이양수;성순용;김영호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.774-776
    • /
    • 1998
  • 영상 압축의 표준인 MPEG은 대표적 비대칭 코딩방법으로 인코딩 시간이 디코딩 시간보다 훨씬 많은 시간을 소비한다. MPEG인코딩 과정은 크게 DCT, 양자화, 움직임 벡터 추출, 가변장 부호화로 구성된다. 이중에서 DCT와 움직임 벡터 추출 정도가 많은 계산량을 가지므로 병렬화의 관심이 되고 있다. 본 논문에서는 움직임 벡터의 추출에 관해서 병렬화하는 기법을 제시한다 병렬화의 단위는 fine-grained이며, 통신 오버헤드를 보다 줄일 수 있는 기법을 제시하였다. 최소한의 초기 데이터 할당으로 계산을 시작하여, 계산을 위한 초기화 과정을 줄여 속도를 증대시킨다. 통신비용 즉, 메시지 전달 수 및 메시지 전달 홉(hop) 수를 비교하고, 기존의 기법에 대해 한 프레임에 대한 움직임 벡터 추출 시간을 요소로 할 때 보다나은 결과를 나타냄을 보였다.

  • PDF

Research on the Table Vacuolization in the Document Image (문서 영상 내의 테이블 벡터화 연구)

  • Kim, U-Seong;Sim, Jin-Bo;Park, Yong-Beom;Mun, Gyeong-Ae;Ji, Su-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.5
    • /
    • pp.1147-1159
    • /
    • 1996
  • In this paper. we develop an efficient algorithm which vectorize the table input for mixed document recognition system. It is necessary to separate character and line for recognizing the character in the table. For recognizing table, we have to recognize the character which is blocked by table line and develop the efficient rectorization method for table line. For vectorizing table, we develop several methods. The first method is to extract table line part using 8-dircction chaincodes. The second method is to extract horizontal and vertical lines using histogram of lines. The third one is to extract diagonal lines of table by using the cross points of horizontal and verticallines. Finally we also develop the table vectorization method which finds the regularity characteristics of horizontal and vertical lines composing table, In the paper, we sugest a regularity method for efficient table vectorization.

  • PDF

Object Movement Detection Integrating Robust Estimation and Clustering (강건 예측과 군집화를 결합한 물체의 움직임 감지)

  • Jang, Seok-Woo;Huh, Moon-Haeng;Lee, Sang-Hoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.257-260
    • /
    • 2011
  • 본 논문에서는 비디오 데이터로부터 물체의 초기 움직임 영역을 자동으로 검출하는 방법을 소개한다. 제안하는 시스템은 먼저 입력 영상을 받아들인 후 인접된 영상으로부터 일정 크기의 정방향의 블록 단위로 움직임을 나타내는 모션 벡터를 추출한다. 그리고 추출된 모션벡터를 아웃라이어를 제거하는 강건 예측 알고리즘에 적용하여 배경에 해당하는 모션벡터와 잡음 및 움직이는 물체에 해당하는 모션벡터를 구분한다. 그런 다음, 군집화 알고리즘을 적용하여 이동하는 물체를 나타내는 모션벡터를 군집화하고, 군집화된 모션벡터에 해당하는 영역의 크기가 일정 수치 값 이상일 때 움직이는 물체가 감지되었다고 판단한다. 본 논문의 실험에서는 제안된 물체의 움직임 감지 방법이 기존의 방법에 비해 성능이 보다 우수함을 보인다.

  • PDF

Comparison between Vector quantization and Scalar quantization in multiuser MIMO systems with limited feedback (제한된 피드백을 가지는 다중사용자 다중안테나 시스템에서 벡터 양자화 기법과 스칼라 양자화 기법의 성능 비교)

  • Ko, Kyeong-Jun;Lee, Jung-Woo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.4-5
    • /
    • 2010
  • 다중사용자 다중안테나 시스템은 높은 성능 이득을 가지기 때문에 현재 활발히 연구가 진행되고 있다. 그러나 다중사용자 시스템은 필연적으로 간섭이 발생하게 된다. 송신단이 각 수신단의 채널 정보를 완전히 알면 기존의 간섭제거 기법으로 완벽히 간섭을 제거할 수 있지만 제한된 피드백 환경에서는 그럴 수 없다. 제한된 피드백 환경에서는 채널을 양자화 해야 되는데 양자화 기법으로는 벡터 양자화와 스칼라 양자화 기법이 있다. 일반적으로는 벡터 양자화가 스칼라 양자화 보다 성능이 더 좋다고 알려져 있다. 본 논문에서는 벡터 양자화와 스칼라 양자화의 성능을 비교하고 그 차이가 어느 정도 되는 지 실험결과를 통해서 알아보겠다.

  • PDF

An Improved K-menas Algorithm Quantization Error in Clusters (클러스터 양자화 에러를 고려한 개선된 K-means 알고리즘)

  • 유성필;권동진;곽내정;박원배;송영준;안재형
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.257-262
    • /
    • 2002
  • 영상을 적은 비트로 표현할 때 먼저 양자화를 이용하여 칼라맵을 생성한다. 그리고 적은 비트의 칼라맵으로도 인간의 시각에 적합하게 표현하기 위해 디더링을 결합한다. 본 논문에서는 디더링 기법중 오차확산법이 주변화소로 양자화 에러를 확산한다는 것을 고려하여 칼라맵을 생성하는 새로운 방법을 제안한다. 제안방법은 LBG 알고리즘의 개선하여 클러스터의 양자화 벡터를 구하는 각각의 반복단계에서 현재 양자화 벡터와 새로운 중심값(centroid)을 연결하는 직선 상에서 새로운 양자화벡터를 구하는 기존의 알고리즘에 에러를 고려하여 새로운 양자화 벡터를 얻을 수 있도록 하였다. 제안방법을 적용하였을 때 기존의 LBG 알고리즘에 비해 양자화 영상과 디더영상의 화질이 개선되었다. 또한 각 칼라별 MSE 와 영상전체 MSE 에 대해서도 제안방법은 기존의 LBG 알고리즘에 대해 개선되었다.

  • PDF

교류기의 벡터제어방식

  • 정연택
    • 전기의세계
    • /
    • v.29 no.3
    • /
    • pp.161-164
    • /
    • 1980
  • 벡터제어방식에 의하면 유도전동기는 거의 완전한 보상권선을 갖는 직류기라고 볼 수 있다. 파와트랜지스터를 이용할만한 소용량영역에서는 제어용 드라이브 시스템으로서 유도전동기에 확고한 위치를 굳혀 줄 수가 있다. 물론 전동기.검축기.콘트로라가 일체로 되어 성능향상이 뒤 따라야 할 것이다. 또한 대용량영역에서는 형상의 다이리스터 인버어터를 실용적인 수준에서 다상화 또는 다중화하면 거의 이상적인 교류기 가변속시스템을 얻을 수 있음을 위 설명에서 이해할 수 있을 것이다. 본고에서는 유도전동기에 대하여만 설명하였으나 벡터제어는 동기전동기에서도 가능하며 또한 중요함을 부기한다. 이 벡터제어에 관한 연구는 국내외에서 활발하며 멀지 않은 장래에 가변소제어에 직류전동기 대신 벡터제어를 하는 교류기가 많이 이용될 것을 기대한다.

  • PDF

Moving Object Tracking Method Using Feature Vector (특징 벡터를 이용한 이동 물체 추적)

  • Kim, Se-Jin;Jeon, Hyung-Suk;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1845_1846
    • /
    • 2009
  • 본 논문에서는 특징 벡터를 이용한 강인한 물체 추적 방법을 제안한다. 먼저, 초기 이동 물체의 움직임 영역을 추출하고, KLT알고리즘을 입력 영상에 적용시켜 특징 벡터들을 추출한다. 초기 추출된 이동 물체의 움직임 영역에 추출된 특징 벡터를 적용시켜 1차 정규화 한다. 그 후, RGB 칼라모델과 HSI 칼라모델을 이용하여 이동 물체에 대한 Blob 영역을 설정하고 설정된 Blob 영역에 대해 1차 특징벡터를 Snake 알고리즘으로 동정하여 2차 정규화 과정을 마무리 한다. 최종 정규화 된 특징 벡터를 Particle filter에 입력 데이터로 이용하여 이동 물체를 추적 한다. 마지막으로, 복잡한 환경에서 실험을 통해 그 응용 가능성을 증명한다.

  • PDF

The Binary Tree Vector Quantization Using Human Visual Properties (인간의 시각 특성을 이용한 이진 트리 벡터 양자화)

  • 유성필;곽내정;박원배;안재형
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.3
    • /
    • pp.429-435
    • /
    • 2003
  • In this paper, we propose improved binary tree vector quantization with consideration of spatial sensitivity which is one of the human visual properties. We combine weights in consideration with the responsibility of human visual system according to changes of three primary color in blocks of images with the process of splitting nodes using eigenvector in binary tree vector quantization. Also we propose the novel quality measure of the quantization images that applies MTF(modulation transfer function) to luminance value of quantization error of color image. The test results show that the proposed method generates the quantized images with fine color and performs better than the conventional method in terms of clustering the similar regions. Also the proposed method can get less quantized level images and can reduce the resource occupied by the quantized image.

  • PDF