{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:16:50Z","timestamp":1760242610286,"version":"build-2065373602"},"reference-count":54,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,11,26]],"date-time":"2017-11-26T00:00:00Z","timestamp":1511654400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>Autonomous mobile robots have recently become a popular solution for automating cleaning tasks. In one application, the robot cleans a floor space by traversing and covering it completely. While fulfilling its task, such a robot may create a map of its surroundings. For domestic indoor environments, these maps often consist of rooms connected by passageways. Segmenting the map into these rooms has several uses, such as hierarchical planning of cleaning runs by the robot, or the definition of cleaning plans by the user. Especially in the latter application, the robot-generated room segmentation should match the human understanding of rooms. Here, we present a novel method that solves this problem for the graph of a topo-metric map: first, a classifier identifies those graph edges that cross a border between rooms. This classifier utilizes data from multiple robot sensors, such as obstacle measurements and camera images. Next, we attempt to segment the map at these room\u2013border edges using graph clustering. By training the classifier on user-annotated data, this produces a human-like room segmentation. We optimize and test our method on numerous realistic maps generated by our cleaning-robot prototype and its simulated version. Overall, we find that our method produces more human-like room segmentations compared to mere graph clustering. However, unusual room borders that differ from the training data remain a challenge.<\/jats:p>","DOI":"10.3390\/robotics6040035","type":"journal-article","created":{"date-parts":[[2017,11,27]],"date-time":"2017-11-27T11:07:08Z","timestamp":1511780828000},"page":"35","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Human-Like Room Segmentation for Domestic Cleaning Robots"],"prefix":"10.3390","volume":"6","author":[{"given":"David","family":"Fleer","sequence":"first","affiliation":[{"name":"Computer Engineering Group, Faculty of Technology, Bielefeld University, D-33594 Bielefeld, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,11,26]]},"reference":[{"key":"ref_1","first-page":"46","article-title":"Jijo-2: An Office Robot that Communicates and Learns","volume":"16","author":"Asoh","year":"2001","journal-title":"IEEE Intell. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Spexard, T., Li, S., Wrede, B., Fritsch, J., Sagerer, G., Booij, O., Zivkovic, Z., Terwijn, B., and Krose, B. (2006, January 9\u201315). BIRON, Where Are You? Enabling a Robot to Learn New Places in a Real Home Environment by Integrating Spoken Dialog and Visual Localization. Proceedings of the International Conference on Intelligent Robots and Systems, Beijing, China.","DOI":"10.1109\/IROS.2006.281770"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/j.robot.2006.12.003","article-title":"Supervised Semantic Labeling of Places Using Information Extracted from Sensor Data","volume":"55","author":"Mozos","year":"2007","journal-title":"Robot. Auton. Syst."},{"key":"ref_4","unstructured":"Pronobis, A., and Jensfelt, P. (2011, January 7\u20139). Hierarchical Multi-Modal Place Categorization. Proceedings of the European Conference on Mobile Robots, \u00d6rebro, Sweden."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.robot.2014.12.006","article-title":"Semantic Mapping for Mobile Robotics Tasks: A Survey","volume":"66","author":"Kostavelis","year":"2015","journal-title":"Robot. Auton. Syst."},{"key":"ref_6","first-page":"2109","article-title":"Voronoi Random Fields: Extracting Topological Structure of Indoor Environments via Place Labeling","volume":"Volume 7","author":"Friedman","year":"2007","journal-title":"Proceedings of the International Joint Conference on Artifical Intelligence"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Shi, L., Kodagoda, S., and Dissanayake, G. (2012, January 7\u201312). Application of Semi-Supervised Learning with Voronoi Graph for Place Classification. Proceedings of the International Conference on Intelligent Robots and Systems, Vilamoura, Portugal.","DOI":"10.1109\/IROS.2012.6385549"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1177\/0278364909356483","article-title":"Multi-Modal Semantic Place Classification","volume":"29","author":"Pronobis","year":"2010","journal-title":"Int. J. Robot. Res."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Linde, O., and Lindeberg, T. (2004, January 26). Object Recognition Using Composed Receptive Field Histograms of Higher Dimensionality. Proceedings of the International Conference on Pattern Recognition, Cambridge, UK.","DOI":"10.1109\/ICPR.2004.1333965"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive Image Features from Scale-Invariant Keypoints","volume":"60","author":"Lowe","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Pronobis, A., and Jensfelt, P. (2012, January 14\u201318). Large-Scale Semantic Napping and Reasoning with Heterogeneous Modalities. Proceedings of the International Conference on Robotics and Automation, Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6224637"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ranganathan, A., and Lim, J. (2011, January 25\u201330). Visual Place Categorization in Maps. Proceedings of the International Conference on Intelligent Robots and Systems, San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6048199"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ranganathan, A. (2010, January 27\u201330). PLISS: Detecting and Labeling Places Using Online Change-Point Detection. Proceedings of the Robotics: Science and Systems, Zaragoza, Spain.","DOI":"10.15607\/RSS.2010.VI.024"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1016\/j.robot.2008.03.007","article-title":"Conceptual Spatial Representations For Indoor Mobile Robots","volume":"56","author":"Zender","year":"2008","journal-title":"Robot. Auton. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Hawes, N., Hanheide, M., Hargreaves, J., Page, B., Zender, H., and Jensfelt, P. (2011, January 9\u201313). Home Alone: Autonomous Extension and Correction of Spatial Representations. Proceedings of the International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980004"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/j.robot.2006.12.008","article-title":"Cognitive Maps for Mobile Robots\u2014An Object Based Approach","volume":"55","author":"Vasudevan","year":"2007","journal-title":"Robot. Auton. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Bormann, R., Jordan, F., Li, W., Hampp, J., and H\u00e4gele, M. (2016, January 16\u201321). Room Segmentation: Survey, Implementation, and Analysis. Proceedings of the International Conference on Robotics and Automation, Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487234"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Bormann, R., Hampp, J., and H\u00e4gele, M. (2015, January 26\u201330). New Brooms Sweep Clean\u2014An Autonomous Robotic Cleaning Assistant for Professional Office Cleaning. Proceedings of the International Conference on Robotics and Automation, Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139818"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0004-3702(97)00078-7","article-title":"Learning Metric-Topological Maps for Indoor Mobile Robot Navigation","volume":"99","author":"Thrun","year":"1998","journal-title":"Artif. Intell."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1016\/j.robot.2012.10.004","article-title":"Extracting Semantic Indoor Maps from Occupancy Grids","volume":"62","author":"Liu","year":"2014","journal-title":"Robot. Auton. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/j.robot.2006.12.005","article-title":"From Images to Rooms","volume":"55","author":"Zivkovic","year":"2007","journal-title":"Robot. Auton. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1016\/j.robot.2012.12.006","article-title":"Dense Topological Maps and Partial Pose Estimation for Visual Control of an Autonomous Cleaning Robot","volume":"61","author":"Krzykawski","year":"2013","journal-title":"Robot. Auton. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1415","DOI":"10.1016\/j.robot.2013.07.011","article-title":"Cleaning Robot Navigation Using Panoramic Views and Particle Clouds as Landmarks","volume":"61","author":"Krzykawski","year":"2013","journal-title":"Robot. Auton. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF00994018","article-title":"Support-Vector Networks","volume":"20","author":"Cortes","year":"1995","journal-title":"Mach. Learn."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/1961189.1961199","article-title":"LIBSVM: A Library for Support Vector Machines","volume":"2","author":"Chang","year":"2011","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A Tutorial on Spectral Clustering","volume":"17","year":"2007","journal-title":"Stat. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized Cuts and Image Segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_28","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996, January 2\u20134). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the International Conference on Knowledge Discovery and Data Mining, Portland, OR, USA."},{"key":"ref_29","unstructured":"Chen, Z., and Birchfield, S.T. (2008, January 23\u201328). Visual Detection of Lintel-Occluded Doors from a Single Image. Proceedings of the Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Anchorage, AK, USA."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1016\/j.robot.2008.03.003","article-title":"Visual Door Detection Integrating Appearance and Shape Cues","volume":"56","author":"Murillo","year":"2008","journal-title":"Robot. Auton. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Yang, X., and Tian, Y. (2010, January 13\u201318). Robust Door Detection in Unfamiliar Environments by Combining Edge and Corner Features. Proceedings of the Computer Vision and Pattern Recognition Workshops, San Francisco, CA, USA.","DOI":"10.1109\/CVPRW.2010.5543830"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Egido, V., Boada, M., Barber, R., and Salichs, M. (2005, January 5\u20137). A Door Lintel Locator Sensor for Mobile Robot Topological Navigation. Proceedings of the Intelligent Data Acquisition and Advanced Computing Systems, Sofia, Bulgaria.","DOI":"10.1109\/IDAACS.2005.282965"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0734-189X(88)80033-1","article-title":"A Survey of the Hough Transform","volume":"44","author":"Illingworth","year":"1988","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0167-8655(86)90018-8","article-title":"Image Space Transforms for Detecting Straight Edges in Industrial Images","volume":"4","author":"Davies","year":"1986","journal-title":"Pattern Recognit. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Scaramuzza, D., Martinelli, A., and Siegwart, R. (2006, January 9\u201315). A Toolbox for Easily Calibrating Omnidirectional Cameras. Proceedings of the International Conference on Intelligent Robots and Systems, Beijing, China.","DOI":"10.1109\/IROS.2006.282372"},{"key":"ref_36","first-page":"125","article-title":"Principles of Filter Design","volume":"2","author":"Scharr","year":"1999","journal-title":"Handb. Comput. Vis. Appl."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1006\/jvci.2001.0495","article-title":"A Scheme for Coherence-Enhancing Diffusion Filtering with Optimized Rotation Invariance","volume":"13","author":"Weickert","year":"2002","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_38","first-page":"120","article-title":"The OpenCV library","volume":"25","author":"Bradski","year":"2000","journal-title":"Dr. Dobbs J."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","article-title":"An Introduction to ROC Analysis","volume":"27","author":"Fawcett","year":"2006","journal-title":"Pattern Recognit. Lett."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.robot.2016.12.001","article-title":"Comparing Holistic and Feature-Based Visual Methods for Estimating the Relative Pose of Mobile Robots","volume":"89","author":"Fleer","year":"2017","journal-title":"Robot. Auton. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1364\/JOSAA.20.000450","article-title":"Catchment Areas of Panoramic Snapshots in Outdoor Scenes","volume":"20","author":"Zeil","year":"2003","journal-title":"J. Opt. Soc. Am. A"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.robot.2004.03.014","article-title":"Image-Based Memory for Robot Navigation Using Properties of Omnidirectional Images","volume":"47","author":"Menegatti","year":"2004","journal-title":"Robot. Auton. Syst."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Gerstmayr-Hillen, L., Schl\u00fcter, O., Krzykawski, M., and M\u00f6ller, R. (2011, January 20\u201323). Parsimonious Loop-Closure Detection Based on Global Image-Descriptors of Panoramic Images. Proceedings of the International Conference on Advanced Robotics (ICAR), Tallinn, Estonia.","DOI":"10.1109\/ICAR.2011.6088548"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1002\/1097-0142(1950)3:1<32::AID-CNCR2820030106>3.0.CO;2-3","article-title":"Index for Rating Diagnostic Tests","volume":"3","author":"Youden","year":"1950","journal-title":"Cancer"},{"key":"ref_45","unstructured":"Hsu, C.W., Chang, C.C., and Lin, C.J. (2016). A Practical Guide to Support Vector Classification, Department of Computer Science, National Taiwan University. Technical Report."},{"key":"ref_46","unstructured":"Bishop, C. (2007). Pattern Recognition and Machine Learning, Springer."},{"key":"ref_47","unstructured":"Osuna, E.E., Freund, R., and Girosi, F. (1997). Support Vector Machines: Training and Applications, Massachusetts Institute of Technology. A.I. Memo 1602."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Manning, C.D., Raghavan, P., and Sch\u00fctze, H. (2008). Introduction to Information Retrieval, Cambridge University Press.","DOI":"10.1017\/CBO9780511809071"},{"key":"ref_49","unstructured":"Ng, A.Y., Jordan, M.I., and Weiss, Y. (2001, January 3\u20138). On Spectral Clustering: Analysis and an Algorithm. Proceedings of the Advances in Neural Information Processing Systems, Vancouver, BC, Canada."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Dhillon, I.S., Guan, Y., and Kulis, B. (2007). Weighted Graph Cuts without Eigenvectors: A Multilevel Approach. IEEE Trans. Pattern Anal. Mach. Intell., 29.","DOI":"10.1109\/TPAMI.2007.1115"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Chung, F.R. (1997). Spectral Graph Theory, American Mathematical Society.","DOI":"10.1090\/cbms\/092"},{"key":"ref_52","unstructured":"(2016, October 24). Blender 2.78a. Available online: http:\/\/www.blender.org\/."},{"key":"ref_53","unstructured":"Fleer, D. (2017, October 10). 3D Models of Apartments. Available online: http:\/\/www.ti.uni-bielefeld.de\/html\/people\/dfleer\/apartmentmodels.html."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Smola, A.J., Bartlett, P., Sch\u00f6lkopf, B., and Schuurmans, D. (2000). Probabilities for SV Machines. Advances in Large Margin Classifiers, MIT Press.","DOI":"10.7551\/mitpress\/1113.001.0001"}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/6\/4\/35\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:51:21Z","timestamp":1760208681000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/6\/4\/35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,26]]},"references-count":54,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["robotics6040035"],"URL":"https:\/\/doi.org\/10.3390\/robotics6040035","relation":{},"ISSN":["2218-6581"],"issn-type":[{"type":"electronic","value":"2218-6581"}],"subject":[],"published":{"date-parts":[[2017,11,26]]}}}