A New Search Algorithm Based on Muti-Octagon-Grid

To cope with the defects of the fast search algorithms based on the UESA (unimodal error surface assumption) that can easily lead to a local minimum or wrong search direction and on the analysis of the characteristics of many kinds of motion sequences, a new search algorithm based on the Muti-Octogo...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2009 2nd International Congress on Image and Signal Processing s. 1 - 5
Hlavní autori: Zhu Weixing, Chen Xianyong, Li Xincheng
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.10.2009
Predmet:
Algorithm design and analysis
Dynamic range
Encoding
Image coding
Image quality
Information analysis
Motion analysis
Motion estimation
PSNR
Video coding
ISBN:1424441293, 9781424441297
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract To cope with the defects of the fast search algorithms based on the UESA (unimodal error surface assumption) that can easily lead to a local minimum or wrong search direction and on the analysis of the characteristics of many kinds of motion sequences, a new search algorithm based on the Muti-Octogon-Grid (MOGS) is proposed. The algorithm takes adaptive search strategies by using the distribution characteristics of motion vector and some other technologies, such as the adaptive threshold of macro-block and dynamic search range. Experimental results show that, compared with the UMHexagonS and Full Search, the algorithm maintains the same image quality and bit-rate, but it makes great improvement on the search speed and encoding time. The PSNR (Peak Signal-toNoise Ratio) increases about 0.004dB, the SIR (the Speed Improvement Rate) is 42% and 91%, the encoding time can be reduced by 21% and 78%, only with the bit-rate increased by 2.1% and 3.0% respectively on average.
AbstractList To cope with the defects of the fast search algorithms based on the UESA (unimodal error surface assumption) that can easily lead to a local minimum or wrong search direction and on the analysis of the characteristics of many kinds of motion sequences, a new search algorithm based on the Muti-Octogon-Grid (MOGS) is proposed. The algorithm takes adaptive search strategies by using the distribution characteristics of motion vector and some other technologies, such as the adaptive threshold of macro-block and dynamic search range. Experimental results show that, compared with the UMHexagonS and Full Search, the algorithm maintains the same image quality and bit-rate, but it makes great improvement on the search speed and encoding time. The PSNR (Peak Signal-toNoise Ratio) increases about 0.004dB, the SIR (the Speed Improvement Rate) is 42% and 91%, the encoding time can be reduced by 21% and 78%, only with the bit-rate increased by 2.1% and 3.0% respectively on average.
Author Chen Xianyong
Zhu Weixing
Li Xincheng
Author_xml – sequence: 1
  surname: Zhu Weixing
  fullname: Zhu Weixing
  organization: Sch. of Electr. & Inf. Eng., Jiangsu Univ. Zhenjiang, Zhenjiang, China
– sequence: 2
  surname: Chen Xianyong
  fullname: Chen Xianyong
  organization: Sch. of Electr. & Inf. Eng., Jiangsu Univ. Zhenjiang, Zhenjiang, China
– sequence: 3
  surname: Li Xincheng
  fullname: Li Xincheng
  organization: Sch. of Electr. & Inf. Eng., Jiangsu Univ. Zhenjiang, Zhenjiang, China
BookMark eNo9j91Kw0AQRle0oKl9APFmXyBxJrPbZC9jsLXQHyHel012tl1oE0ki4tuLWLz6OHA48EXipu1aFuIBIUEE81SuqrckBTCJJkAkdSUiVKlSCgn19T-khiYi-hUNIKXZrZgNQ6ghnWttdKbvBBZyy1-yYts3R1mcDl0fxuNZPtuBnexaufkcQ7xrRnvo2njZB3cvJt6eBp5ddiqqxct7-Rqvd8tVWazjYGCMvdMOags55U5ZRDbIzubkc40mc3NirpvaKiCTkfeOc6-N901jrSNHNBWPf9XAzPuPPpxt_72_vKUfKzNHyA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CISP.2009.5301134
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1424441315
9781424441310
EndPage 5
ExternalDocumentID 5301134
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-fd5d0ba0838d4a11e91eda83f85197d63eebcba403973ffde8f59ffccaad3d33
IEDL.DBID RIE
ISBN 1424441293
9781424441297
IngestDate Wed Aug 27 02:26:05 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2009901327
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-fd5d0ba0838d4a11e91eda83f85197d63eebcba403973ffde8f59ffccaad3d33
PageCount 5
ParticipantIDs ieee_primary_5301134
PublicationCentury 2000
PublicationDate 2009-Oct.
PublicationDateYYYYMMDD 2009-10-01
PublicationDate_xml – month: 10
  year: 2009
  text: 2009-Oct.
PublicationDecade 2000
PublicationTitle 2009 2nd International Congress on Image and Signal Processing
PublicationTitleAbbrev CISP
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib026559575
Score 1.4377197
Snippet To cope with the defects of the fast search algorithms based on the UESA (unimodal error surface assumption) that can easily lead to a local minimum or wrong...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Algorithm design and analysis
Dynamic range
Encoding
Image coding
Image quality
Information analysis
Motion analysis
Motion estimation
PSNR
Video coding
Title A New Search Algorithm Based on Muti-Octagon-Grid
URI https://ieeexplore.ieee.org/document/5301134
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwMhECZt48GTmtb4DgePYpeFZdljbayaaG1SY3preMxqE901a-vvF9htjYkXb8CBMJmBb2DmGxA6t0KmMoGYUGbdBUUYSZRKLKHgsFMyZaJQwPT5Ph2P5WyWTVroYsOFAYCQfAaXvhli-bY0K_9U1k-8NTLeRu00FTVXa207sXCusXM91twt7nFsXdKp6adNVJNGWX94N53U1SqbSX_9rhLAZbTzv2Xtot4PSw9PNvizh1pQdBEdYHdu4TqLGA_eXkp3-399x1cOrSwuC_zgLI08Gh-MKshNtbA9NB1dPw1vSfMtAllk0ZLkNrGRVs51kpYrSiGjYJVkufQcVCsYgDZa8ch5GizPLcg8yfLcaUpZZhnbR52iLOAAYZ4aoJpnikrBRay05ppB7Hep60tziLpe2PlHXfdi3sh59PfwMdoOkZaQ6HaCOstqBadoy3wtF5_VWVDWN2eMkDU
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEJ0gmuhJDRi_7cGjle22u9s9IhEhApJADDfSbWeVRHcNgr_fdlkwJl68dXpo2nTaN-3MmwG4NqGMZIA-ZdzYB0qoJVUqMJShxU7JlfaKBKbPvWgwkJNJPKzAzYYLg4hF8Bneumbhyze5XrqvskbgtJGLLdh2lbNKttZae_zQGsfW-Fizt4RDsnVSp1KOSr8m8-JGqzsarvJVlsP-qq9SwEt7_38TO4D6D0-PDDcIdAgVzGrAmsTeXGQVR0yaby-5ff-_vpM7i1eG5BnpW12jT9q5ozL6MJ-ZOoza9-NWh5aFEegs9hY0NYHxEmWNJ2mEYgxjhkZJnkrHQjUhR0x0ooRnbQ2epgZlGsRpavdKGW44P4Jqlmd4DEREGlkiYsVkKEJfJYlIOPrunFpZ6hOoucVOP1aZL6blOk__7r6C3c6435v2uoPHM9gr_C5F2Ns5VBfzJV7Ajv5azD7nl8XGfQMjPJN-
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%3Abook&rft.genre=proceeding&rft.title=2009+2nd+International+Congress+on+Image+and+Signal+Processing&rft.atitle=A+New+Search+Algorithm+Based+on+Muti-Octagon-Grid&rft.au=Zhu+Weixing&rft.au=Chen+Xianyong&rft.au=Li+Xincheng&rft.date=2009-10-01&rft.pub=IEEE&rft.isbn=9781424441297&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FCISP.2009.5301134&rft.externalDocID=5301134
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424441297/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424441297/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424441297/sc.gif&client=summon&freeimage=true