On the Effectiveness of Evolution Compared to Time-Consuming Full Search of Optimal 6-State Automata

2009 ◽  
pp. 280-291 ◽  
Author(s):  
Marcus Komann ◽  
Patrick Ediger ◽  
Dietmar Fey ◽  
Rolf Hoffmann
Keyword(s):  
Full Search

scholarly journals Fast Search Method Based on Vector Quantization for Raman Spectroscopy Identification

Mathematics ◽  
2020 ◽  
Vol 8 (11) ◽  
pp. 1970
Author(s):  
Jun-Kyu Park ◽  
Suwoong Lee ◽  
Aaron Park ◽  
Sung-June Baek
Keyword(s):  
Search Algorithm ◽  
Principal Component ◽  
Search Method ◽  
Reference Spectrum ◽  
Search Range ◽  
Fast Search ◽  
Input Spectrum ◽  
Computationally Intensive ◽  
Multiple Clusters ◽  
Full Search

In spectroscopy, matching a measured spectrum to a reference spectrum in a large database is often computationally intensive. To solve this problem, we propose a novel fast search algorithm that finds the most similar spectrum in the database. The proposed method is based on principal component transformation and provides results equivalent to the traditional full search method. To reduce the search range, hierarchical clustering is employed, which divides the spectral data into multiple clusters according to the similarity of the spectrum, allowing the search to start at the cluster closest to the input spectrum. Furthermore, a pilot search was applied in advance to further accelerate the search. Experimental results show that the proposed method requires only a small fraction of the computational complexity required by the full search, and it outperforms the previous methods.

A hierarchical design methodology for full-search block matching motion estimation

2006 ◽  
Vol 17 (4) ◽  
pp. 327-341 ◽  
Author(s):  
Mohamed Rehan ◽  
M. Watheq El-Kharashi ◽  
Fayez Gebali
Keyword(s):  
Motion Estimation ◽  
Design Methodology ◽  
Block Matching ◽  
Hierarchical Design ◽  
Full Search

scholarly journals Single-iteration full-search fractional motion estimation for quad full HD H.264/AVC encoding

2009 ◽  
Author(s):  
Pei-Kuei Tsung ◽  
Wei-Yin Chen ◽  
Li-Fu Ding ◽  
Chuan-Yung Tsai ◽  
Tzu-Der Chuang ◽  
...  
Keyword(s):  
Motion Estimation ◽  
Fractional Motion Estimation ◽  
Full Search
Sign in / Sign up

Export Citation Format

Share Document