Rapid and Robust Cross‐Correlation‐Based Seismic Signal Identification Using an Approximate Nearest Neighbor Method

2017 ◽  
Author(s):  
Rigobert Tibi ◽  
Christopher Young ◽  
Antonio Gonzales ◽  
Sanford Ballard ◽  
Andre Encarnacao
Keyword(s):  
Cross Correlation ◽  
Nearest Neighbor ◽  
Seismic Signal ◽  
Signal Identification ◽  
Approximate Nearest Neighbor ◽  
Approximate Nearest Neighbor Method

scholarly journals Pengenalan Motif Karawo Menggunakan Ekstraksi Fitur SIFT Dan Approximate Nearest Neighbor

2019 ◽  
Author(s):  
Syahrial
Keyword(s):  
Nearest Neighbor ◽  
Feature Matching ◽  
Recognition Accuracy ◽  
Sift Algorithm ◽  
Approximate Nearest Neighbor ◽  
Single Pattern ◽  
Tree Data ◽  
Threshold Testing ◽  
Root Word ◽  
Tree Data Structure

An art culture from Gorontalo became iconic handcraft is kerawang or karawo. The word “karawo” came from root word of “mokarawo” which means slicing or making holes. It’s created with precision, carefulness, and patience in work using handmade masterpiece. Pattern of karawo itself held four kinds which is flora, fauna, geometric, and nature. From those kinds born vary pattern which come difficult to identify both its names and its kind. Karawo patterns can be form as a single pattern or a pattern that it parts came from several or many pattern combined. Those patterns had its own characteristic from shape and scale perspective. Identifying single pattern on combined pattern are particularly a problem because it’s combined involve scaling and rotation. This research is recognizing single pattern on combined pattern using feature extraction SIFT algorithm which is capable extract feature that invariant from scale and rotation. Feature matching using approximate nearest neighbor (aNN) for similarity of features labor best bin first strategy on kd-tree data structure. Those methods can be a reference to recognize single pattern on combined pattern using from range 5 to 20 match features as a threshold. Testing result indicated recognition accuracy is good which range form 76.36% to 85.45% on recognize the kind of karawo pattern and 76.36% on its name.

Sign in / Sign up

Export Citation Format

Share Document