{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:45:08Z","timestamp":1760150708820,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,12,25]],"date-time":"2023-12-25T00:00:00Z","timestamp":1703462400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>The composition of an image is a critical element chosen by the author to construct an image that conveys a narrative and related emotions. Other key elements include framing, lighting, and colors. Assessing classical and simple composition rules in an image, such as the well-known \u201crule of thirds\u201d, has proven effective in evaluating the aesthetic quality of an image. It is widely acknowledged that composition is emphasized by the presence of leading lines. While these leading lines may not be explicitly visible in the image, they connect key points within the image and can also serve as boundaries between different areas of the image. For instance, the boundary between the sky and the ground can be considered a leading line in the image. Making the image\u2019s composition explicit through a set of leading lines is valuable when analyzing an image or assisting in photography. To the best of our knowledge, no computational method has been proposed to trace image leading lines. We conducted user studies to assess the agreement among image experts when requesting them to draw leading lines on images. According to these studies, which demonstrate that experts concur in identifying leading lines, this paper introduces a fully automatic computational method for recovering the leading lines that underlie the image\u2019s composition. Our method consists of two steps: firstly, based on feature detection, potential weighted leading lines are established; secondly, these weighted leading lines are grouped to generate the leading lines of the image. We evaluate our method through both subjective and objective studies, and we propose an objective metric to compare two sets of leading lines.<\/jats:p>","DOI":"10.3390\/jimaging10010005","type":"journal-article","created":{"date-parts":[[2023,12,25]],"date-time":"2023-12-25T23:00:12Z","timestamp":1703545212000},"page":"5","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Reconstructing Image Composition: Computation of Leading Lines"],"prefix":"10.3390","volume":"10","author":[{"given":"Jing","family":"Zhang","sequence":"first","affiliation":[{"name":"Laboratoire d\u2019Informatique Signal et Image de la C\u00f4te d\u2019Opale (LISIC), Universit\u00e9 du Littoral C\u00f4te d\u2019Opale, UR 4491, F-62228 Calais, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4907-8813","authenticated-orcid":false,"given":"R\u00e9mi","family":"Synave","sequence":"additional","affiliation":[{"name":"Laboratoire d\u2019Informatique Signal et Image de la C\u00f4te d\u2019Opale (LISIC), Universit\u00e9 du Littoral C\u00f4te d\u2019Opale, UR 4491, F-62228 Calais, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8897-0858","authenticated-orcid":false,"given":"Samuel","family":"Delepoulle","sequence":"additional","affiliation":[{"name":"Laboratoire d\u2019Informatique Signal et Image de la C\u00f4te d\u2019Opale (LISIC), Universit\u00e9 du Littoral C\u00f4te d\u2019Opale, UR 4491, F-62228 Calais, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R\u00e9mi","family":"Cozot","sequence":"additional","affiliation":[{"name":"Laboratoire d\u2019Informatique Signal et Image de la C\u00f4te d\u2019Opale (LISIC), Universit\u00e9 du Littoral C\u00f4te d\u2019Opale, UR 4491, F-62228 Calais, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,12,25]]},"reference":[{"key":"ref_1","unstructured":"Joly, M., and Vanoye, F. (2021). Introduction \u00e0 l\u2019analyse de l\u2019image, Armand Colin. Focus Cin\u00e9ma."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1145\/1141911.1141933","article-title":"Color Harmonization","volume":"25","author":"Sorkine","year":"2006","journal-title":"ACM Trans. Graph."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1111\/cgf.13812","article-title":"An Improved Geometric Approach for Palette-based Image Decomposition and Recoloring","volume":"38","author":"Wang","year":"2019","journal-title":"Comput. Graph. Forum"},{"key":"ref_4","unstructured":"Bist, C., Cozot, R., Madec, G., and Ducloux, X. (2016, January 1\u20133). Style Aware Tone Expansion for HDR Displays. Proceedings of the 42nd Graphics Interface Conference, Waterloo, ON, Canada."},{"key":"ref_5","unstructured":"Bang, M. (2000). Picture This: How Pictures Work, SeaStar Books."},{"key":"ref_6","unstructured":"Dykinga, J.W. (2014). Capture the Magic: Train Your Eye, Improve Your Photographic Composition, Rocky Nook. [1st ed.]."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Freeman, M. (2007). The Photographer\u2019s Eye: Composition and Design for Better Digital Photos, Focal Press.","DOI":"10.4324\/9780080556161"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Kong, S., Shen, X., Lin, Z., Mech, R., and Fowlkes, C. (2016, January 11\u201314). Photo Aesthetics Ranking Network with Attributes and Content Adaptation. Proceedings of the Computer Vision\u2013ECCV 2016: 14th European Conference, Amsterdam, The Netherlands.","DOI":"10.1007\/978-3-319-46448-0_40"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Li, D., Wu, H., Zhang, J., and Huang, K. (2018). A2-RL: Aesthetics Aware Reinforcement Learning for Image Cropping. arXiv.","DOI":"10.1109\/CVPR.2018.00855"},{"key":"ref_10","unstructured":"Debnath, S., Roy, R., and Changder, S. (2022). Multimedia Tools and Applications, Springer."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Mai, L., Jin, H., and Liu, F. (2016, January 27\u201330). Composition-Preserving Deep Photo Aesthetics Assessment. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.60"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wang, W., and Shen, J. (2017, January 22\u201329). Deep Cropping via Attention Box Prediction and Aesthetics Assessment. Proceedings of the IEEE International Conference on Computer Vision (ICCV), Venice, Italy.","DOI":"10.1109\/ICCV.2017.240"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Abbasov, I.B. (2021). Perception of Images. Modern Trends, Wiley.","DOI":"10.1002\/9781119751991.ch1"},{"key":"ref_14","first-page":"119","article-title":"Towards a model of visual recognition based on neurosciences","volume":"25","author":"Parra","year":"2018","journal-title":"Biol. Inspired Cogn. Archit."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Lee, J.T., Kim, H.U., Lee, C., and Kim, C.S. (2017, January 22\u201329). Semantic Line Detection and Its Applications. Proceedings of the IEEE International Conference on Computer Vision (ICCV), Venice, Italy.","DOI":"10.1109\/ICCV.2017.350"},{"key":"ref_16","first-page":"4793","article-title":"Deep Hough Transform for Semantic Line Detection","volume":"44","author":"Zhao","year":"2021","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_17","unstructured":"Jin, D., Lee, J.T., and Kim, C.S. (2022). Semantic Line Detection Using Mirror Attention and Comparative Ranking and Matching. arXiv."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Jin, D., Park, W., Jeong, S.G., and Kim, C.S. (2021, January 19\u201325). Harmonious Semantic Line Detection via Maximal Weight Clique Selection. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Virtual.","DOI":"10.1109\/CVPR46437.2021.01646"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/361237.361242","article-title":"Use of the Hough Transformation to Detect Lines and Curves in Pictures","volume":"15","author":"Duda","year":"1972","journal-title":"Commun. ACM"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0031-3203(91)90073-E","article-title":"A Probabilistic Hough Transform","volume":"24","author":"Kiryati","year":"1991","journal-title":"Pattern Recognit."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/j.patcog.2007.04.003","article-title":"Real-Time Line Detection through an Improved Hough Transform Voting Scheme","volume":"41","author":"Fernandes","year":"2008","journal-title":"Pattern Recognit."},{"key":"ref_22","unstructured":"Princen, J., Illingworth, J., and Kittler, J. (1989, January 4\u20138). A Hierarchical Approach to Line Extraction. Proceedings of the Proceedings CVPR \u201989: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Su\u00e1rez, I., Buenaposada, J.M., and Baumela, L. (2021). ELSED: Enhanced Line SEgment Drawing. arXiv.","DOI":"10.1016\/j.patcog.2022.108619"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3993","DOI":"10.1016\/j.patcog.2015.06.015","article-title":"A Generalisable Framework for Saliency-Based Line Segment Detection","volume":"48","author":"Brown","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"35","DOI":"10.5201\/ipol.2012.gjmr-lsd","article-title":"LSD: A Line Segment Detector","volume":"2","author":"Jakubowicz","year":"2012","journal-title":"Image Process. Line"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"45256","DOI":"10.1109\/ACCESS.2022.3169177","article-title":"LSDNet: Trainable Modification of LSD Algorithm for Real-Time Line Segment Detection","volume":"10","author":"Teplyakov","year":"2022","journal-title":"IEEE Access"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Zhang, H., Luo, Y., Qin, F., He, Y., and Liu, X. (2021). ELSD: Efficient Line Segment Detector and Descriptor. arXiv.","DOI":"10.1109\/ICCV48922.2021.00296"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Huang, K., Wang, Y., Zhou, Z., Ding, T., Gao, S., and Ma, Y. (2018, January 18\u201323). Learning to Parse Wireframes in Images of Man-Made Environments. Proceedings of the 2018 IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00072"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.neucom.2022.07.026","article-title":"Fully convolutional line parsing","volume":"506","author":"Dai","year":"2022","journal-title":"Neurocomputing"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"107410","DOI":"10.1016\/j.engappai.2023.107410","article-title":"Structural asymmetric convolution for wireframe parsing","volume":"128","author":"Zhang","year":"2024","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"14031","DOI":"10.1038\/s41598-023-41142-0","article-title":"Extracting spatial knowledge from track and field broadcasts for monocular 3D human pose estimation","volume":"13","author":"Baumgartner","year":"2023","journal-title":"Sci. Rep."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1026593302236","article-title":"Meaningful alignments","volume":"40","author":"Desolneux","year":"2000","journal-title":"Int. J. Comput. Vis."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10851-005-4888-0","article-title":"Extracting Meaningful Curves from Images","volume":"22","author":"Cao","year":"2005","journal-title":"J. Math. Imaging Vis."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1109\/TPAMI.2014.2345401","article-title":"Global Contrast Based Salient Region Detection","volume":"37","author":"Cheng","year":"2014","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Yang, C., Zhang, L., Lu, H., Ruan, X., and Yang, M.H. (2013, January 23\u201328). Saliency Detection via Graph-Based Manifold Ranking. Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.407"},{"key":"ref_36","unstructured":"Yun, Y.K., and Lin, W. (2022). SelfReformer: Self-Refined Network with Transformer for Salient Object Detection. arXiv."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/10\/1\/5\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:41:46Z","timestamp":1760132506000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/10\/1\/5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,25]]},"references-count":36,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,1]]}},"alternative-id":["jimaging10010005"],"URL":"https:\/\/doi.org\/10.3390\/jimaging10010005","relation":{},"ISSN":["2313-433X"],"issn-type":[{"type":"electronic","value":"2313-433X"}],"subject":[],"published":{"date-parts":[[2023,12,25]]}}}