Image Analysis using cross ratios












0












$begingroup$


I'm stuck trying to solve an exercise regarding an image analysis.




Consider a book that measures 16 cm $times$ 24 cm lying on a table. Let the vertices of the book be denoted by A,B,C,D and the vertices of the table be denoted by A',B',C',D' so that the line segment(AD) has length 16 cm and the line segment (AB) has length 24 cm. Place the book such that A=A' and the lines



AD and A'D' coincide
AB and A'B' coincide



What are the dimensions of the table?



Hint: Construct vanishing points and use cross ratios.




My idea was this:



The plane spanned by the table is contained in the real projective plane.



We may consider the line CD which intersects the line A',B' at infinity and the line BC which intersects the line A'D' at infinity. Since we can interpret the point A=A' as 0 we get the following cross ratios:



$cr(0,D,D',infty)=frac{D-0}{D-D'}$



$cr(0,B,B'infty)=frac{B-0}{B-B'}$



I know that $D-0=16$ cm and $B-0=24$ cm. In order to solve the exercise I have to determine D-D' and B-B' but I do not see a way how to that since the values $cr(0,D,D',infty)$ and $cr(0,B,B',infty)$ are unknown. Is it possible to find these values or should I try to choose different points?



Edit: I have added a picture which illustrates the configuration.



enter image description here










share|cite|improve this question











$endgroup$












  • $begingroup$
    Very difficult to solve without the actual picture where you're supposed to be constructing vanishing points :).
    $endgroup$
    – Maxim
    Jan 13 at 2:11
















0












$begingroup$


I'm stuck trying to solve an exercise regarding an image analysis.




Consider a book that measures 16 cm $times$ 24 cm lying on a table. Let the vertices of the book be denoted by A,B,C,D and the vertices of the table be denoted by A',B',C',D' so that the line segment(AD) has length 16 cm and the line segment (AB) has length 24 cm. Place the book such that A=A' and the lines



AD and A'D' coincide
AB and A'B' coincide



What are the dimensions of the table?



Hint: Construct vanishing points and use cross ratios.




My idea was this:



The plane spanned by the table is contained in the real projective plane.



We may consider the line CD which intersects the line A',B' at infinity and the line BC which intersects the line A'D' at infinity. Since we can interpret the point A=A' as 0 we get the following cross ratios:



$cr(0,D,D',infty)=frac{D-0}{D-D'}$



$cr(0,B,B'infty)=frac{B-0}{B-B'}$



I know that $D-0=16$ cm and $B-0=24$ cm. In order to solve the exercise I have to determine D-D' and B-B' but I do not see a way how to that since the values $cr(0,D,D',infty)$ and $cr(0,B,B',infty)$ are unknown. Is it possible to find these values or should I try to choose different points?



Edit: I have added a picture which illustrates the configuration.



enter image description here










share|cite|improve this question











$endgroup$












  • $begingroup$
    Very difficult to solve without the actual picture where you're supposed to be constructing vanishing points :).
    $endgroup$
    – Maxim
    Jan 13 at 2:11














0












0








0





$begingroup$


I'm stuck trying to solve an exercise regarding an image analysis.




Consider a book that measures 16 cm $times$ 24 cm lying on a table. Let the vertices of the book be denoted by A,B,C,D and the vertices of the table be denoted by A',B',C',D' so that the line segment(AD) has length 16 cm and the line segment (AB) has length 24 cm. Place the book such that A=A' and the lines



AD and A'D' coincide
AB and A'B' coincide



What are the dimensions of the table?



Hint: Construct vanishing points and use cross ratios.




My idea was this:



The plane spanned by the table is contained in the real projective plane.



We may consider the line CD which intersects the line A',B' at infinity and the line BC which intersects the line A'D' at infinity. Since we can interpret the point A=A' as 0 we get the following cross ratios:



$cr(0,D,D',infty)=frac{D-0}{D-D'}$



$cr(0,B,B'infty)=frac{B-0}{B-B'}$



I know that $D-0=16$ cm and $B-0=24$ cm. In order to solve the exercise I have to determine D-D' and B-B' but I do not see a way how to that since the values $cr(0,D,D',infty)$ and $cr(0,B,B',infty)$ are unknown. Is it possible to find these values or should I try to choose different points?



Edit: I have added a picture which illustrates the configuration.



enter image description here










share|cite|improve this question











$endgroup$




I'm stuck trying to solve an exercise regarding an image analysis.




Consider a book that measures 16 cm $times$ 24 cm lying on a table. Let the vertices of the book be denoted by A,B,C,D and the vertices of the table be denoted by A',B',C',D' so that the line segment(AD) has length 16 cm and the line segment (AB) has length 24 cm. Place the book such that A=A' and the lines



AD and A'D' coincide
AB and A'B' coincide



What are the dimensions of the table?



Hint: Construct vanishing points and use cross ratios.




My idea was this:



The plane spanned by the table is contained in the real projective plane.



We may consider the line CD which intersects the line A',B' at infinity and the line BC which intersects the line A'D' at infinity. Since we can interpret the point A=A' as 0 we get the following cross ratios:



$cr(0,D,D',infty)=frac{D-0}{D-D'}$



$cr(0,B,B'infty)=frac{B-0}{B-B'}$



I know that $D-0=16$ cm and $B-0=24$ cm. In order to solve the exercise I have to determine D-D' and B-B' but I do not see a way how to that since the values $cr(0,D,D',infty)$ and $cr(0,B,B',infty)$ are unknown. Is it possible to find these values or should I try to choose different points?



Edit: I have added a picture which illustrates the configuration.



enter image description here







geometry projective-geometry






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 13 at 19:24







Polymorph

















asked Jan 12 at 20:56









PolymorphPolymorph

1206




1206












  • $begingroup$
    Very difficult to solve without the actual picture where you're supposed to be constructing vanishing points :).
    $endgroup$
    – Maxim
    Jan 13 at 2:11


















  • $begingroup$
    Very difficult to solve without the actual picture where you're supposed to be constructing vanishing points :).
    $endgroup$
    – Maxim
    Jan 13 at 2:11
















$begingroup$
Very difficult to solve without the actual picture where you're supposed to be constructing vanishing points :).
$endgroup$
– Maxim
Jan 13 at 2:11




$begingroup$
Very difficult to solve without the actual picture where you're supposed to be constructing vanishing points :).
$endgroup$
– Maxim
Jan 13 at 2:11










2 Answers
2






active

oldest

votes


















0












$begingroup$

Keep in mind that there two relevant planes here: the real table and the picture (which I'd consider an essential part of the exercise, not a mere illustration). In the real table plane, you have the size of the book but not of the table. In the picture, no sizes seem to be given but you can measure whatever sizes you want.



Now the cross ratio is preserved by the projection from one plane to the other. Therefore if you measure the lengths in the picture , you can compute the cross ratios in the picture. And since these are the same as those for the real table, you can then use the known dimensions of the book to find the unknown dimensions of the table. To measure all required distances in the picture you need those points at infinity, which you can get from the intersections of lines which are parallel in real life, e.g. opposite table edges.



In general I tend to remember $operatorname{cr}(infty,0;1,x)=x$ or equivalently using homogeneous coordinates $$operatorname{cr}left(begin{pmatrix}1\0end{pmatrix},begin{pmatrix}0\1end{pmatrix};begin{pmatrix}1\1end{pmatrix},begin{pmatrix}x\1end{pmatrix}right)=x$$



If you input the three basis points defining a projective scale in this order, you get the position of the third with respect to that scale. In other words, if you do $operatorname{cr}(infty,A;B,B')$ then you get the length $AB'$, measured in units of length $AB$, or phrased differently you get $frac{AB'}{AB}$. But since you seem to have a relationship between a ratio of lengths and a cross ratio with infinity in it, you probably don't need this formula to solve your exercise. I'm citing it for the sake of people who keep forgetting a suitable order, as I used to do. I didn't double-check your formula there.






share|cite|improve this answer









$endgroup$





















    0












    $begingroup$

    Suppose this is the picture of the image, with the vanishing points drawn in:



    enter image description here



    The green quadrilateral is the book, with the table outlined in red below it.



    The cross ratio along the $24$ cm side of the book says
    $$
    frac{24text{ cm}+y}{24text{ cm}}lim_{ttoinfty}frac{t+y}t=frac{9.33+6.19}{9.33}frac{16.64+6.19}{16.64}
    $$

    giving the length of the table to be
    $$
    y+24text{ cm}=54.77text{ cm}
    $$

    The cross ratio along the $16$ cm side of the book says
    $$
    frac{16text{ cm}+x}{x}lim_{ttoinfty}frac{t+16text{ cm}}t=frac{11.61+11.61}{11.61}frac{21.28+11.61}{21.28}
    $$

    giving the width of the table to be
    $$
    x+16text{ cm}=23.65text{ cm}
    $$

    Using the actual numbers from the actual image would give the length and width of the actual table.






    share|cite|improve this answer











    $endgroup$













      Your Answer





      StackExchange.ifUsing("editor", function () {
      return StackExchange.using("mathjaxEditing", function () {
      StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
      StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
      });
      });
      }, "mathjax-editing");

      StackExchange.ready(function() {
      var channelOptions = {
      tags: "".split(" "),
      id: "69"
      };
      initTagRenderer("".split(" "), "".split(" "), channelOptions);

      StackExchange.using("externalEditor", function() {
      // Have to fire editor after snippets, if snippets enabled
      if (StackExchange.settings.snippets.snippetsEnabled) {
      StackExchange.using("snippets", function() {
      createEditor();
      });
      }
      else {
      createEditor();
      }
      });

      function createEditor() {
      StackExchange.prepareEditor({
      heartbeatType: 'answer',
      autoActivateHeartbeat: false,
      convertImagesToLinks: true,
      noModals: true,
      showLowRepImageUploadWarning: true,
      reputationToPostImages: 10,
      bindNavPrevention: true,
      postfix: "",
      imageUploader: {
      brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
      contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
      allowUrls: true
      },
      noCode: true, onDemand: true,
      discardSelector: ".discard-answer"
      ,immediatelyShowMarkdownHelp:true
      });


      }
      });














      draft saved

      draft discarded


















      StackExchange.ready(
      function () {
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3071385%2fimage-analysis-using-cross-ratios%23new-answer', 'question_page');
      }
      );

      Post as a guest















      Required, but never shown

























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes









      0












      $begingroup$

      Keep in mind that there two relevant planes here: the real table and the picture (which I'd consider an essential part of the exercise, not a mere illustration). In the real table plane, you have the size of the book but not of the table. In the picture, no sizes seem to be given but you can measure whatever sizes you want.



      Now the cross ratio is preserved by the projection from one plane to the other. Therefore if you measure the lengths in the picture , you can compute the cross ratios in the picture. And since these are the same as those for the real table, you can then use the known dimensions of the book to find the unknown dimensions of the table. To measure all required distances in the picture you need those points at infinity, which you can get from the intersections of lines which are parallel in real life, e.g. opposite table edges.



      In general I tend to remember $operatorname{cr}(infty,0;1,x)=x$ or equivalently using homogeneous coordinates $$operatorname{cr}left(begin{pmatrix}1\0end{pmatrix},begin{pmatrix}0\1end{pmatrix};begin{pmatrix}1\1end{pmatrix},begin{pmatrix}x\1end{pmatrix}right)=x$$



      If you input the three basis points defining a projective scale in this order, you get the position of the third with respect to that scale. In other words, if you do $operatorname{cr}(infty,A;B,B')$ then you get the length $AB'$, measured in units of length $AB$, or phrased differently you get $frac{AB'}{AB}$. But since you seem to have a relationship between a ratio of lengths and a cross ratio with infinity in it, you probably don't need this formula to solve your exercise. I'm citing it for the sake of people who keep forgetting a suitable order, as I used to do. I didn't double-check your formula there.






      share|cite|improve this answer









      $endgroup$


















        0












        $begingroup$

        Keep in mind that there two relevant planes here: the real table and the picture (which I'd consider an essential part of the exercise, not a mere illustration). In the real table plane, you have the size of the book but not of the table. In the picture, no sizes seem to be given but you can measure whatever sizes you want.



        Now the cross ratio is preserved by the projection from one plane to the other. Therefore if you measure the lengths in the picture , you can compute the cross ratios in the picture. And since these are the same as those for the real table, you can then use the known dimensions of the book to find the unknown dimensions of the table. To measure all required distances in the picture you need those points at infinity, which you can get from the intersections of lines which are parallel in real life, e.g. opposite table edges.



        In general I tend to remember $operatorname{cr}(infty,0;1,x)=x$ or equivalently using homogeneous coordinates $$operatorname{cr}left(begin{pmatrix}1\0end{pmatrix},begin{pmatrix}0\1end{pmatrix};begin{pmatrix}1\1end{pmatrix},begin{pmatrix}x\1end{pmatrix}right)=x$$



        If you input the three basis points defining a projective scale in this order, you get the position of the third with respect to that scale. In other words, if you do $operatorname{cr}(infty,A;B,B')$ then you get the length $AB'$, measured in units of length $AB$, or phrased differently you get $frac{AB'}{AB}$. But since you seem to have a relationship between a ratio of lengths and a cross ratio with infinity in it, you probably don't need this formula to solve your exercise. I'm citing it for the sake of people who keep forgetting a suitable order, as I used to do. I didn't double-check your formula there.






        share|cite|improve this answer









        $endgroup$
















          0












          0








          0





          $begingroup$

          Keep in mind that there two relevant planes here: the real table and the picture (which I'd consider an essential part of the exercise, not a mere illustration). In the real table plane, you have the size of the book but not of the table. In the picture, no sizes seem to be given but you can measure whatever sizes you want.



          Now the cross ratio is preserved by the projection from one plane to the other. Therefore if you measure the lengths in the picture , you can compute the cross ratios in the picture. And since these are the same as those for the real table, you can then use the known dimensions of the book to find the unknown dimensions of the table. To measure all required distances in the picture you need those points at infinity, which you can get from the intersections of lines which are parallel in real life, e.g. opposite table edges.



          In general I tend to remember $operatorname{cr}(infty,0;1,x)=x$ or equivalently using homogeneous coordinates $$operatorname{cr}left(begin{pmatrix}1\0end{pmatrix},begin{pmatrix}0\1end{pmatrix};begin{pmatrix}1\1end{pmatrix},begin{pmatrix}x\1end{pmatrix}right)=x$$



          If you input the three basis points defining a projective scale in this order, you get the position of the third with respect to that scale. In other words, if you do $operatorname{cr}(infty,A;B,B')$ then you get the length $AB'$, measured in units of length $AB$, or phrased differently you get $frac{AB'}{AB}$. But since you seem to have a relationship between a ratio of lengths and a cross ratio with infinity in it, you probably don't need this formula to solve your exercise. I'm citing it for the sake of people who keep forgetting a suitable order, as I used to do. I didn't double-check your formula there.






          share|cite|improve this answer









          $endgroup$



          Keep in mind that there two relevant planes here: the real table and the picture (which I'd consider an essential part of the exercise, not a mere illustration). In the real table plane, you have the size of the book but not of the table. In the picture, no sizes seem to be given but you can measure whatever sizes you want.



          Now the cross ratio is preserved by the projection from one plane to the other. Therefore if you measure the lengths in the picture , you can compute the cross ratios in the picture. And since these are the same as those for the real table, you can then use the known dimensions of the book to find the unknown dimensions of the table. To measure all required distances in the picture you need those points at infinity, which you can get from the intersections of lines which are parallel in real life, e.g. opposite table edges.



          In general I tend to remember $operatorname{cr}(infty,0;1,x)=x$ or equivalently using homogeneous coordinates $$operatorname{cr}left(begin{pmatrix}1\0end{pmatrix},begin{pmatrix}0\1end{pmatrix};begin{pmatrix}1\1end{pmatrix},begin{pmatrix}x\1end{pmatrix}right)=x$$



          If you input the three basis points defining a projective scale in this order, you get the position of the third with respect to that scale. In other words, if you do $operatorname{cr}(infty,A;B,B')$ then you get the length $AB'$, measured in units of length $AB$, or phrased differently you get $frac{AB'}{AB}$. But since you seem to have a relationship between a ratio of lengths and a cross ratio with infinity in it, you probably don't need this formula to solve your exercise. I'm citing it for the sake of people who keep forgetting a suitable order, as I used to do. I didn't double-check your formula there.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Jan 13 at 21:02









          MvGMvG

          30.9k450104




          30.9k450104























              0












              $begingroup$

              Suppose this is the picture of the image, with the vanishing points drawn in:



              enter image description here



              The green quadrilateral is the book, with the table outlined in red below it.



              The cross ratio along the $24$ cm side of the book says
              $$
              frac{24text{ cm}+y}{24text{ cm}}lim_{ttoinfty}frac{t+y}t=frac{9.33+6.19}{9.33}frac{16.64+6.19}{16.64}
              $$

              giving the length of the table to be
              $$
              y+24text{ cm}=54.77text{ cm}
              $$

              The cross ratio along the $16$ cm side of the book says
              $$
              frac{16text{ cm}+x}{x}lim_{ttoinfty}frac{t+16text{ cm}}t=frac{11.61+11.61}{11.61}frac{21.28+11.61}{21.28}
              $$

              giving the width of the table to be
              $$
              x+16text{ cm}=23.65text{ cm}
              $$

              Using the actual numbers from the actual image would give the length and width of the actual table.






              share|cite|improve this answer











              $endgroup$


















                0












                $begingroup$

                Suppose this is the picture of the image, with the vanishing points drawn in:



                enter image description here



                The green quadrilateral is the book, with the table outlined in red below it.



                The cross ratio along the $24$ cm side of the book says
                $$
                frac{24text{ cm}+y}{24text{ cm}}lim_{ttoinfty}frac{t+y}t=frac{9.33+6.19}{9.33}frac{16.64+6.19}{16.64}
                $$

                giving the length of the table to be
                $$
                y+24text{ cm}=54.77text{ cm}
                $$

                The cross ratio along the $16$ cm side of the book says
                $$
                frac{16text{ cm}+x}{x}lim_{ttoinfty}frac{t+16text{ cm}}t=frac{11.61+11.61}{11.61}frac{21.28+11.61}{21.28}
                $$

                giving the width of the table to be
                $$
                x+16text{ cm}=23.65text{ cm}
                $$

                Using the actual numbers from the actual image would give the length and width of the actual table.






                share|cite|improve this answer











                $endgroup$
















                  0












                  0








                  0





                  $begingroup$

                  Suppose this is the picture of the image, with the vanishing points drawn in:



                  enter image description here



                  The green quadrilateral is the book, with the table outlined in red below it.



                  The cross ratio along the $24$ cm side of the book says
                  $$
                  frac{24text{ cm}+y}{24text{ cm}}lim_{ttoinfty}frac{t+y}t=frac{9.33+6.19}{9.33}frac{16.64+6.19}{16.64}
                  $$

                  giving the length of the table to be
                  $$
                  y+24text{ cm}=54.77text{ cm}
                  $$

                  The cross ratio along the $16$ cm side of the book says
                  $$
                  frac{16text{ cm}+x}{x}lim_{ttoinfty}frac{t+16text{ cm}}t=frac{11.61+11.61}{11.61}frac{21.28+11.61}{21.28}
                  $$

                  giving the width of the table to be
                  $$
                  x+16text{ cm}=23.65text{ cm}
                  $$

                  Using the actual numbers from the actual image would give the length and width of the actual table.






                  share|cite|improve this answer











                  $endgroup$



                  Suppose this is the picture of the image, with the vanishing points drawn in:



                  enter image description here



                  The green quadrilateral is the book, with the table outlined in red below it.



                  The cross ratio along the $24$ cm side of the book says
                  $$
                  frac{24text{ cm}+y}{24text{ cm}}lim_{ttoinfty}frac{t+y}t=frac{9.33+6.19}{9.33}frac{16.64+6.19}{16.64}
                  $$

                  giving the length of the table to be
                  $$
                  y+24text{ cm}=54.77text{ cm}
                  $$

                  The cross ratio along the $16$ cm side of the book says
                  $$
                  frac{16text{ cm}+x}{x}lim_{ttoinfty}frac{t+16text{ cm}}t=frac{11.61+11.61}{11.61}frac{21.28+11.61}{21.28}
                  $$

                  giving the width of the table to be
                  $$
                  x+16text{ cm}=23.65text{ cm}
                  $$

                  Using the actual numbers from the actual image would give the length and width of the actual table.







                  share|cite|improve this answer














                  share|cite|improve this answer



                  share|cite|improve this answer








                  edited Jan 14 at 7:28

























                  answered Jan 14 at 7:09









                  robjohnrobjohn

                  267k27308632




                  267k27308632






























                      draft saved

                      draft discarded




















































                      Thanks for contributing an answer to Mathematics Stack Exchange!


                      • Please be sure to answer the question. Provide details and share your research!

                      But avoid



                      • Asking for help, clarification, or responding to other answers.

                      • Making statements based on opinion; back them up with references or personal experience.


                      Use MathJax to format equations. MathJax reference.


                      To learn more, see our tips on writing great answers.




                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function () {
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3071385%2fimage-analysis-using-cross-ratios%23new-answer', 'question_page');
                      }
                      );

                      Post as a guest















                      Required, but never shown





















































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown

































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown







                      Popular posts from this blog

                      MongoDB - Not Authorized To Execute Command

                      How to fix TextFormField cause rebuild widget in Flutter

                      in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith