Abstract:To cite this version:Tristan Roussillon, Isabelle Sivignon, Laure Tougne. Measure of circularity for parts of digital boundaries and its fast computation. Pattern Recognition, Elsevier, 2010, 43 (1)
AbstractThis paper focuses on the design of an effective method that computes the measure of circularity of a part of a digital boundary. In spite of the specificity of the digital boundaries, an algorithm that only uses classical tools of computational geometry is derived. Even if a sophisticated machinery coming… Show more
“…There are a number of ways to do this, e.g. Haraliok (1974), Proffitt (1982), Giger, Doi, and MaoMahon (1988), Stojmenović, Nayak, and Zunic (2006), Stojmenović and Nayak (2007), Zunic and Hirota (2008), Roussillon, Sivignon, and Tougne (2010).…”
High circular tombs (HCTs) in southern Arabia provide valuable information for anthropologists who seek fundamental understanding of the transition of ancient peoples from a nomadic pastoral lifestyle, to agro-pastoralism, and eventually to the formation of ancient states. In particular, knowing the geographical distribution of HCTs across the region informs theories on patterns of territoriality and environmental and social factors that are implicated in the emergence of ancient civilizations.The small size of the HCTs, vast search regions, and rugged terrain make mapping them in the field difficult and costly. In this article, a detection algorithm is described and quantitatively evaluated and establishes the feasibility of automatically detecting these tombs in satellite imagery. By narrowing the search to a smaller set of candidate locations, wide area discovery and mapping can be performed much more effectively.
“…There are a number of ways to do this, e.g. Haraliok (1974), Proffitt (1982), Giger, Doi, and MaoMahon (1988), Stojmenović, Nayak, and Zunic (2006), Stojmenović and Nayak (2007), Zunic and Hirota (2008), Roussillon, Sivignon, and Tougne (2010).…”
High circular tombs (HCTs) in southern Arabia provide valuable information for anthropologists who seek fundamental understanding of the transition of ancient peoples from a nomadic pastoral lifestyle, to agro-pastoralism, and eventually to the formation of ancient states. In particular, knowing the geographical distribution of HCTs across the region informs theories on patterns of territoriality and environmental and social factors that are implicated in the emergence of ancient civilizations.The small size of the HCTs, vast search regions, and rugged terrain make mapping them in the field difficult and costly. In this article, a detection algorithm is described and quantitatively evaluated and establishes the feasibility of automatically detecting these tombs in satellite imagery. By narrowing the search to a smaller set of candidate locations, wide area discovery and mapping can be performed much more effectively.
“…2(b) shows the position of all circle centers. This area, which has also been called the arc center domain [8,18,20,19], is the projection of the domain onto the ab-plane. The 5 vertices correspond to the 5 circles shown in Fig.…”
Section: Polytopal Domains and Elementary Circular Separationsmentioning
confidence: 99%
“…Furthermore, O'Rourke et al proved that in the preimage there is a unique smallest separating circle, which can be found by convex programming, while the largest separating circle cannot be found by convex programming and is not always unique [16]. More recently, for the more difficult problem of circular arc segmentation, algorithms were introduced that incrementally construct the arc center domain, which is a 2D projection of the parameter domain [8,18,20,19]. Also here there is an obvious link between efficient arc segmentation and the incremental construction of a lower hull.…”
a b s t r a c tThe family of separating circles of two finite sets in the plane consists of all the circles that enclose the first set but exclude the second set. We prove some theoretical results on distances between families of circles, and properties about enclosure and intersection. Most of these results state that a property that involves one or more infinite families of circles can be verified by examining a finite subcollection of circles. As a result enclosure and intersection can be decided, and distances can be computed with simple geometric algorithms. Furthermore, the circles of the finite subcollections correspond to the vertices of a polytope in the parameter space of separating circles. A polytope of separating circle parameters is well-known computational geometry, but we prove some new properties and we introduce the concept of an elementary circular separation as a concise way to define such a polytope.
“…Identifying circular shapes or estimating circularity is a well-researched topic in discrete geometry [10], computer vision, and image processing [14]. It finds many applications in varied disciplines of science and engineering, such as, geology [15], biology [6,7], medical sciences [12], industrial processing [2,4], and computational metrology [1,13].…”
Section: Introductionmentioning
confidence: 99%
“…In our work, we have attempted to estimate the circularity of a digital object using certain efficient techniques of digital geometry. It may be noted that digital geometry is a study of the properties of sets of digital points [10,11], and forms the basis of shape recognition in image processing and pattern recognition [14]. Past few years have seen a considerable focus on object tracking which has applications in systems ranging from tracking of different objects in video sequences to tracking human bodies, human hands for sign language recognition, and faces for airport security, etc.…”
A fast algorithm that approximately estimates the circularity of a digital object is proposed. The algorithm is shown to be capable of incorporating the existing empirical measures of circularity, which are mostly based on area and perimeter computation. The minimum-area orthogonal cover of the object is obtained by a fast combinatorial technique that simultaneously provides approximate measures of the area and the perimeter of the object, wherein lies its strength and novelty. A randomization technique has also been incorporated to make the algorithm more efficient in terms of its running time. Exhaustive experimentation has been performed to verify the robustness of the algorithm, and some results are furnished in this paper to demonstrate its efficacy and elegance.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.