Hough Transform Application to Digitize Rectangular Spatial Objects on Aerospace Imagery
The paper describes the method of development for the remote sensing data processing to speed up the digitizing workflow. The method is designed to digitize rectangular objects using their approximate spatial positions and provides an automatic estimation of the orientation and aspect ratio. The pap...
Saved in:
Published in | Trudy SPIIRAN (Print) Vol. 6; no. 61; pp. 172 - 196 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
01.12.2018
|
Online Access | Get full text |
Cover
Loading…
Abstract | The paper describes the method of development for the remote sensing data processing to speed up the digitizing workflow. The method is designed to digitize rectangular objects using their approximate spatial positions and provides an automatic estimation of the orientation and aspect ratio.
The paper contains a formal statement of the problem of digitizing an object with the desired geometric shape using it’s apriori known spatial position on a source image. The method creates polygonal representations of rectangular spatial objects from one or a few reference points set by an operator. It is based on source image’s pixels clustering using spectral bands as a feature space. The following Hough transform incorporates local direction of intensity gradient to estimate object’s orientation and reduce computational complexity together with low-pass filtering within an accumulation process to improve robustness. It is shown that the developed method can be modified to digitize objects of any analytically described shape.
The method is designed to allow easy user interaction without any significant delays and to provide transparent and predictable control of an output object’s polygon size.
To investigate the developed method a test dataset with more than 700 rectangular objects was used. The root-mean-square error of object’s points positioning, mean rotation error in polar coordinates and a Jaccard index were used to measure a precision of the digitized objects. The experiment results demonstrate that digitizing workflow is accelerated by 25–40% using the software implementing the developed method without a significant precision loss. |
---|---|
AbstractList | The paper describes the method of development for the remote sensing data processing to speed up the digitizing workflow. The method is designed to digitize rectangular objects using their approximate spatial positions and provides an automatic estimation of the orientation and aspect ratio.
The paper contains a formal statement of the problem of digitizing an object with the desired geometric shape using it’s apriori known spatial position on a source image. The method creates polygonal representations of rectangular spatial objects from one or a few reference points set by an operator. It is based on source image’s pixels clustering using spectral bands as a feature space. The following Hough transform incorporates local direction of intensity gradient to estimate object’s orientation and reduce computational complexity together with low-pass filtering within an accumulation process to improve robustness. It is shown that the developed method can be modified to digitize objects of any analytically described shape.
The method is designed to allow easy user interaction without any significant delays and to provide transparent and predictable control of an output object’s polygon size.
To investigate the developed method a test dataset with more than 700 rectangular objects was used. The root-mean-square error of object’s points positioning, mean rotation error in polar coordinates and a Jaccard index were used to measure a precision of the digitized objects. The experiment results demonstrate that digitizing workflow is accelerated by 25–40% using the software implementing the developed method without a significant precision loss. |
Author | Mosin, Sergey Miroshnichenko, Sergey Dremov, Evgenii Titov, Vitalii |
Author_xml | – sequence: 1 givenname: Sergey surname: Miroshnichenko fullname: Miroshnichenko, Sergey – sequence: 2 givenname: Vitalii surname: Titov fullname: Titov, Vitalii – sequence: 3 givenname: Evgenii surname: Dremov fullname: Dremov, Evgenii – sequence: 4 givenname: Sergey surname: Mosin fullname: Mosin, Sergey |
BookMark | eNo1UMtqwzAQFCWFpmmgn6BjL3a1si3Jx5C2SSAQaFPoTaxl2XXwQ0jOIf36mj4uM8PMsgxzS2b90FtC7oHFkAnOH4OLBcTyisw5kyrKszyf_WtQcEOWIZwYY1xJIVKYk4_tcK4_6dFjH6rBd3TlXNsYHJuhp-NAn5q6GZsvS1-tGbGvzy16-uamHFt6KE6TG-h0urJ-CA6NpbsOa-svd-S6wjbY5R8vyPvL83G9jfaHzW692kcGUj5GHBMlC1ECByZMYVCiLSdIstRmKgNIuFJVLg1jZa4MF2VRYMp5ZioosUyTBXn4_WumAsHbSjvfdOgvGpj-GUUHpwVomXwDriNXRg |
CitedBy_id | crossref_primary_10_15622_ia_22_1_5 |
ContentType | Journal Article |
DBID | AAYXX CITATION |
DOI | 10.15622/sp.61.7 |
DatabaseName | CrossRef |
DatabaseTitle | CrossRef |
DatabaseTitleList | CrossRef |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Computer Science |
EISSN | 2078-9599 |
EndPage | 196 |
ExternalDocumentID | 10_15622_sp_61_7 |
GroupedDBID | 5IG 642 AAYXX ADBBV ALMA_UNASSIGNED_HOLDINGS BCNDV CITATION E4X GROUPED_DOAJ |
ID | FETCH-LOGICAL-c142t-2a387b6d12106cbca7aeda7a354e585113288f97c00d98c26dbba4225cf1dad43 |
ISSN | 2078-9181 |
IngestDate | Fri Aug 23 01:03:11 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | false |
Issue | 61 |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-c142t-2a387b6d12106cbca7aeda7a354e585113288f97c00d98c26dbba4225cf1dad43 |
PageCount | 25 |
ParticipantIDs | crossref_primary_10_15622_sp_61_7 |
PublicationCentury | 2000 |
PublicationDate | 2018-12-01 |
PublicationDateYYYYMMDD | 2018-12-01 |
PublicationDate_xml | – month: 12 year: 2018 text: 2018-12-01 day: 01 |
PublicationDecade | 2010 |
PublicationTitle | Trudy SPIIRAN (Print) |
PublicationYear | 2018 |
SSID | ssj0002876641 |
Score | 1.7272068 |
Snippet | The paper describes the method of development for the remote sensing data processing to speed up the digitizing workflow. The method is designed to digitize... |
SourceID | crossref |
SourceType | Aggregation Database |
StartPage | 172 |
Title | Hough Transform Application to Digitize Rectangular Spatial Objects on Aerospace Imagery |
Volume | 6 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELaWcuHCG_GWkbhVWeI87OS4gqJdpJaKptLeovgRSFGzq920hx755czETtZaOBQuVuTEiZL5NK-M5yPkvdI5r7gUQZhGIkiiUAd5LbNAozWWSsi66qstTvj8PPmyTJeTyS-vaumqk1N189d9Jf8jVZgDueIu2X-Q7HhTmIBjkC-MIGEYbyXjeU-xUwy-p3UpbQ4OfcpPzfema26QmUF1mJfEilPkIMYs-Vd5YQs52sOZAVMJsbM5XFxW-5ukiw12nT47XSy-zU7QHz3dNNirYEwgHDew-keLJaXtzz7xeoY7OsdUfQE647ovp0V-kqYZXeeNubQnjq7hDXcnjldb29jAu4_LS7DMq_Ho1VcEzgeoUkvIMjXeXGopkQb9yz2Y2cbsTpkyS-rj7DKzzLd_qHxw4LCH7HY95WwqdmZt-JW_Z-3GGkSMfnBtuV2XnJXiDrkbiTwVXlh-0ScfBec9Aer4Qq6HMS7-4B7reTWee1I8JPddXEFnFiSPyMS0j8mDgbODOhX-hCx7zNARM9TDDO1WdMAM9TBDHWaowwyFS0fMUIeZp-T881HxcR44do1AsSTqgqiKMyG5xg5yXElVicpoGOI0MfivmMVRltW5UGGo80xFXEtZJaD-Vc10pZP4GTloV615TmgcYUshCAzqBCKEOoUgRCodGsUqJQQTL8i74euUa9tEpdz__C9vcc0rcm-HtNfkoNtcmTfgE3bybS-032PNZRQ |
link.rule.ids | 315,786,790,870,27957,27958 |
linkProvider | Directory of Open Access Journals |
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=Hough+Transform+Application+to+Digitize+Rectangular+Spatial+Objects+on+Aerospace+Imagery&rft.jtitle=Trudy+SPIIRAN+%28Print%29&rft.au=Miroshnichenko%2C+Sergey&rft.au=Titov%2C+Vitalii&rft.au=Dremov%2C+Evgenii&rft.au=Mosin%2C+Sergey&rft.date=2018-12-01&rft.issn=2078-9181&rft.eissn=2078-9599&rft.volume=6&rft.issue=61&rft.spage=172&rft.epage=196&rft_id=info:doi/10.15622%2Fsp.61.7&rft.externalDBID=n%2Fa&rft.externalDocID=10_15622_sp_61_7 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2078-9181&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2078-9181&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2078-9181&client=summon |