Detecting Straight Line Segments Using a Triangular Neighborhood

Author(s):  
Shengzhi Du ◽  
Chunling Tu ◽  
Barend Jacobus van Wyk
Keyword(s):  
2000 ◽  
Vol 43 (4) ◽  
pp. 437-440 ◽  
Author(s):  
Carlos Sérgio Agostinho

The viability of an alternative method for estimating the size at sexual maturity of females of Plagioscion squamosissimus (Perciformes, Sciaenidae) was analyzed. This methodology was used to evaluate the size at sexual maturity in crabs, but has not yet been used for this purpose in fishes. Separation of young and adult fishes by this method is accomplished by iterative adjustment of straight-line segments to the data for length of the otolith and length of the fish. The agreement with the estimate previously obtained by another technique and the possibility of calculating the variance indicates that in some cases, the method analyzed can be used successfully to estimate size at sexual maturity in fish. However, additional studies are necessary to detect possible biases in the method.


Author(s):  
Lixin He ◽  
Jing Yang ◽  
Bin Kong ◽  
Can Wang

It is one of very important and basic problem in compute vision field that recovering depth information of objects from two-dimensional images. In view of the shortcomings of existing methods of depth estimation, a novel approach based on SIFT (the Scale Invariant Feature Transform) is presented in this paper. The approach can estimate the depths of objects in two images which are captured by an un-calibrated ordinary monocular camera. In this approach, above all, the first image is captured. All of the camera parameters remain unchanged, and the second image is acquired after moving the camera a distance d along the optical axis. Then image segmentation and SIFT feature extraction are implemented on the two images separately, and objects in the images are matched. Lastly, an object depth can be computed by the lengths of a pair of straight line segments. In order to ensure that the best appropriate a pair of straight line segments are chose and reduce the computation, the theory of convex hull and the knowledge of triangle similarity are employed. The experimental results show our approach is effective and practical.


Author(s):  
A. Etemadi ◽  
J. P. Schmidt ◽  
G. Matas ◽  
J. Illingworth ◽  
J. Kittler

2017 ◽  
Vol 27 (03) ◽  
pp. 159-176
Author(s):  
Helmut Alt ◽  
Sergio Cabello ◽  
Panos Giannopoulos ◽  
Christian Knauer

We study the complexity of the following cell connection problems in segment arrangements. Given a set of straight-line segments in the plane and two points [Formula: see text] and [Formula: see text] in different cells of the induced arrangement: [(i)] compute the minimum number of segments one needs to remove so that there is a path connecting [Formula: see text] to [Formula: see text] that does not intersect any of the remaining segments; [(ii)] compute the minimum number of segments one needs to remove so that the arrangement induced by the remaining segments has a single cell. We show that problems (i) and (ii) are NP-hard and discuss some special, tractable cases. Most notably, we provide a near-linear-time algorithm for a variant of problem (i) where the path connecting [Formula: see text] to [Formula: see text] must stay inside a given polygon [Formula: see text] with a constant number of holes, the segments are contained in [Formula: see text], and the endpoints of the segments are on the boundary of [Formula: see text]. The approach for this latter result uses homotopy of paths to group the segments into clusters with the property that either all segments in a cluster or none participate in an optimal solution.


2010 ◽  
Vol 1 (4) ◽  
pp. 56-65 ◽  
Author(s):  
Nicolau Leal Werneck ◽  
Anna Helena Reali Costa

This article presents the problem of building bi-dimensional maps of environments when the sensor available is a camera used to detect edges crossing a single line of pixels and motion is restricted to a straight line along the optical axis. The position over time must be provided or assumed. Mapping algorithms for these conditions can be built with the landmark parameters estimated from sets of matched detection from multiple images. This article shows how maps that are correctly up to scale can be built without knowledge of the camera intrinsic parameters or speed during uniform motion, and how performing an inverse parameterization of the image coordinates turns the mapping problem into the fitting of line segments to a group of points. The resulting technique is a simplified form of visual SLAM that can be better suited for applications such as obstacle detection in mobile robots.


2019 ◽  
Vol 56 (21) ◽  
pp. 211002
Author(s):  
刘雨晴 Liu Yuqing ◽  
钟宝江 Zhong Baojiang ◽  
郑行家 Zheng Hangjia

Author(s):  
Jean-Luc Arseneault ◽  
Robert Bergevin ◽  
Denis Laurendeau

1995 ◽  
Vol 73 (2) ◽  
pp. 273-284 ◽  
Author(s):  
Claude Ghez ◽  
Robert Sainburg

This paper reviews a series of experiments comparing intact controls with functionally deafferented patients to determine the role of proprioception in controlling dynamic interactions between limb segments during movement. We examine the control of hand path in a planar movement-reversal task and in a familiar three-dimensional gesture with similar biomechanical characteristics. In the planar task subjects had to move their hand out and back along a series of straight-line segments in the horizontal plane without visual feedback. The lengths and directions of the target line segments were chosen to require different amounts of shoulder motion while requiring the same elbow excursion. In controls, hand paths were, as required, straight with sharp bends at the outermost point. In patients, however, distinctive errors appeared at movement reversals, consisting of widened hand paths resulting from desynchronization in the reversals of elbow and shoulder motions. These errors reflected an inability to program elbow muscle contractions in accord with interaction torques produced at the elbow by variations in acceleration of the shoulder. The reversal errors were substantially reduced after patients had practiced for a few trials while visually monitoring movements of their arm. The improvement was not limited to the direction where they had practiced with vision, but also extended to other directions in which the elbow torques were different. This suggests that practice with vision of the arm served to improve the general rules that subjects used to plan movement, rather than simply improving the performance of a specific response. Similar to their performance on the planar task, the patients made errors in interjoint coordination during unconstrained three-dimensional gestures with movement reversals. We conclude (i) that both the planning and the learning of movement required an internal model of the dynamic properties of the limb that takes account of interaction torques acting at different joints; (ii) that this internal model is normally established and updated using proprioceptive information; but (iii) that when proprioception is lacking, vision of the limb in motion partially substitutes for proprioception.Key words: proprioception, multijoint coordination, limb movement, multijoint dynamics, deafferentation.


Sign in / Sign up

Export Citation Format

Share Document