Performance Comparison between Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search (EEENNS) Method and Improved Equal-Average Equal-Variance Nearest Neighbor Search (IEENNS) Method for Fast Encoding of Vector Quantization(Image Processing and

スポンサーリンク

概要

• 論文の詳細を見る

• The encoding process of vector quantization (VQ) is a time bottleneck preventing its practical applications. In order to speed up VQ encoding, it is very effective to use lower dimensional features of a vector to estimate how large the Euclidean distance between the input vector and a candidate codeword could be so as to reject most unlikely codewords. The three popular statistical features of the average or the mean, the variance, and L_2 norm of a vector have already been adopted in the previous works individually. Recently, these three statistical features were combined together to derive a sequential EEENNS search method in [6], which is very efficient but still has obvious computational redundancy. This Letter aims at giving a mathematical analysis on the results of EEENNS method further and pointing out that it is actually unnecessary to use L_2 norm feature anymore in fast VQ encoding if the mean and the variance are used simultaneously as proposed in IEENNS method. In other words, L_2 norm feature is redundant for a rejection test in fast VQ encoding. Experimental results demonstrated an approximate 10-20% reduction of the total computational cost for various detailed images in the case of not using L_2 norm feature so that it confirmed the correctness of the mathematical analysis.

• 社団法人電子情報通信学会の論文
• 2005-09-01

著者

• Kotani K

  Department Of Electronic Engineering Graduate School Of Engineering Tohoku University

• Kotani Koji

  Graduate School Of Engineering Tohoku University

• Kotani Koji

  Department Of Electronic Engineering Graduate School Of Engineering Tohoku University

• OHMI Tadahiro

  New Industry Creation Hatchery Center, Tohoku University

• Pan Z

  New Industry Creation Hatchery Center Tohoku University

• PAN Zhibin

  New Industry Creation Hatchery Center, Tohoku University

• Kotani Koji

  Laboratory For Electronic Intelligent Systems Research Institute Of Electrical Communication Tohoku

• Kotani K

  Tohoku Univ. Sendai‐shi Jpn

• Pan Zhibin

  New Industry Creation Hatchery Center Tohoku University

• Ohmi Tadahiro

  New Industry Creation Hatchery Center Future Information Industry Creation Center Tohoku University

• Ohmi Tadahiro

  New Industry Creation Hatchery Center (niche) Tohoku University

関連論文

• High current drivability FD-SOI CMOS with low Source/Drain series resistance (Silicon devices and materials)
• Optimal Escapement Levels on Renewable Resource Management under Process Uncertainty : Some Implications of Convex Unit Harvest Cost
• High Current Drivability FD-SOI CMOS with Low Source/Drain Series Resistance(Session 9B : Nano-Scale devices and Physics)
• High Current Drivability FD-SOI CMOS with Low Source/Drain Series Resistance(Session 9B : Nano-Scale devices and Physics)
• Subvector-Based Fast Encoding Method for Vector Quantization Without Using Two Partial Variances
• Performance Comparison between Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search (EEENNS) Method and Improved Equal-Average Equal-Variance Nearest Neighbor Search (IEENNS) Method for Fast Encoding of Vector Quantization(Image Processing and
• Fast Encoding Method for Image Vector Quantization Based on Multiple Appropriate Features to Estimate Euclidean Distance
• A Fast Encoding Method for Vector Quantization Using Modified Memory-Efficient Sum Pyramid
• A Fast Search Method for Vector Quantization Using Enhanced Sum Pyramid Data Structure(Image)
• An Improved Fast Encoding Algorithm for Vector Quantization Using 2-Pixel-Merging Sum Pyramid and Manhattan-Distance-First Check(Image Processing, Image Pattern Recognition)
• A Fast Encoding Method for Vector Quantization Using L_1 and L_2 Norms to Narrow Necessary Search Scope(Image Processing, Image Pattern Recognition)
• A Fast Encoding Method for Vector Quantization Based on 2-Pixel-Merging Sum Pyramid Data Structure(Image)
• A nonlinear cepstral compensation method for noisy speech processing (音声言語情報処理 研究報告 第1回音声言語シンポジウム(SPLC))
• Extracting person's speech individually from original records of meeting by speaker identification technique
• Control of nitrogen profile in radical nitridation of SiO_2 films
• Tribological study for low shear force CMP process on damascene interconnects (シリコン材料・デバイス)
• Fully-Parallel VLSI Implementation of Vector Quantization Processor Using Neuron-MOS Technology (Special Issue on Integrated Electronics and New System Paradigms)
• Impact of fully depleted silicon-on-insulator accumulation-mode CMOS on Si(110) (シリコン材料・デバイス)
• Performance Comparison of Ultra-thin FD-SOI Inversion-, Intrinsic- and Accumulation-Mode MOSFETs
• Highly Reliable MOS Trench Gate FET by Oxygen Radical Oxidation
• Improved J-E Characteristics and Stress Induced Leakage Currents (SILC) in Oxynitride Films Grown at 400℃ by Microwave-Excited High-Density Kr/O_2/NH_3 Plasma
• Low Temperature Gate Oxidation MOS Transistor Produced by Kr/O_2 Microwave Excited High-Density Plasma
• Ultra-Thin Silicon Oxynitride Film Grown at Low-Temperature by Microwave-Excited High-Density Kr/O_2/N_2 Plasma
• Ultra-Thin Silicon Oxynitride Films as Cu Diffusion Barrier for Lowering Interconnect Resistivity
• High-Integrity Silicon Oxide Grown at Low-Temperature by Atomic Oxygen Generated in High-Density Krypton Plasma
• Low-Temperature Formation of Silicon Nitride Film by Direct Nitridation Employing High-Density and Low-Energy Ion Bombardment
• Effect of in-situ Formed Interlayer at Ta-SiO_2 interface on Performance and Reliability in Ta-Gate MOS Devices
• A Fine-Grained Programmable Logic Module with Small Amount of Configuration Data for Dynamically Reconfigurable Field-Programmable Gate Array
• Study on Compositional Transition Layers at Gate Dielectrics/Si Interface by using Angle-resolved X-ray Photoelectron Spectroscopy
• Study on Compositional Transition Layers at Gate Dielectrics/Si Interface by using Angle-resolved X-ray Photoelectron Spectroscopy
• A Technology for Reducing Flicker Noise for ULSI Applications
• High-Quality Silicon Oxide Film Formed by Diffusion Region Plasma Enhanced Chemical Vapor Deposition and Oxygen Radical Treatment Using Microwave-Excited High-Density Plasma
• Downregulation of miR-138 is associated with overexpression of human telomerase reverse transcriptase protein in human anaplastic thyroid carcinoma cell lines
• Bioeconomic assessment of size separators in Pacific saury fishery
• Thin and Low-Resistivity Tantalum Nitride Diffusion Barrier and Giant-Grain Copper Interconnects for Advanced ULSI Metallization
• Thin and Low-Resistivity Tantalum Nitride Diffusion Barrier and Giant-Grain Copper Interconnects for Advanced ULSI Metallization
• Theoretical Analysis of Surface Acoustic Wave Propagation Characteristics under Strained Media and Applications for High Temperature Stable High Coupling Surface Acoustic Wave Substrates
• Dopant-Free Channel Transistor with Punchthrough Control Region under Source and Drain
• Nitrogen Profile Study for SiON Gate Dielectrics of Advanced DRAM
• Data Analysis Technique of Atomic Force Microscopy for Atomically Flat Silicon Surfaces
• Low Contact Resistance with Low Schottky Barrier for N-type Silicon Using Yttrium Silicide
• Very Low Bit Error Rate in Flash Memory using Tunnel Dielectrics formed by Kr/O_2/NO Plasma Oxynitridation
• PVD Tantalum Oxide with Buffer Silicon Nitride Stacked High-k MIS Structure Using Low Temperature and High Density Plasma Processing
• Improved Transconductance and Gate Insulator Integrity of MISFETs with Si_3N_4 Gate Dielectric Fabricated by Microwave-Excited High-Density Plasma at 400℃
• Low Resistivity PVD TaNx/Ta/TaNx Stacked Metal Gate CMOS Technology Using Self-Grown bcc-Phased Tantalum on TaNx Buffer Layer
• A Statistical Analysis of Distributions of RTS Characteristics by Wide-Range Sampling Frequencies
• A Statistical Analysis of Distributions of RTS Characteristics by Wide-Range Sampling Frequencies
• A Material of Semiconductor Package with Low Dielectric Constant, Low Dielectric Loss and Flat Surface for High Frequency and Low Power Propagation(Session2: Silicon Devices I)
• A Material of Semiconductor Package with Low Dielectric Constant, Low Dielectric Loss and Flat Surface for High Frequency and Low Power Propagation(Session2: Silicon Devices I)
• The Evaluation of New Amorphous Hydrocarbon Film aCHx, for Copper Barrier Dielectric Film in Low-k Copper Metallization
• Low Dielectric Constant Non-Porous Fluorocarbon Films for Inter-Layer Dielectric
• A High S/N Ratio Object Extraction CMOS Image Sensor with Column Parallel Signal Processing
• A Large-Signal MOSFET Model Based on Transient Carrier Response for RF Circuits
• A High S/N Ratio Object Extraction CMOS Image Sensor with Column Parallel Signal Processing
• Analysis of High-Speed Signal Behavior in a Miniaturized Interconnect(Special Issue on Advanced Sub-0.1μm CMOS Devices)
• Interconnect and Substrate Structure for Gigascale Integration
• Interconnect and Substrate Structure for High Speed Giga-Scale Integration
• Characterization of Zinc Oxide Films Grown by a Newly Developed Plasma Enhanced MOCVD Employing Microwave Excited High Density Plasma
• Damage-Free Microwave-Excited Plasma Contact Hole Etching without Carrier Deactivation at the Interface between Silicide and Heavily-Doped Si
• Angiotensin II and epidermal growth factor receptor cross-talk mediated by a disintegrin and metalloprotease accelerates tumor cell proliferation of hepatocellular carcinoma cell lines
• Influence of Interface Structure on Oxidation Rate of Silicon : Surfaces, Interfaces, and Films
• A nonlinear cepstral compensation method for noisy speech processing (第1回音声言語シンポジウム(SPLC))
• A nonlinear cepstral compensation method for noisy speech processing (第1回音声言語シンポジウム(SPLC))
• High-Speed Damage-Free Contact Hole Etching Using Dual Shower Head Microwave-Excited High-Density-Plasma Equipment
• Observation of Ferroelectric Polarization in KNbO_3 Thin Films and Surface Acoustic Wave Properties
• Low Power Neuron-MOS Technology for High-Functionality Logic Gate Synthesis (Special Issue on New Concept Device and Novel Architecture LSIs)
• A Study on Reclaimed Photoresist Developer Using an Electrodialysis Method
• A Study on Reclaimed Photoresist Developer Using an Electrodialysis Method
• Ferroelectric Sr_2(Ta_, Nb_x)_2O_7 with a Low Dielectric Constant by Plasma Physical Vapor Deposition and Oxygen Radical Treatment
• Manufacturing Process of Flat Display(Micro Mechanical Engineering)
• Impact of High-Precision Processing on the Functional Enhancement of Neuron-MOS Integrated Circuits (Special Issue on Scientific ULSI Manufacturing Technology)
• Self-Aligned Aluminum-Gate MOSFET's Having Ultra-Shallow Junctions Formed by 450℃ Furnace Annealing (Special Issue on Sub-Half Micron Si Device and Process Technologies)
• Hot-Carrier-Immunity Degradation in Metal Oxide Semiconductor Field Effect Transistors Caused by Ion-Bombardment Processes
• A 100 MHz 7.84 mm^2 31.7 msec 439 mW 512-Point 2-Dimensional FFT Single-Chip Processor(Low-Power System LSI, IP and Related Technologies)
• Above-Complementary Metal--Oxide--Semiconductor Metal Pattern Technique for Postfabrication Tuning of On-Chip Inductor Characteristics
• Strain-Induced Back Channel Electron Mobility Enhancement in Polycrystalline Silicon Thin-Film Transistors Fabricated by Continuous-Wave Laser Lateral Crystallization
• Fast Computational Architectures to Decrease Redundant Calculations : Eliminating Redundant Digit Calculation and Excluding Useless Data (Special Issue on Integrated Electronics and New System Paradigms)
• Modified Membrane Approximation on a Thin Liquid Sheet : Classical Phenomenology and Applications
• Enhancement of Current Drivability of Nanograting Polycrystalline Silicon Thin-Film Transistors
• Highly Reliable and Drivability-Enhanced MOS Transistors with Rounded Nanograting Channels
• Ferroelectric Properties of Lead Zirconate Titanate Thin Film on Glass Substrate Crystallized by Continuous-Wave Green Laser Annealing
• The Drivability Enhancement Mechanisms in Nano-grating MOSFETs
• Characteristics of Nano-Grating N-Channel MOSFETs for Improved Current Drivability(Semiconductor Materials and Devices)
• Lateral Recrystallized Si Thin Films with Large Tensile Strain for High Performance Thin Film Transistors
• Strain-induced back channel electron mobility enhancement in polycrystalline silicon thin-film transistors fabricated by continuous-wave laser lateral crystallization (Special issue: Solid state devices and materials)
• Enlargement of Crystal-Grains in Thin Silicon Films Using Continuous-Wave Laser Irradiation
• C-12-16 A 2-Stage Analog to Digital Converter Combining Successive Approximation and Integrating Techniques
• Extracting person's speech individually from original records of meeting by speaker identification technique
• 181 Plasma Ghrelin levels in Cord Blood and Neonate : Relation to Perinatal Growth and Energy Metabolism
• Tri-Gate Polycrystalline Silicon Thin-Film Transistors Fabricated by Continuous-Wave Laser Lateral Crystallization with Improved Electron Transport Properties (Special Issue : Solid State Devices and Materials (1))
• A Fine-Grained Programmable Logic Module with Small Amount of Configuration Data for Dynamically Reconfigurable Field-Programmable Gate Array
• Postfabrication Independent Inductance and Quality Factor Adjustments of On-Chip Inductors by Above-CMOS Processing for Rapid Prototyping of Radio Frequency System on Chips
• A High S/N Ratio Object Extraction CMOS Image Sensor with Column Parallel Signal Processing
• Stable Readout Circuit for Ferroelectric Random Access Memory Using Complementary Metal–Oxide–Semiconductor-Inverter-Based Capacitive-Feedback Charge-Integration Scheme
• Above-Complementary Metal–Oxide–Semiconductor Inductor for Rapid Prototyping of Mixed-Signal System on Chips
• Interconnect and Substrate Structure for Gigascale Integration
• Low-Temperature Recrystallization of Ferroelectric Lead Zirconate Titanate Thin Films on Glass Substrate Using Continuous-Wave Green Laser
• Analysis of Continuous-Wave Laser Lateral Crystallized Polycrystalline Silicon Thin Films with Large Tensile Strain
• Roughness Reduction in Polycrystalline Silicon Thin Films Formed by Continuous-Wave Laser Lateral Crystallization with Cap SiO2 Thin Films
• Enlargement of Crystal Grains in Thin Silicon Films by Continuous-Wave Laser Irradiation

もっと見る 閉じる

スポンサーリンク