مفاهیم توپولوژی دیجیتال

Concepts of digital topology

 نشریه  Elsevier

سال ۱۹۹۲

چکیده

در مقاله‌ی قبلی که برای مخاطبان متفاوتی نوشته شده است [کامپیوترها و گرافیک ۱۳(۲) (۱۹۸۹) ۱۶۶-۱۵۹] نخستین مولف یک گروه بنیادی دیجیتال را تعریف کرد ـ یک نظیر، برای تصاویر دیجیتال دودویی، از گروه بنیادی. در حالت کلی تعریف گروه بنیادی دیجیتال با تغییر شکل پیوسته همراه است. اما یک تعریف بدیل، گسسته، از گروه بنیادی دیجیتال ارایه شد برای فضاهای تصویر دیجیتال قویاً نرمال که در همان مقاله تعریف شدند. مقاله‌ی مزبور همچنین یک «نظیر پیوسته» را برای هر تصویر دیجیتال دودویی روی یک DPS (DPS = فضای تصویر دیجیتال) تعریف کرد. یک چندوجهی است که با «پر کردن شکاف‌ها»ی بین نقاط سیاهِ (۱های) تصویر دیجیتال دودویی به یک شیوه‌ی خاص ساخته می‌شود. انواع دیگر نظیر پیوسته را دو مولف اول پیشتر مورد استفاده قرار داده‌اند.

پژوهشگران، در جستجوی ساده‌ترین و کارآمدترین الگوریتم برای انجام عملیات پردازش تصویر، بسیاری از ترکیبات متفاوت تورین‌ها و روابط مجاورت را مد نظر قرار داده‌اند. تقریباً همه‌ی آن ترکیب‌ها یکریخت به حالت‌های خاصی از مفهوم یک DPS قویاً نرمال هستند.

Abstract
Kong, T.Y., A.W. Roscoe and A. Rosenfeld, Concepts of digital topology, Topology and its Applications 46 (1992) 219-262. In an earlier paper written for a different readership [Computers and Graphics 13(2) (1989) 159-1661 the first author defined a digitalfundamentalgroup-an analog, for binary digital pictures, of the fundamental group. In general the definition of the digital fundamental group involves continuous deformation. But an alternative, discrete, definition of the digital fundamental group was proposed for the strongly normal digital picture spaces defined in the same paper. The above-mentioned paper also defined a “continuous analog” C(p) for each binary digital picture B on such a DPS (DPS = digital picture space). C(p) is a polyhedron constructed by “filling in the gaps” between black points (l’s) of the binary digital picture B in a specific way. Other kinds of continuous analog had previously been used by the first two authors. In seeking the simplest and most efficient algorithms for performing image processing operations, researchers have considered many different combinations of grids and adjacency relations. Almost all of those combinations are isomorphic to special cases of the concept of a strongly normal DPS.

دانلود رایگان مقاله انگلیسی

خرید ترجمه آماده ورد