Graph-Based Representations in Pattern Recognition: 5th IAPR International Workshop, GbRPR 2005, Poitiers, France, April 11-13, 2005. Proceedings

بسیاری از مشکلات بینایی باید با نهادهای مختلف (مناطق، خطوط، اتصالات خط، و غیره) و روابط آنها سر و کار داشته باشند. این موجودات همراه با روابط آنها ممکن است با استفاده از نمودارها یا هایپرگراف ها رمزگذاری شوند. اطلاعات ساختاری کدگذاری شده توسط نمودارها به الگوریتم‌های بینایی کامپیوتری اجازه می‌دهد تا هم ویژگی‌های موجودیت‌های مختلف و هم روابط ساختاری یا توپولوژیکی بین آنها را بررسی کنند. علاوه بر این، تبدیل یک مشکل بینایی کامپیوتر به یک مشکل گراف به فرد امکان می دهد به زرادخانه کامل الگوریتم های نمودار توسعه یافته در علوم کامپیوتر دسترسی داشته باشد. كميته فني (TC15، http://www.iapr.org/tcs.html) IAPR (انجمن بين المللي تشخيص الگو) به منظور اتحاد و تشويق كار تحقيقاتي در اين مناطق تأمين شده است. TC15 از جمله فعالیت های خود، سازماندهی جلسات نمودار ویژه در بسیاری از کنفرانس های بینایی کامپیوتر را تشویق می کند و کارگاه دوسالانه GbR را سازماندهی می کند. در حالی که الگوریتم‌های گراف در چارچوبی خاص طراحی می‌شوند، الگوریتم‌های گراف توسعه‌یافته برای وظایف بینایی کامپیوتری و تشخیص الگو، اغلب محدودیت‌ها و اهدافی را با مواردی که در سایر حوزه‌های تحقیقاتی مانند داده‌کاوی، روباتیک و هندسه گسسته توسعه یافته‌اند، به اشتراک می‌گذارند. بنابراین جامعه TC15 در حوزه های تحقیقاتی خود بسته نیست، بلکه برعکس، برای تبادل با سایر گروه ها / جوامع باز است.

Many vision problems have to deal with di?erent entities (regions, lines, line junctions, etc.) and their relationships. These entities together with their re- tionships may be encoded using graphs or hypergraphs. The structural inf- mation encoded by graphs allows computer vision algorithms to address both the features of the di?erent entities and the structural or topological relati- ships between them. Moreover, turning a computer vision problem into a graph problem allows one to access the full arsenal of graph algorithms developed in computer science. The Technical Committee (TC15, http://www.iapr.org/tcs.html) of the IAPR (International Association for Pattern Recognition) has been funded in order to federate and to encourage research work in these ?elds. Among its - tivities, TC15 encourages the organization of special graph sessions at many computer vision conferences and organizes the biennial workshop GbR. While being designed within a speci?c framework, the graph algorithms developed for computer vision and pattern recognition tasks often share constraints and goals with those developed in other research ?elds such as data mining, robotics and discrete geometry. The TC15 community is thus not closed in its research ?elds but on the contrary is open to interchanges with other groups/communities.