کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874691 | 1441188 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Finding a largest rectangle inside a digital object and rectangularization
ترجمه فارسی عنوان
پیدا کردن بزرگترین مستطیل درون یک جسم دیجیتال و مستطیل شکل گیری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شی دیجیتال، شبکه ایساتیک، مستطیل، پوشش داخلی استثنایی، تجزیه و تحلیل شکل، شکل امضاء، مستطیل شکل گیری،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Journal of Computer and System Sciences - Volume 95, August 2018, Pages 204-217
نویسندگان
Apurba Sarkar, Arindam Biswas, Mousumi Dutt, Arnab Bhattacharya,