Circumferential Binary Feature Extraction and Matching Search Algorithms

Binary features allow for the effective comparison, fast calculation, and compact storage in image matching and localization. Binary feature extraction algorithms, however, tend to have poor mirror invariance, and search algorithms that match binary features have a lower inlier ratio. To address the...

Full description

Saved in:
Bibliographic Details
Published in:IEEE signal processing letters Vol. 25; no. 7; pp. 1074 - 1078
Main Authors: Zhang, Zhan, Yang, Dongsheng, Lian, Mengjia
Format: Journal Article
Language:English
Published: IEEE 01.07.2018
Subjects:
Adaptability
bitmap local sensitive hash
circumferential binary feature
Clustering algorithms
Feature extraction
Image retrieval
Indexes
Interpolation
mirror invariance
Mirrors
Signal processing algorithms
ISSN:1070-9908, 1558-2361
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Binary features allow for the effective comparison, fast calculation, and compact storage in image matching and localization. Binary feature extraction algorithms, however, tend to have poor mirror invariance, and search algorithms that match binary features have a lower inlier ratio. To address these issues, we employ a scale space pyramid to simulate human eye imaging and then detect FAST (FAST feature detector) points at each level in the pyramid and calculate the FAST point feature's orientation with an image intensity centroid. We propose circumferential binary string mirror invariance rules and a circumferential binary feature (CBF) extraction algorithm to enhance the mirror invariance of binary features, and a fast calculate bitmap (FCBM) algorithm and bitmap local sensitive hash (BMLSH) to improve the inlier ratio of matching binary features. Experiments show that the CBF performs well in mirror invariance and has stronger adaptability and that BMLSH searches inliers more efficiently.
AbstractList Binary features allow for the effective comparison, fast calculation, and compact storage in image matching and localization. Binary feature extraction algorithms, however, tend to have poor mirror invariance, and search algorithms that match binary features have a lower inlier ratio. To address these issues, we employ a scale space pyramid to simulate human eye imaging and then detect FAST (FAST feature detector) points at each level in the pyramid and calculate the FAST point feature's orientation with an image intensity centroid. We propose circumferential binary string mirror invariance rules and a circumferential binary feature (CBF) extraction algorithm to enhance the mirror invariance of binary features, and a fast calculate bitmap (FCBM) algorithm and bitmap local sensitive hash (BMLSH) to improve the inlier ratio of matching binary features. Experiments show that the CBF performs well in mirror invariance and has stronger adaptability and that BMLSH searches inliers more efficiently.
Author Mengjia Lian
Zhan Zhang
Dongsheng Yang
Author_xml – sequence: 1
  givenname: Zhan
  orcidid: 0000-0002-7432-7669
  surname: Zhang
  fullname: Zhang, Zhan
– sequence: 2
  givenname: Dongsheng
  surname: Yang
  fullname: Yang, Dongsheng
– sequence: 3
  givenname: Mengjia
  surname: Lian
  fullname: Lian, Mengjia
BookMark eNo9kFFLwzAUhYNMcJu-C77kD3TemzZt-jjH5oSKwvS5pMntFtlSSTPQf2_Hhk_nHjjncvgmbOQ7T4zdI8wQoXysNu8zAahmQgnIM3nFxiilSkSa42i4oYCkLEHdsEnffwGAQiXHbL1wwRwPLQXy0ek9f3Jeh1--Ih2PgfjyJwZtous8197yVx3Nzvkt35AOZsfn-20XXNwd-lt23ep9T3cXnbLP1fJjsU6qt-eXxbxKjMA8DnM05BopzWxulTISrcpBDxZ0IZrGtFZmSNgo2xagoJBQIprGEkiSWqRTBue_JnR9H6itv4M7DJNrhPpEoh5I1CcS9YXEUHk4VxwR_cdVKopMpekfcQNcPg
CODEN ISPLEM
Cites_doi 10.1109/CVPR.2015.7298862
10.1109/TGRS.2014.2381602
10.1016/j.patcog.2017.01.034
10.1109/CRV.2012.60
10.1109/CVPRW.2015.7301269
10.1109/TPAMI.2014.2321376
10.1109/CVPR.2012.6247715
10.1109/ICCV.2011.6126542
10.1109/TPAMI.2013.231
10.1109/LSP.2017.2719282
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/LSP.2018.2820645
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2361
EndPage 1078
ExternalDocumentID 10_1109_LSP_2018_2820645
8327483
Genre orig-research
GrantInformation_xml – fundername: “Core electronic devices, high-end generic chips, and basic software” national science and technology major projects
  grantid: 2017ZX01030-201
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
AAYJJ
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
F5P
HZ~
H~9
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
AAYXX
CITATION
ID FETCH-LOGICAL-c216t-23a06a1e34d6d88c51d860a34d0a72bbcfd541e1b8df7080750911cbde05e5a23
IEDL.DBID RIE
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000435520200010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1070-9908
IngestDate Sat Nov 29 01:48:50 EST 2025
Wed Aug 27 02:57:55 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 7
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c216t-23a06a1e34d6d88c51d860a34d0a72bbcfd541e1b8df7080750911cbde05e5a23
ORCID 0000-0002-7432-7669
PageCount 5
ParticipantIDs crossref_primary_10_1109_LSP_2018_2820645
ieee_primary_8327483
PublicationCentury 2000
PublicationDate 2018-July
2018-7-00
PublicationDateYYYYMMDD 2018-07-01
PublicationDate_xml – month: 07
  year: 2018
  text: 2018-July
PublicationDecade 2010
PublicationTitle IEEE signal processing letters
PublicationTitleAbbrev LSP
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
tublee (ref2) 0; 58
zhang (ref11) 2017; 29
ref14
shrivastave (ref5) 0
ref10
hearn (ref12) 2010
calonder (ref1) 2010
ref16
ref8
ref7
ref9
ref4
ref3
ref6
molina (ref15) 2010
References_xml – ident: ref6
  doi: 10.1109/CVPR.2015.7298862
– start-page: 557
  year: 0
  ident: ref5
  article-title: Densifying one permutation hashing via rotation for fast near neighbor search
  publication-title: Proc Int Conf Mach Learn
– ident: ref16
  doi: 10.1109/TGRS.2014.2381602
– ident: ref13
  doi: 10.1016/j.patcog.2017.01.034
– volume: 58
  start-page: 2564
  year: 0
  ident: ref2
  article-title: ORB: an efficient alternative to SIFT or SURF
  publication-title: Proc Int Conf Comput Vis Los Alamitos
– ident: ref9
  doi: 10.1109/CRV.2012.60
– ident: ref7
  doi: 10.1109/CVPRW.2015.7301269
– start-page: 82
  year: 2010
  ident: ref12
  publication-title: Computer Graphics with OpenGL
– start-page: 778
  year: 2010
  ident: ref1
  article-title: BRIEF: binary robust independent elementary features
  publication-title: Proc Eur Conf Comput Vis
– ident: ref10
  doi: 10.1109/TPAMI.2014.2321376
– start-page: 688
  year: 2010
  ident: ref15
  publication-title: Database System Implementation
– ident: ref4
  doi: 10.1109/CVPR.2012.6247715
– ident: ref3
  doi: 10.1109/ICCV.2011.6126542
– ident: ref8
  doi: 10.1109/TPAMI.2013.231
– volume: 29
  start-page: 1465
  year: 2017
  ident: ref11
  article-title: Image point feature extraction algorithm of circumferential binary descriptor
  publication-title: J Comput -Aided Des Comput Graph
– ident: ref14
  doi: 10.1109/LSP.2017.2719282
SSID ssj0008185
Score 2.2281313
Snippet Binary features allow for the effective comparison, fast calculation, and compact storage in image matching and localization. Binary feature extraction...
SourceID crossref
ieee
SourceType Index Database
Publisher
StartPage 1074
SubjectTerms Adaptability
bitmap local sensitive hash
circumferential binary feature
Clustering algorithms
Feature extraction
Image retrieval
Indexes
Interpolation
mirror invariance
Mirrors
Signal processing algorithms
Title Circumferential Binary Feature Extraction and Matching Search Algorithms
URI https://ieeexplore.ieee.org/document/8327483
Volume 25
WOSCitedRecordID wos000435520200010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2361
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008185
  issn: 1070-9908
  databaseCode: RIE
  dateStart: 19940101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELbaigEGXgVRXvLAgoRbx3nYGUvVqgNUlQCpW-RXoFJJUZoifj5-pFUHFrYksiXrO-fu7LvvDoA7G1KXEVco5IKhSIcEiVRSFItUG-speaKwazZBJxM2m6XTBnjYcmG01i75THfto4vlq6Vc26uyntl9NGJhEzQppZ6rtdW61vD4_EKMjIZlm5AkTntPL1Obw8W6xBYrt8SlHRO001PFmZTR0f8WcwwOa9cR9r2sT0BDF6fgYKegYBuMB_PSTHQcPvPrLuCjo9tC6-itSw2HP1XpmQyQFwo-Gz1sb6CgTzqG_cX7spxXH5-rM_A2Gr4OxqjulYAkCZIKkZDjhAc6jFSiGJNxoFiCuXnFnBIhZK7iKNCBYCqnmHlHIZBCaRzrmJPwHLSKZaEvAOQxETmh2gyLIyNhkUc8JErn1h3EIuiA-w182ZcviZG5owROMwN1ZqHOaqg7oG2R246rQbv8-_MV2LeTfTbsNWhV5VrfgD35Xc1X5a2T9y-__6mG
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEJ4gmqgH30Z87sGLiYXtdttuj0ggGIGQiAm3Zl9VEiymFOPPd7cFwsGLt7bZbZpvdmemO_PNANzbkLqkXDkeF8yh2iOOiGTo-CLSxnpKHihcNJsIBwM2HkfDCjyuuTBa6yL5TNftZRHLVzO5sEdlDbP6Qsq8Ldj2KSVuydZa611resoMQ-wYHctWQUkcNXqvQ5vFxerEliu31KUNI7TRVaUwKp3D_33OERwsnUfULKV9DBWdnsD-RknBU-i2JpmZWLD4zOadoqeCcIusq7fINGr_5FnJZUA8VahvNLE9g0Jl2jFqTt9n2ST_-JyfwVunPWp1nWW3BEcSN8gd4nEccFd7VAWKMem7igWYm1vMQyKETJRPXe0KppIQs9JVcKVQGvva58Q7h2o6S_UFIO4TkZBQm2E-NTIWCeUeUTqxDiEWbg0eVvDFX2VRjLj4mcBRbKCOLdTxEuoanFrk1uOWoF3-_fgOdrujfi_uPQ9ermDPvqjMjb2Gap4t9A3syO98Ms9uC9n_AsFMrM0
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Circumferential+Binary+Feature+Extraction+and+Matching+Search+Algorithms&rft.jtitle=IEEE+signal+processing+letters&rft.au=Zhan+Zhang&rft.au=Dongsheng+Yang&rft.au=Mengjia+Lian&rft.date=2018-07-01&rft.pub=IEEE&rft.issn=1070-9908&rft.volume=25&rft.issue=7&rft.spage=1074&rft.epage=1078&rft_id=info:doi/10.1109%2FLSP.2018.2820645&rft.externalDocID=8327483
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1070-9908&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1070-9908&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1070-9908&client=summon