Symbol Spotting in Digital Libraries: Focused Retrieval over Graphic-rich Document Collections

مشکل خاص تشخیص نمادها در اسناد گرافیکی به تکنیک‌های بیشتری نسبت به تکنیک‌هایی که برای تشخیص کاراکتر توسعه داده شده‌اند، نیاز دارد. شناخته شده ترین مانع، پارادوکس Sayre نامیده می شود: تشخیص صحیح نیاز به تقسیم بندی خوب دارد، با این حال بهبود در تقسیم بندی با استفاده از اطلاعات ارائه شده توسط فرآیند شناسایی به دست می آید. با تکنیک هایی که مجموعه ای از مناطق حاوی اطلاعات مفید را شناسایی می کنند، می توان از این معضل اجتناب کرد. چنین روش‌های نقشه‌گذاری نماد امکان تشخیص نمادها در نقشه‌ها یا نقشه‌های فنی را بدون نیاز به بخش‌بندی کامل یا تشخیص کامل کل محتوا می‌دهد.

این متن/مرجع منحصربه‌فرد یک متن کامل، راه حل یکپارچه و در مقیاس بزرگ برای چالش طراحی یک روش قوی نقطه گذاری نماد برای مجموعه هایی از اسناد غنی از گرافیک. این کتاب تعدادی از ویژگی‌ها و توصیف‌کننده‌ها را بررسی می‌کند، از توصیفگرهای فتومتریک اولیه که معمولاً در تکنیک‌های بینایی رایانه‌ای استفاده می‌شوند تا موارد خاص برای اشکال گرافیکی، و روشی را ارائه می‌دهد که می‌تواند در کاربردهای مختلف مورد استفاده قرار گیرد. علاوه بر این، بینشی در مورد مشکل ارزیابی عملکرد روش های لکه بینی به خوانندگان ارائه می شود. برخی از دانش های بسیار ابتدایی در مورد تشخیص الگو، تجزیه و تحلیل تصویر سند و تشخیص گرافیک فرض شده است.

موضوعات و ویژگی ها:

• شامل یک پیش گفتار توسط پروفسور است. کارل تامبر، مدیر مرکز تحقیقاتی INRIA Nancy - Grand Est و سردبیر مجله بین المللی Springer در تجزیه و تحلیل و شناسایی اسناد
• مشکلات نقطه گذاری نماد و بازیابی متمرکز را معرفی می کند و یک معماری برای حل را ترسیم می کند. این مشکلات
• تکنیک هایی را در بینایی کامپیوتری برای تشخیص اشیاء در صحنه ها بررسی می کند و کاربرد آنها را برای مشکل خاص تشخیص نمادهای گرافیکی در اسناد
• روشی را برای تعیین مکان های احتمالی نمادها در اسناد شرح می دهد. نقشه های فنی که از امضاهای برداری به عنوان توصیفگر نماد استفاده می کند
• روش نقطه گذاری را ارائه می دهد که از جستجوی مبتنی بر نمونه اولیه به عنوان مبنایی برای کار بازیابی متمرکز استفاده می کند
• یک روش نمایه سازی را بررسی می کند که بازیابی می کند. مکان های مورد علاقه که احتمالاً نماد جستجو در آنها یافت می شود
• تکنیک هایی را برای ارزیابی عملکرد سیستم های نقطه گذاری نماد بررسی می کند که از نظر توانایی های تشخیص، دقت مکان و مقیاس پذیری تعریف شده اند

محققان و دست اندرکاران در زمینه تشخیص گرافیک، علاقه مند به مشکل نشانه گذاری و برنامه های بازیابی متمرکز در زمینه کتابخانه های دیجیتال، این را متنی ارزشمند در این زمینه خواهند یافت.

> دکتر Marçal Rusiñol همکار پژوهشی در مرکز بینایی کامپیوتر و در بخش علوم کامپیوتر دانشگاه Autònoma de Barcelona، اسپانیا است.

Dr. Josep Lladós مدیر مرکز بینایی کامپیوتر و دانشیار در گروه علوم کامپیوتر دانشگاه Autònoma de Barcelona، اسپانیا است.

The specific problem of symbol recognition in graphical documents requires additional techniques to those developed for character recognition. The most well-known obstacle is the so-called Sayre paradox: Correct recognition requires good segmentation, yet improvement in segmentation is achieved using information provided by the recognition process. This dilemma can be avoided by techniques that identify sets of regions containing useful information. Such symbol-spotting methods allow the detection of symbols in maps or technical drawings without having to fully segment or fully recognize the entire content.

This unique text/reference provides a complete, integrated and large-scale solution to the challenge of designing a robust symbol-spotting method for collections of graphic-rich documents. The book examines a number of features and descriptors, from basic photometric descriptors commonly used in computer vision techniques to those specific to graphical shapes, presenting a methodology which can be used in a wide variety of applications. Additionally, readers are supplied with an insight into the problem of performance evaluation of spotting methods. Some very basic knowledge of pattern recognition, document image analysis and graphics recognition is assumed.

Topics and features:

• Includes a Foreword by Professor Karl Tombre, Director of the INRIA Nancy - Grand Est research center and Editor-in-Chief of Springer’s International Journal on Document Analysis and Recognition
• Introduces the problems of symbol spotting and focused retrieval, outlining an architecture for solving these problems
• Examines techniques in computer vision for recognizing objects in scenes, and their application to the specific problem of spotting graphical symbols in documents
• Describes a method to determine probable locations of symbols in technical drawings which makes use of vectorial signatures as symbol descriptors
• Presents a spotting method which uses a prototype-based search as the basis for the focused retrieval task
• Explores an indexing method that retrieves locations of interest where a query symbol is likely to be found
• Investigates techniques for evaluating the performance of symbol-spotting systems, defined in terms of recognition abilities, location accuracy and scalability

Researchers and practitioners in the field of graphics recognition, interested in the problem of symbol spotting and focused retrieval applications in the context of digital libraries, will find this an invaluable text on the subject.

Dr. Marçal Rusiñol is a Research Associate at the Computer Vision Center and at the Computer Sciences Department of the Universitat Autònoma de Barcelona, Spain.

Dr. Josep Lladós is Director of the Computer Vision Center and Associate Professor at the Computer Sciences Department of the Universitat Autònoma de Barcelona, Spain.