Recovery of structure of looped jointed objects from multiframes
Mieczys{\l}aw K{\l}opotek

TL;DR
This paper presents a linearized method for recovering the structure of looped jointed objects from multiple frames, requiring minimal tracing points and capable of handling 4-part loops with data from at least 19 frames.
Contribution
It introduces a novel linearized approach for structural recovery of looped jointed objects using minimal tracing points from multiple frames.
Findings
Effective recovery of looped jointed structures from multiple frames.
Linearization simplifies the complex problem of structure recovery.
Method applicable to 4-part loops with at least 19 frames.
Abstract
A method to recover structural parameters of looped jointed objects from multiframes is being developed. Each rigid part of the jointed body needs only to be traced at two (that is at junction) points. This method has been linearized for 4-part loops, with recovery from at least 19 frames.
| Frame | ||||
|---|---|---|---|---|
| 1 | 1.95661 | 1.44393 | 3.13125 | 0.961803 |
| 2 | 1.93014 | 2.91888 | 3.97348 | 0.956746 |
| 3 | 1.77619 | 1.90047 | 2.0017 | 0.974922 |
| 4 | 1.91128 | 1.42811 | 2.28367 | 0.998392 |
| 5 | 1.9462 | 2.92254 | 3.98388 | 0.989842 |
| 6 | 1.99945 | 2.97997 | 3.90664 | 0.884827 |
| 7 | 1.81095 | 1.96477 | 3.02693 | 0.865462 |
| 8 | 1.98808 | 2.58903 | 3.41279 | 0.614607 |
| 9 | 1.99891 | 2.11134 | 2.9322 | 0.852155 |
| 10 | 1.98413 | 2.76734 | 3.58316 | 0.929779 |
| 11 | 1.80399 | 2.84376 | 3.97649 | 0.940047 |
| 12 | 1.71086 | 2.55302 | 3.93766 | 0.986488 |
| 13 | 1.75558 | 2.47493 | 3.85948 | 0.949584 |
| 14 | 1.8613 | 1.78228 | 2.53998 | 0.99849 |
| 15 | 1.99357 | 1.47441 | 2.84904 | 0.999398 |
| 16 | 1.75743 | 2.2873 | 2.61136 | 0.990972 |
| 17 | 1.66138 | 1.41837 | 2.12216 | 0.930475 |
| 18 | 1.99832 | 2.68278 | 3.63783 | 0.915393 |
| 19 | 1.84269 | 2.09825 | 1.97617 | 0.831109 |
| -407.58 | -6299.13 | -365.78 | -247.129 | -6290.81 | -8257.51 | -1259.51 | |
| -5305.18 | -1955.56 | -5749.96 | -4177.35 | -705.908 | -1201.6 | -671.446 | |
| -574.514 | -1383.53 | -190.213 | -5327.86 | -592.144 | |||
| -23.3146 | -6299.13 | -365.78 | -247.129 | -6290.81 | -8257.51 | -1259.51 | |
| -5305.18 | -1955.56 | -5749.96 | -4177.35 | -705.908 | -1201.6 | -671.446 | |
| -574.514 | -1383.53 | -190.213 | -5327.86 | -592.144 | |||
| 1006.6 | -6299.13 | -365.78 | -247.129 | -6290.81 | -8257.51 | -1259.51 | |
| -5305.18 | -1955.56 | -5749.96 | -4177.35 | -705.908 | -1201.6 | -671.446 | |
| -574.514 | -1383.53 | -190.213 | -5327.86 | -592.144 | |||
| 2345.37 | -6299.13 | -365.78 | -247.129 | -6290.81 | -8257.51 | -1259.51 | |
| -5305.18 | -1955.56 | -5749.96 | -4177.35 | -705.908 | -1201.6 | -671.446 | |
| -574.514 | -1383.53 | -190.213 | -5327.86 | -592.144 | |||
| 233.006 | -6299.13 | -365.78 | -247.129 | -6290.81 | -8257.51 | -1259.51 | |
| -5305.18 | -1955.56 | -5749.96 | -4177.35 | -705.908 | -1201.6 | -671.446 | |
| -574.514 | -1383.53 | -190.213 | -5327.86 | -592.144 | |||
| 532.301 | 237.559 | -34.0638 | 144.302 | 243.085 | 138.853 | 207.413 | |
| 100.648 | 123.203 | 77.4807 | 297.994 | 489.941 | 479.038 | 101.217 | |
| 360.299 | -54.2471 | 74.8051 | 170.395 | -69.1469 | |||
| -54.8179 | 237.559 | -34.0638 | 144.302 | 243.085 | 138.853 | 207.413 | |
| 100.648 | 123.203 | 77.4807 | 297.994 | 489.941 | 479.038 | 101.217 | |
| 360.299 | -54.2471 | 74.8051 | 170.395 | -69.1469 | |||
| 785.302 | 237.559 | -34.0638 | 144.302 | 243.085 | 138.853 | 207.413 | |
| 100.648 | 123.203 | 77.4807 | 297.994 | 489.941 | 479.038 | 101.217 | |
| 360.299 | -54.2471 | 74.8051 | 170.395 | -69.1469 | |||
| 496.262 | 237.559 | -34.0638 | 144.302 | 243.085 | 138.853 | 207.413 | |
| 100.648 | 123.203 | 77.4807 | 297.994 | 489.941 | 479.038 | 101.217 | |
| 360.299 | -54.2471 | 74.8051 | 170.395 | -69.1469 | |||
| -156.663 | 237.559 | -34.0638 | 144.302 | 243.085 | 138.853 | 207.413 | |
| 100.648 | 123.203 | 77.4807 | 297.994 | 489.941 | 479.038 | 101.217 | |
| 360.299 | -54.2471 | 74.8051 | 170.395 | -69.1469 | |||
| -64.7885 | -3285.47 | -270.569 | -114.827 | -3286.55 | -3374.7 | -676.524 | |
| -1918.18 | -793.006 | -2364.95 | -3129.51 | -2269.53 | -1999.11 | -342.311 | |
| -120.19 | -792.375 | -119.161 | -2231.98 | -365.407 | |||
| -342.622 | -3285.47 | -270.569 | -114.827 | -3286.55 | -3374.7 | -676.524 | |
| -1918.18 | -793.006 | -2364.95 | -3129.51 | -2269.53 | -1999.11 | -342.311 | |
| -120.19 | -792.375 | -119.161 | -2231.98 | -365.407 | |||
| -746.125 | -3285.47 | -270.569 | -114.827 | -3286.55 | -3374.7 | -676.524 | |
| -1918.18 | -793.006 | -2364.95 | -3129.51 | -2269.53 | -1999.11 | -342.311 | |
| -120.19 | -792.375 | -119.161 | -2231.98 | -365.407 | |||
| -681.854 | -3285.47 | -270.569 | -114.827 | -3286.55 | -3374.7 | -676.524 | |
| -1918.18 | -793.006 | -2364.95 | -3129.51 | -2269.53 | -1999.11 | -342.311 | |
| -120.19 | -792.375 | -119.161 | -2231.98 | -365.407 | |||
| 3.82831 | -3285.47 | -270.569 | -114.827 | -3286.55 | -3374.7 | -676.524 | |
| -1918.18 | -793.006 | -2364.95 | -3129.51 | -2269.53 | -1999.11 | -342.311 | |
| -120.19 | -792.375 | -119.161 | -2231.98 | -365.407 | |||
| 2.08493 | 8.51988 | 3.61179 | 2.03949 | 8.54125 | 8.88019 | 3.86034 | |
| 6.70309 | 4.45775 | 7.65817 | 8.08695 | 6.51791 | 6.12529 | 3.17654 | |
| 2.17387 | 5.23172 | 2.01179 | 7.19729 | 4.40265 | |||
| 9.80471 | 8.51988 | 3.61179 | 2.03949 | 8.54125 | 8.88019 | 3.86034 | |
| 6.70309 | 4.45775 | 7.65817 | 8.08695 | 6.51791 | 6.12529 | 3.17654 | |
| 2.17387 | 5.23172 | 2.01179 | 7.19729 | 4.40265 | |||
| 0.925065 | 8.51988 | 3.61179 | 2.03949 | 8.54125 | 8.88019 | 3.86034 | |
| 6.70309 | 4.45775 | 7.65817 | 8.08695 | 6.51791 | 6.12529 | 3.17654 | |
| 2.17387 | 5.23172 | 2.01179 | 7.19729 | 4.40265 | |||
| 1 | 8.51988 | 3.61179 | 2.03949 | 8.54125 | 8.88019 | 3.86034 | |
| 6.70309 | 4.45775 | 7.65817 | 8.08695 | 6.51791 | 6.12529 | 3.17654 | |
| 2.17387 | 5.23172 | 2.01179 | 7.19729 | 4.40265 | |||
| -2607.53 | 8.51988 | 3.61179 | 2.03949 | 8.54125 | 8.88019 | 3.86034 | |
| 6.70309 | 4.45775 | 7.65817 | 8.08695 | 6.51791 | 6.12529 | 3.17654 | |
| 2.17387 | 5.23172 | 2.01179 | 7.19729 | 4.40265 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsManufacturing Process and Optimization · Engineering Technology and Methodologies · Advanced Measurement and Metrology Techniques
Recovery of structure of looped
jointed objects from multiframes
Mieczyslaw A. Kłopotek
Institute of Computer Science, Polish Academy of Sciences
e-mail: [email protected]
Abstract. A method to recover structural parameters of looped jointed objects from multiframes is being developed. Each rigid part of the jointed body needs only to be traced at two (that is at junction) points. This method has been linearized for 4-part loops, with recovery from at least 19 frames.
1 Introduction
In his papers Johansson, [1], drew attention to the capability of a man to reconstruct motion and shape of an object if only two traceable points are available on each rigid part of a jointed object. Most of known algorithm for recovery of structure from motion require more (or even significantly more) traceable features to recover motion of rigid bodies alone (compare [3, 10, 11, 12, 13, 14]).
Several attempts have been therefore made to make use of the jointedness property of jointed objects to utilize the psychological observation of Johansson. Clocksin, [2], tried to recover the structure of joins of an object (the join structure shows which visible points are rigidly connected); He used a heuristic approach based on prediction of motion of rigidly connected points. First, he assumed that all points are rigidly connected and then broke rigid connection for points not fitting the predicted pattern of motion.
Rashid, [5], tried also to recover heuristically the structure of joins. He estimated relative positions and speeds of all pairs of points for a given number of projections (25 or 30). Then he discovered the join structure finding minimal spanning tree of the graph of all points calculating weights of branches from correlation of position and speed of points. A weakness of this approach is missing three dimensional interpretation of motion of points which may lead under some circumstances to erroneous interpretation of joins.
To interpret Johnson’s figures, O’Rourke and Badler, [6], used background knowledge about the join structure of the observed jointed object (human body shape in their case). The model was confronted with the image enabling to reconstruct the position even of invisible parts of the object.
Hoffman and Flinchbaugh, [4], elaborated a method of reconstruction of structure of joins and of 3-dimensional structure of Johansson’s figures assuming that the motion of all rigid parts in the image is planar.
Webb and Aggarwal, [9, 7, 8], made also restrictive assumptions
- that all traceable points of the object rotate around a fixed rotation axis.
Lee, [12], showed that one can recover structure and motion parameters of two rigidly connected points even assuming only a fixed direction of rotation.
In this paper we investigate a different assumption about the jointed object. We assume that the rigid parts of the object form a loop or loops (see Fig.1) and that the traceable points are the junction points. We will concentrate on loops composed of 4 rigid parts only and demonstrate that the task can be linearized if 19 images are available. We handle orthogonal projections only. Planarity of motion is not required.
2 The Method
The fundamental approach to the problem of structure and motion from multiframes is to find and utilize one (or more) invariant properties combining visible quantities with global unknowns (not engaging unknowns local to the single image). Surprisingly, for orthogonal projections of looped jointed objects the property is analogous to three-point rigid objects case described in [13].
Let us consider a loop consisting of points . Then obviously the sum of vectors , .. fulfills the equation:
[TABLE]
Let us assume that the image plane is the XY plane (the projection direction is then along the Z-axis). The above relation is also true for component vectors of these vectors in each direction. Let be the Z-direction component of . We have:
[TABLE]
But this means that if denotes the length of the vector then there exists a combination of +’s and -’s such that we get a result equal to 0 in the equation below:
[TABLE]
Let us denote by the projection of point . Obviously:
[TABLE]
Hence
[TABLE]
This is an equation in unknowns (lengths of line segments , , …, , ). From images we can get in principle (most probably independent) equations and just find the unknown lengths of rigid edges of the jointed objects. Once these lengths are known, the position of the object in space for each frame is known (up to shift along the Z axis and reflections about the XY plane).
Let us restrict now our treatment to the case of only four traceable points (a loop of four rigid parts). Let us call the traceable points and their projections respectively (see fig.2). Let us also introduce the following notation for global unknowns:
[TABLE]
Quantities obtainable (measurable) from ’th frame are as follows:
[TABLE]
We will occasionally drop the -index if we are talking about only one (current) frame. Under this notation the eq. 4 turns to:
[TABLE]
We will show now how this equation can be turned to ”linear” form. Details are given in the Appendix A. The principle is to square out the square roots to obtain a polynomial in our four unknowns and . Thereafter auxiliary variables are introduced which are themselves polynomials in and independent of the current frame. Variables are identical with resp. and are of primary interest for us (the lengths of links in the loop are then obtained as square roots of ). If we represent constant expressions obtained as free expressions and as factors for as ( - the index of the frame), we can write the above eq. 7 in the plain form:
[TABLE]
We have now one linear equation in 19 variables for each frame. Though the variables and coefficients are dependent, they are not linearly dependent. Hence 19 frames from a free motion of this body may allow us to recover the object parameters . The subsequent example demonstrates our approach.
3 An Example
We assumed a jointed body with rigid edge lengths , , , . Then randomly 19 positions of this body have been generated (see fig. 3) using the following degrees of freedom: distance between and , distance between and , rotations around X, Y and Z axes. We measured the distances between projected points in the respective frames which are contained in tab. 1. (The high precision stems from the fact that we simulated data.) Then we calculated the matrix of coefficients …, , below for all frames =1..19. given in the Appendix B.
Then we solved for to obtain the result given below (for most interesting variables):
[TABLE]
(Original values were resp.).
To investigate the impact of observational errors, the same experiment has been repeated assuming that the precision of measurement of position of projected points is up to three leading digits. The results were:
[TABLE]
4 Discussion
The example demonstrates the principal possibility of linear recovery of shape parameters on a 4 part looped rigid object. Advantages and disadvantages of the approach are visible. The advantage is the need to solve a linear equation system only instead of multivariable high order non-linear one. No restrictions are posed on the motion pattern of the object or on relative motion of its jointed parts. The disadvantages are: the great number of frames needed (nearly as much as used by Rashid [5]), and the danger of rounding errors.
A more close study should be devoted to the impact of imprecision of position of projections of traceable points. Experiments with reduction of precision of up to three digits did not prove totally destructive.
One may wonder whether it is possible to apply the same technique for longer loops of rigid parts. The eq. (4) can be always ”squared out” to obtain an algebraic equation which in turn may be converted to a linearized form. However, the number of variables will explode making practical application not feasible. We can see this already when comparing the case of 3-part loops (see [13]) and the 4-part loops (as described above). Linearization in the former case increases the number of necessary equations from 3 to 4, and in the latter case from 4 to 19.
Still another question is the validity of the looped object model. Elsewhere we demonstrate that for rigid bodies a test can be applied from frame to frame to check whether or not the points belong to the same rigid body. Regrettably, we cannot construct such a two-frame test for general looped objects. Only after we have determined all the edge lengths, we can check whether or not they fit geometrical requirements for each frame considered (whether they can close a loop or not). If we want to guess which points constitute a looped jointed object, we need to use some clues from the image, e.g. the fact that points are connected in the image by a straight line or by a curved line.
We clearly can always run at risk of not being able to recover the structure at all (the matrix of the equation system may be singular). This can happen if the sequence of images is partially non-informative, e.g. if the object does not move from frame to frame (so we get all images identical), or if it is only shifted and not rotated, or if it is rotated only around the axis perpendicular to the projection plane, etc. Also the looped object may in fact behave like a rigid body, but in this case there exists a simple test to detect this.
Last but not least we shall ask whether looped jointed objects may be observed in the reality. Though such objects are hardly observed in nature, many man-made mechanisms possess a structure which operate like jointed looped objects (think e.g. of the coupling system for Apollo space ships).
5 Conclusion
- •
A method has been outlined to recover structural parameters of looped jointed objects from multiframes.
- •
This method has been linearized for 4-part loops. The number of necessary frames is 19.
- •
Extension of linearization approach to longer loops is possible in principle, but will lead to unrealistic requirements concerning the number of necessary frames.
Appendix A
Below we sketch transformations required to ’linearize’ the equation (7):
[TABLE]
First we square the equation to obtain:
[TABLE]
We square again to obtain:
[TABLE]
And after the third squaring we finally eliminate square root and get:
[TABLE]
Finally, a rearrangement leads to equation (indices dropped):
[TABLE]
Let us introduce variables:
[TABLE]
and constants (factors):
[TABLE]
Then, if we represent constant expressions as ( - the index of the frame), we can write the above eq. (12) as:
[TABLE]
Appendix B
In Table 2 we give coefficients of equations obtained for our example.
The solution was
[TABLE]
**Mieczysław A. Kłopotek ** was born in Brusy, Poland, in 1960. He received his Master’s (in 1983) and Ph.D. (in 1984) degrees in Information Processing from the University of Technology in Dresden, Germany. Since 1985 he works in the Institute of Computer Science of Polish Academy of Sciences in Warsaw. His research interests are in computer vision, artificial intelligence and creative data analysis.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Johansson G.: Visual perception of biological motion and a model of its analysis. Perception and Psychophysics, 14(2), 201-211.
- 2[2] Clocksin W.F.: Inference of structural descriptions from visual examples of motion: preliminary results. Dept. of Artificial Intelligence, DAI Working Paper 21, University of Edinburgh UK.
- 3[3] Ullman, S.: The Interpretation of Visual Motion. MIT Press, Cambridge, MA.
- 4[4] Hoffman D.D., Flinchbaugh B.: The interpretation of biological motion. MIT AI Memo 608, MIT, Cambridge, MA.
- 5[5] Rashid R.F.: Towards a system for the interpretation of moving light displays. IEEE PAMI, 2(6), 574-581.
- 6[6] O’Rourke J., Badler N.: Model-based image analysis of human motion using constraint propagation. IEEE PAMI, 2(6), 522-536
- 7[7] J. Webb: Static analysis of moving jointed objects, Proc. AAAAI Stanford CA 35-37.
- 8[8] Webb J., Aggerwal J.K.: Visual interpretation of the motion of objects in space. Computer, 14(8), 40-46.
