홈 › 다언어 기록 보관소 색인 › 벡터 양자화

상위 10 개 기사

체르노빌 재해

한국 전쟁

중국 숫자

폐 계면활성제

피츠버그 공립학교

영국의 강의 명부

멕시코

히브리어 성경

슬로베니아 문학

중국

News:

벡터 양자화

벡터 양자화 고아한 것 이다 양자화 기술에서 신호 처리 확률 밀도 함수의 만들기 허용하는지 어느 것이 시제품 벡터의 배급에 의하여. 그것은 원래를 위해 사용되었다 자료 압축. 그것은 점의 큰 세트 분할 덕분에 작동한다 (벡터) 그들에 가장 가까운 점의 동일한 수가 대체로 있어 그룹으로. 각 그룹은 그것에 의해 대표된다 중심 안으로로 점, k 의미한다 그리고 어떤 다른 사람 밀집하기 산법.

벡터 양자화의 조밀도 어울리는 재산은 큰 높 크기가 나타난 자료의 조밀도 확인을 위해 강력하다, 특히. 자료점이 그들의 가장 가까운 중심의 색인에 의해 대표되기 때문에, 일반적으로 일어나는 자료에는 낮은 과실 및 희소한 자료 높은 과실이 있다. 이런 이유로 VQ는 적당하다를 위해 lossy 자료 압축. 그것은 또한 lossy 자료 개정을 위해 사용될 수 있다 조밀도 의견.

벡터 양자화는에 근거한다 경쟁적인 배우기 패러다임, 그래서와 밀접한 관계가 있 자가 구성 지도 모형.

훈련

벡터 양자화를 위한 간단한 훈련 산법은:

견본 점을 마구잡이로 쑤시십시오
거리의 작은 조각에 의하여 이 견본 점으로 가장 가까운 양자화 벡터 중심을, 이동하십시오
반복

더 정교한 산법은 조밀도 어울리는 의견에 있는 편견을 감소시키고, 여분 감도 매개변수를 포함해서, 모든 점이 이용된ㄴ다는 것을 보증한다:

적은 양에 의하여 각 중심의 감도를 증가하십시오
견본 점을 마구잡이로 쑤시십시오
양자화 벡터를 가장 작은 거리 감도에 중심이라고 <찾아내십시오>
1. 거리의 작은 조각에 의하여 견본 점으로 선택한 중심을 이동하십시오
2. 제로에 선택한 중심의 감도를 맞추십시오
반복

냉각 집중을 일으키기 위하여 계획을 이용하는 것이 바람직하다: 보십시오 가상된 어닐링.

산법은 "살아있는" 자료로, 보다는 오히려 자료 집합에서 무작위 점을 쑤셔서 반복으로 새롭게 할 수 있다, 그러나 자료가 많은 견본에 일시적으로 상관되는 경우에 이것은 약간 편견을 소개할 것이다.

신청

벡터 양자화는 lossy 자료 압축, lossy 자료 개정 및 조밀도 의견을 위해 사용된다.

Lossy 자료 개정, 또는 예측은, 놓치는 몇몇 차원에서 자료를 재기하기 위하여 이용된다. 자료 차원을 가진 가장 가까운 그룹을 찾아내고는, 그 후에 그들에는 그룹의 중심과 동일한 가치가 있을 것이라고 추정하는 가치에 없는 차원을 위해 유효한 근거한 결과를 예언해서 행해진다.

를 위해 조밀도 의견, 어떤 다른 사람에 보다는 특정한 중심에 가까운 인 양 또는 지역 은 반대로 조밀도에 비례 이다 (산법의 조밀도 어울리는 재산 때문에).

자료 압축에 있는 사용

또한 "구획 양자화" 또는 "패턴 일치 양자화"에게 불린 벡터 양자화는, 안으로 자주 사용한다 lossy 자료 압축. 그것은 다차원에서 가치를 암호로 고쳐 쓰기 덕분에 작동한다 벡터 공간 분리된 것에서 가치의 유한 세트로 부분공간 더 낮은 차원의. 낮 공간 벡터는 더 적은 저장 공간을 요구한다, 그래서 자료는 압축 이다. 벡터 양자화의 조밀도 어울리는 재산에게 감사에는, 압축 자료 반대로 그들의 조밀도에 비례 인 과실이 있다.

전이는 보통 곁에 행해졌 투상 또는 a를 를 사용하는 코드북. 어떠한 경우에는, 코드북은 또한에 이용될 수 있다 엔트로피 부호 a를 생성하 동일한 단계에 있는 분리된 가치, 암호로 하는 접두어 그것의 산출로 variable-length 암호로 고쳐 쓴 가치.

분리된 진폭 수준의 세트는 보다는 오히려 분리되 양자화되는 각 견본 함께 양자화된다. a를 고려하십시오 K- 차원 벡터 $[x 1, x 2,..., x k]$ 진폭 수준의. 그것은 세트에서 가장 가까운 어울리는 벡터를의 선택해서 압축된다 N- 차원 벡터 $[y 1, y 2,..., y n]$ .

의 모든 가능한 조합 N- 차원 벡터 $[y 1, y 2,..., y n]$ 코드북을 형성하십시오.

구역 도표: 간단한 벡터 양자화기는 아래에 보여진다

코드북에 있는 codeword의 단지 색인은 양자화 가치 대신에 보내진다. 이것은 공간을 보전하고 압축을 더 달성한다.

쌍둥이 벡터 양자화 (VQF)의 일부분이다 MPEG-4 시간영역을 표준 취급은 백지가 삽입된 벡터 양자화를 무겁게 했다.