کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874691 1441188 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finding a largest rectangle inside a digital object and rectangularization
ترجمه فارسی عنوان
پیدا کردن بزرگترین مستطیل درون یک جسم دیجیتال و مستطیل شکل گیری
کلمات کلیدی
شی دیجیتال، شبکه ایساتیک، مستطیل، پوشش داخلی استثنایی، تجزیه و تحلیل شکل، شکل امضاء، مستطیل شکل گیری،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A combinatorial algorithm to find a largest rectangle (LR) inside the inner isothetic cover which tightly inscribes a given digital object without holes is presented here which runs in O(k.n/g+(n/g)log⁡(n/g)) time, where n, g, and k being the number of pixels on the contour of the digital object, grid size, and the number of convex regions, respectively. Certain combinatorial rules are formulated to obtain an LR. An LR divides the object in several parts. The object can be rectangularized by recursive generation of a set of LRs and it generates LR-Graph which is useful for shape analysis.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 95, August 2018, Pages 204-217
نویسندگان
, , , ,