کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649030 1342440 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The boundary and the shape of binary images
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The boundary and the shape of binary images
چکیده انگلیسی

In this paper we will consider an unknown binary image, of which the length of the boundary and the area of the image are given. These two values together contain some information about the general shape of the image. We will study two properties of the shape in particular. First, we will prove sharp lower bounds for the size of the largest connected component. Second, we will derive some results about the size of the largest ball containing only ones, both in the case that the connected components are all simply connected and in the general case.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 21, 6 November 2010, Pages 2910–2918
نویسندگان
,