Real-Time Detection of Lines and Grids: By PClines and Other Approaches

این متن بررسی آخرین تحقیقات در مورد تبدیل Hough برای تشخیص خط و پیشرفت‌های معاصر آن را ارائه می‌دهد. این اثر که با ذهن دانش‌آموزان نوشته شده است، می‌تواند به عنوان یک کتاب درسی فشرده و به عنوان مرجعی برای پزشکانی که در بینایی کامپیوتر کار می‌کنند، باشد. متن همچنین یک مرور کلی و شرح مفصلی از تحقیقات اخیر مربوط به خطوط PC ارائه می دهد - یک پارامتر خط بر اساس مختصات موازی. تجزیه و تحلیل دقیق از مفهوم، از جمله جزئیات پیاده سازی و اندازه گیری داده شده است. یک فصل درباره تشخیص الگوهای صفحه شطرنج مانند، و مجموعه‌ای از خطوط موازی و خطوط منطبق با یک نقطه (ناپدید شدن) بحث می‌کند - موضوعی با کاربردهای فراوان، مانند بارکدهای دو بعدی، تصاویر هوایی، و تشخیص معماری. این کار تحقیقات اخیر در این زمینه را خلاصه می‌کند و پیشرفت‌های جدیدی را که با استفاده از پارامترهای PClines به دست آمده است، تجزیه و تحلیل می‌کند.

This text provides a survey of the latest research into the Hough transform for line detection and its contemporary developments. Written with students in mind, this work can serve as a condensed textbook and as a reference for practitioners working in computer vision. The text also presents an overview and detailed elaboration of recent research related to PClines – a line parameterization based on parallel coordinates. A detailed analysis of the concept is given, including implementation details and measurements. One chapter discusses the detection of chessboard-like patterns, and sets of parallel lines and lines coincident with one (vanishing) point – a topic with many applications, such as 2D barcodes, aerial images, and architecture recognition. The work summarizes recent research in the field, and analyses new advances achieved using the PClines parameterization.