{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:33Z","timestamp":1750306593229,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,5,8]],"date-time":"2015-05-08T00:00:00Z","timestamp":1431043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,5,8]]},"abstract":"<jats:p>\n            The multitude of cameras constantly present nowadays redefines the meaning of capturing an event and the meaning of sharing this event with others. The images are frequently uploaded to a common platform, and the image navigation challenge naturally arises. We introduce\n            <jats:italic>RingIt<\/jats:italic>\n            : a spectral technique for recovering the spatial order of a set of still images capturing an event taken by a group of people situated around the event. We assume a nearly instantaneous event, such as an interesting moment in a performance captured by the digital cameras and smartphones of the surrounding crowd. The ordering method extracts the\n            <jats:italic>K-nearest neighbors<\/jats:italic>\n            (KNN) of each image from a rough all-pairs dissimilarity estimate. The KNN dissimilarities are refined to form a sparse weighted Laplacian, and a spectral analysis then yields a ring angle for each image. The spatial order is recovered by sorting the obtained ring angles. The ordering of the unorganized set of images allows for a sequential display of the captured object. We demonstrate our technique on a number of sets capturing momentary events, where the images were acquired with low-quality consumer cameras by a group of people positioned around the event.\n          <\/jats:p>","DOI":"10.1145\/2735628","type":"journal-article","created":{"date-parts":[[2015,5,11]],"date-time":"2015-05-11T16:30:57Z","timestamp":1431361857000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["RingIt"],"prefix":"10.1145","volume":"34","author":[{"given":"Hadar","family":"Averbuch-Elor","sequence":"first","affiliation":[{"name":"Tel Aviv University, Tel Aviv-Yafo, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Tel Aviv-Yafo, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,5,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601198"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2013.62"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778824"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33783-3_47"},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10)","author":"Batra D.","key":"e_1_2_2_5_1","unstructured":"D. Batra , A. Kowdle , D. Parikh , J. Luo , and T. Chen . 2010. iCoseg: Interactive co-segmentation with intelligent scribble guidance . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10) . 3169--3176. D. Batra, A. Kowdle, D. Parikh, J. Luo, and T. Chen. 2010. iCoseg: Interactive co-segmentation with intelligent scribble guidance. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10). 3169--3176."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"A. A. E. Brouwer and W. H. Haemers. 2012. Spectra of Graphs. Springer.  A. A. E. Brouwer and W. H. Haemers. 2012. Spectra of Graphs. Springer.","DOI":"10.1007\/978-1-4614-1939-6"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-011-9344-x"},{"volume-title":"Proceedings of the 11<sup>th<\/sup> European Conference on Computer Vision (ECCV'10)","author":"Frahm J.-M.","key":"e_1_2_2_10_1","unstructured":"J.-M. Frahm , P. Fite-Georgel , D. Gallup , T. Johnson , R. Raguram , C. Wu , Y.-H. Jen , E. Dunn , B. Clipp , S. Lazebnik et al. 2010. Building Rome on a cloudless day . In Proceedings of the 11<sup>th<\/sup> European Conference on Computer Vision (ECCV'10) . 368--381. J.-M. Frahm, P. Fite-Georgel, D. Gallup, T. Johnson, R. Raguram, C. Wu, Y.-H. Jen, E. Dunn, B. Clipp, S. Lazebnik et al. 2010. Building Rome on a cloudless day. In Proceedings of the 11<sup>th<\/sup> European Conference on Computer Vision (ECCV'10). 368--381."},{"volume-title":"Proceedings of the 12<sup>th<\/sup> International Conference on Computer Vision (ICCV'09)","author":"Guillemaut J.-Y.","key":"e_1_2_2_11_1","unstructured":"J.-Y. Guillemaut , J. Kilner , and A. Hilton . 2009. Robust graph-cut scene segmentation and reconstruction for free-viewpoint video of complex dynamic scenes . In Proceedings of the 12<sup>th<\/sup> International Conference on Computer Vision (ICCV'09) . 809--816. J.-Y. Guillemaut, J. Kilner, and A. Hilton. 2009. Robust graph-cut scene segmentation and reconstruction for free-viewpoint video of complex dynamic scenes. In Proceedings of the 12<sup>th<\/sup> International Conference on Computer Vision (ICCV'09). 809--816."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964965"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461997"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.3.219"},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10)","author":"Heath K.","key":"e_1_2_2_15_1","unstructured":"K. Heath , N. Gelfand , M. Ovsjanikov , M. Aanjaneya , and L. J. Guibas . 2010. Image webs: Computing and exploiting connectivity in image collections . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10) . 3432--3439. K. Heath, N. Gelfand, M. Ovsjanikov, M. Aanjaneya, and L. J. Guibas. 2010. Image webs: Computing and exploiting connectivity in image collections. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10). 3432--3439."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/93.580394"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964956"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DIMPVT.2012.62"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2004.11.042"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.41"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1873951.1873972"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0079-6123(06)55002-2"},{"volume-title":"Proceedings of the International Conference on Imaging Science, Systems, and Technology (CISST'01)","author":"Pless R.","key":"e_1_2_2_23_1","unstructured":"R. Pless and I. Simon . 2001. Embedding images in non-flat spaces . In Proceedings of the International Conference on Imaging Science, Systems, and Technology (CISST'01) . R. Pless and I. Simon. 2001. Embedding images in non-flat spaces. In Proceedings of the International Conference on Imaging Science, Systems, and Technology (CISST'01)."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015720"},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"F. Schaffalitzky and A. Zisserman. 2002. Multi-view matching for unordered image sets or \"how do I organize my holiday snaps&quest;\" In Proceedings of the 7<sup>th<\/sup> European Conference on Computer Vision (ECCV'02). 414--431.   F. Schaffalitzky and A. Zisserman. 2002. Multi-view matching for unordered image sets or \"how do I organize my holiday snaps&quest;\" In Proceedings of the 7<sup>th<\/sup> European Conference on Computer Vision (ECCV'02). 414--431.","DOI":"10.1007\/3-540-47969-4_28"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360614"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141964"},{"key":"e_1_2_2_28_1","unstructured":"Visual Geometry Group. 2004. Multiview and Oxford Colleges building reconstruction. http:\/\/www.robots.ox.ac.uk\/&percnt;7Evgg\/data\/data-mview.html.  Visual Geometry Group. 2004. Multiview and Oxford Colleges building reconstruction. http:\/\/www.robots.ox.ac.uk\/&percnt;7Evgg\/data\/data-mview.html."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2011.11.001"},{"key":"e_1_2_2_30_1","unstructured":"C. Wu. 2011. VisualSFM: A visual structure from motion system. http:\/\/ccwu.me\/vsfm\/.  C. Wu. 2011. VisualSFM: A visual structure from motion system. http:\/\/ccwu.me\/vsfm\/."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366195"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015766"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2735628","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2735628","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:35Z","timestamp":1750227395000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2735628"}},"subtitle":["Ring-Ordering Casual Photos of a Temporal Event"],"short-title":[],"issued":{"date-parts":[[2015,5,8]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,5,8]]}},"alternative-id":["10.1145\/2735628"],"URL":"https:\/\/doi.org\/10.1145\/2735628","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2015,5,8]]},"assertion":[{"value":"2014-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}