palette
طبقه‌بندی ابرنقاط لیدار به‌کمک میدان تصادفی مارکوف و تکنیک‌های یادگیری ماشین
فرزانه عقیقی, امید مهدی عبادتی, حسین عقیقی

چکیده
امروزه در زمینة مدیریت شهری، رباتیک، تولید بازی‌های رایانه‌ای و مانند آن، از ابرنقاط لیدار در استخراج عوارض شهری و سه‌بعدی‌سازی استفادة گسترده‌ای می‌شود. خوشه‌بندی و طبقه‌بندی نقاط ابری لیدار یکی از گام‌های اصلی برای رسیدن به مدلی سه‌بعدی به‌شمار می‌رود؛ بنابراین، یکی از اهداف این تحقیق را می‌توان ارزیابی کارآیی روش‌های طبقه‌بندی K‌اٌمین همسایگی نزدیک (KNN)، درخت تصمیم (DT)، بیز ساده (Naïve Bayes)، شبکة عصبی مصنوعی (ANN)، ماشین بردار پشتیبان (SVM) و میدان تصادفی مارکوف (MRF) در طبقه‌بندی مجموعه دادة لیدار و تصاویر هوایی در محیط پیچیده شهری برشمرد. بدین‌منظور، داده‌هایی که ISPRS از شهر فایهینگن کشور آلمان فراهم آورده، به‌کار رفته است. سپس همة ویژگی‌های هندسی، مقادیر شدت ثبت‌شده از سوی لیدار، تصاویر هوایی و نیز ویژگی‌های استخراج‌شدة مبتنی‌بر مقادیر ویژه را استخراج و به‌منظور تشخیص پنج کلاس اشیای شهری شامل سطوح نفوذناپذیر، ساختمان، گیاهان کم‌ارتفاع، درخت و اتومبیل به‌کار برده است. برای محاسبة مقادیر ویژه به‌کمک توزیع محلی نقاط، در این مقاله، یک ساختار مکعبی جدید معرفی شده است که در تحقیقات گذشته دیده نشده بود. نتایج نهایی تکنیک‌های طبقه‌بندی به‌کاررفته در این تحقیق با استفاده از نقشه‌های رفرنس ISPRS ارزیابی شدند. نتایج ارزیابی این تحقیق نشان می‌دهد که مدل MRF با دقت کلی 88.08% و ضریب کاپای 0.83 کارآتر از دیگر طبقه‌بندی‌هاست. همچنین، ساختار مکعبی پیشنهادی را می‌توان، به‌خوبی ساختارهای کروی و استوانه‌ای، در استخراج ویژگی‌های مبتنی‌بر مقادیر ویژه به‌کار برد.
واژگان کلیدی
طبقه‌بندی، یادگیری ماشین، ابرنقاط لیدار، میدان تصادفی مارکوف، عوارض شهری

منابع و مآخذ مقاله

حاجب، م.، 1388، استخراج جاده‌ها از داده‌های لیدار، پایان‌نامة کارشناسی ارشد، گروه آموزشی سنجش از دور و GIS دانشگاه شهید بهشتی.

حسن‌زادة شاهراجی، م.، 1390، توسعة یک الگوریتم طبقه‌بندی داده‌های لیدار موج‌ـ پیوسته در مناطق شهری، پایان‌نامة کارشناسی ارشد، دانشکدة مهندسی نقشه‌برداری، ژئودزی و ژئوماتیک دانشگاه صنعتی خواجه نصیرالدین طوسی.

صادقی، ب.، عبادی، ح.، مقصودی، ی.، 1394، تلفیق داده های ابر طیفی و لیدار در طبقه بندی کلاس مبنای پوشش های زمینی در مناطق شهری، اولین کنفرانس ملی مهندسی فناوری اطلاعات مکانی، 9.

صمدزادگان، ف.، محمودی، ف.ط.، 1388، ارائة یک روش چندعاملی به‌منظور استخراج اتوماتیک اشیای سه‌بعدی براساس داده‌های لیدار، همایش ژئوماتیک، تهران، سازمان نقشه‌برداری کشور.

گلشنی، پ.، فلاح، الف.، کلبی، س.، 1393، مقایسة الگوریتم‌های GeoEye-1 برآورد سطح تاج‌پوشش جنگل‌های شهری با استفاده از روش‌های ناپامتری و داده‌های (BRT و (RF، نشریة پژوهش‌های علوم و فناوری چوب و جنگل، جلد 21، شمارة اول.

هژبری، ب.، 1393، بازسازی مدل ساختمان برمبنای تلفیق ابرنقطة لیدار و تصویر هوایی، نشریة علمی‌ـ پژوهشی علوم و فنون نقشه‌برداری، دورة 3 ، شمارة 4، صص. 121-103.

Aghighi, H., Trinder, J., Tarabalka, Y. & Lim, S., 2014, Dynamic Block-Based Parameter Estimation for MRF Classification of High-Resolution Images, Geoscience and Remote Sensing Letters, 11(10), PP. 1687-1691.

Asefi, H., Jolai, F., Rabiee, M., Araghi, M. T., 2014, A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem, The Inter-national Journal of Advanced Manufacturing Technology, 75(5-8), PP. 1017-1033

Azadbakht, M., 2016, Improved Urban Scene Classification Using Full-Waveform Lidar, Photogrammetric Engineering & Remote Sensing, 82(12), PP. 973-980.

Blake, A., Kohli, P.,Rother, C., 2011, Markov random fields for vision and image processing, Mit Press.

Bishop, C.M., 2006, Pattern Recognition and Machine Learning, Springer.

Calderón, M. & de Brito, A., 2016, ECG Time Series Data Mining for Cardiovascular Disease Risk Assessment, ETSI_Informatica.

Chang, C.C. & Lin, C.J., 2011, LIBSVM: A Library for Support Vector Machines, ACM Transactions on Intelligent Systems and Technology (TIST), 2(3), PP. 27.

Chehata, N., Li, G. & Mallet, C., 2009, Airborne Lidar Feature Selection for Urban Classification Using Random Forests, International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 38, P. 8.

Chen, S., 2011, Markov Models for Image Labeling, Mathematical Problems in Engineering, 44(1).

Cramer, M., 2010, The DGPF-Test on Digital Airborne Camera Evaluation–Overview and Test Design, Photogrammetrie-Fernerkundung-Geoinformation, 2, PP. 73-82.

Dal Poz, A.P., 2009, 3D Lidar Building Roof Refinement Using Photogrammetric Data, International Cartography Conference, (24th ICC).

Deb, K., Thiele, L., Laumanns, M., Zitzler, E., 2005, Scalable test problems for evolutionary multiobjective optimization, Springer.

Foody, G.M., 2004, Thematic Map Comparison, Photogrammetric Engineering & Remote Sensing, 70(5), PP. 627-633.

Friedman, N., Geiger, D., Goldszmidt, M., 1997, Bayesian Network Classifiers, Machine Learning, 29. PP.131-163.

Geman, S., Geman & D., 1984, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images, Pattern Analysis and Machine Intelligence, IEEE Transactions on (6), PP. 721-741.

Giannakopoulos, I., Tsoumakos, D., Koziris, N., 2017, A Decision Tree Based Approach Towards Adaptive Profiling of Cloud Applications, arXiv preprint arXiv: 1704.02855

Golovinskiy, A., 2009, Shape-Based Recognition of 3D Point Clouds in Urban Environments, Computer Vision, 2009 IEEE 12th International Conference on, IEEE.

Gross, H. & Thoennessen, U., 2006, Extraction of Lines from Laser Point Clouds, Symposium of ISPRS Commission III: Photogrammetric Computer Vision PCV06, International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences.

Guo, L., Chehata, N., Mallet, C. & Boukir, S., 2011, Relevance of Airborne Lidar and Multispectral Image Data for Urban Scene Classification Using Random Forests, ISPRS Journal of Photogrammetry and Remote Sensing, 66(1), PP. 56-66.

Hao, W. & Wang, Y., 2016, Structure-Based Object Detection from Scene Point Clouds, Neurocomputing.

Han, J., Pei, M., Kamber, M., 2011, Data mining: concepts and techniques, Elsevier

Kasetkasem, T., Arora, M.K. & Varshney, P.K., 2005, Super-Resolution Land Cover Mapping Using a Markov Random Field Based Approach, Remote sensing of environment, 96(3), PP. 302-314.

Kim, K. & Shan, J., 2011, Building Roof Modeling from Airborne Laser Scanning Data Based on Level Set Approach, ISPRS Journal of Photogrammetry and Remote Sensing, 66(4), PP. 484-497.

Kumar, M., 2004, Feature selection for classification of hyperspectral remotely sensed data using NSGA-II, Water Resources Seminar CE D.

Lamba, A. & Kumar, D., 2016, Survey on KNN and its Variants, International Journal of Advanced Research in Computer and Communication Engineering, 5(5).

Li, M., 2014, A Review of Remote Sensing Image Classification Techniques: The Role of Spatio-Contextual Information, European Journal of Remote Sensing, 47, pp. 389-411.

Li, S., 1994, Markov Random Field Models in Computer Vision, Computer Vision—ECCV'94, PP. 361-370.

Lu, D. & Weng, Q., 2007, A Survey of Image Classification Methods and Techniques for Improving Classification Performance, International Journal of Remote Sensing, 28(5), PP. 823-870.

Mather, P.M., 2005, Computer Processing of Remotely-Sensed Images: An Introduction, Wiley, 3rd Edition.

Niemeyer, J., Rottensteiner, F. & Soergel, U., 2012, Conditional Random Fields for Lidar Point Cloud Classification in Complex Urban Areas, ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 1(3), PP. 263-268.

Pao, Y.H., 1989, Adaptive Pattern Recognition and Neural Networks, Addison-Wesley Longman Publishing Co., Inc. Boston, USA.

Rottensteiner, F., Sohn, G., Gerke, M., Wegner, JD., Breitkopf, U. & Jung, J., 2014, Results of the ISPRS Benchmark on Urban Object Detection and 3D Building Reconstruction, ISPRS Journal of Photogrammetry and Remote Sensing, 93, PP. 256-271.

Samadzadegan, F., Azizi, A., Hahn, M.T. & Lucas, C., 2005, Automatic 3D Object Recognition and Reconstruction Based on Neuro-Fuzzy Modelling, ISPRS Journal of Photogrammetry and Remote Sensing, 59(5), PP. 255-277.

Satari, M., Azizi, A. & Maas, H.G., 2012, A Multi‐Resolution Hybrid Approach for Building Model Reconstruction from Lidar Data, The Photogrammetric Record, 27(139), PP. 330-359.

Shi, Y., Choi, S., Ni, X., Ganguly, S., Zhang, G., Duong, H. V., Lefsky, M. A., Simarf, M., Saatchi, S. S., Lee, S., Ni-Meister, W., Piao, S., Cao, C., Nemani, R. R., Myneni, R. B., 2013, Allometric Scaling and Resource Limitation Model of Tree Heights: Part 1. Model Optimization and Testing over Continetal USA, Remote Sensing.

Shirowzhan, S. & Trinder, J., 2017, Building Classification from Lidar Data for Spatio-temporal Assessment of 3D Urban Developments, Procedia Engineering, 180, PP. 1453-1461

Solberg, A.H.S., Taxt, T.K. & Jain, A., 1996, A Markov Random Field Model for Classification of Multisource Satellite Imagery, IEEE Transactions on Geoscience and Remote Sensing, 34(1), PP. 100-113.

Spreckels, V., Syrek, L. & Schlienkamp, A., 2010, DGPF-Project: Evaluation of Digital Photogrammetric Camera Systems–Stereoplotting, Photogrammetrie-Fernerkundung-Geoinformation, 2010(2), PP. 117-130.

Srinivas, N., Deb, K., 1994, Muiltiobjective optimization using nondominated sorting in genetic algorithms, Evolutionary computa-tion, 2(3), PP. 221-248.

Starek, M.J., 2016, Light Detection and Ranging (LIDAR), Encyclopedia of Estuaries, PP. 383-384.

Tarabalka, Y., Fauvel, M. & Chanussot, J., 2010, SVM- and MRF-Based Method for Accurate Classification of Hyperspectral Images, IEEE Geoscience and Remote Sensing Letters, 7(4), PP. 736-740.

Vetrivel, A., Gerke, M., Kerle, N. & Vosselman, G., 2015, Identification of Damage in Buildings Based on Gaps in 3D Point Clouds from Very High Resolution Oblique Airborne Images, ISPRS Journal of Photogrammetry and Remote Sensing, 105, PP. 61-78.

Wegner, J.D., 2011, Detection and Height Estimation of Buildings from SAR and Optical Images Using Conditional Random Fields, Univ., Fachrichtung Geodäsie und Geoinformatik.

Weinmann, M., Urban, S., Hinz, S., Jutzi, B., Mallet, C., 2015, Distinctive 2D and 3D features for automated large-scale scene analysis in urban, Computers & Graphics, 49, PP. 47-57.

Zhang, J. & Sohn, G., 2010, A Markov Random Field Model for Individual Tree Detection from Airborne Laser Scanning Data, Proceedings of Photogrammetric Computer Vision (PCV) 2010 PP. 01-03.

Zheng, Y. & Cao, Z., 2011, Classification Method for Aerial LiDAR Data Based on Markov Random Field, Electronics Letters, 47(16), PP. 934-936.

Zitzler, E., Deb, K., Thiele, L., 2000, Comparison of multiobjective evolutionary algorithms:Empirical results, Evolutionary computation, 8(2), PP. 173-195.


ارجاعات
  • در حال حاضر ارجاعی نیست.