Fast search method for nearest neighbor vector quantization

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6836225
APP PUB NO 20040108944A1
SERIAL NO

10670743

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A fast search method for searching for an optimum codeword for nearest neighbor vector quantization. An upper boundary value and a lower boundary value between which an optimum codeword will exist in a codebook are calculated using a distortion of a designated element in an input vector and an experimentally determined threshold. Further, a start point and an end point for codebook search are determined using a binary search method from a codebook rearranged in descending order, and a full search scheme is applied only within a search range calculated by the determined start point and end point, thereby determining an optimum codeword for nearest neighbor vector quantization.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
SAMSUNG ELECTRONICS CO LTD129 SAMSUNG-RO YEONGTONG-GU SUWON-SI GYEONGGI-DO 16677 16677

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chi, Sang-Hyun Gangwon-do, KR 3 98
Hwang, Seong-Kyu Seoul, KR 6 97
Kang, Sang-Won Anyang-si, KR 23 683
Kim, Yong-Serk Suwon-si, KR 20 215
Lee, Nam-Il Suwon-si, KR 18 189

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation