Introduction to Plate Solving

Transcript

1. Introduction to Plate Solving
   2022-06-10
   Brice
   Output Team,Buzzvil
   

   View Slide

2. View Slide

3. View Slide

4. View Slide

5. View Slide

6. View Slide

7. Saipan
   

   View Slide

8. Saipan
   

   View Slide

9. Saipan
   

   View Slide

10. View Slide

11. View Slide

12. View Slide

13. 이 슬라이드에 사용된 사진은 저작권 문제로 슬랙 링크로
    대체합니다.
    https://buzzvil.slack.com/archives/C07JHRX4L/p1648458157899549
    

    View Slide

14. 이 슬라이드에 사용된 사진은 저작권 문제로 슬랙 링크로
    대체합니다.
    https://buzzvil.slack.com/archives/C07JHRX4L/p1648458157899549
    사진 오른쪽
    잠실아르누보팰리스는
    전갈자리를 가리고
    있습니다. 오른쪽 대각선
    위로 밝은 별들이 아마도
    전갈자리 별로 보입니다.
    가운데 경남레이크파크는
    궁수자리를 가리고
    있습니다. 아파트 왼쪽
    (버즈빌 위쪽)에 살짝
    궁수자리의 4개 밝은 별이
    보이네요.
    사진 중앙부에는
    방패자리가 있는데 잘
    안보이고, 그 위로
    뱀자리와 뱀주인자리가
    있습니다.
    사진 왼쪽 현대레이크빌
    위로 독수리자리가
    보이는데, 사진 왼쪽 끝
    10시 방향에 보이는 매우
    밝은 별이 견우성으로
    불리는 알타이르입니다.
    사진에 보이는 은하수
    영역은 우리 은하 중심부
    방향이라 저렇게 두껍고
    잘 보이는데, 여름철에
    아주 어두운 곳으로
    가시면 맨눈으로도
    흐릿하게 보실 수
    있습니다.
    

    View Slide

15. 이 슬라이드에 사용된 사진은 저작권 문제로 슬랙 링크로
    대체합니다.
    https://buzzvil.slack.com/archives/C07JHRX4L/p1648458157899549
    사진 오른쪽
    잠실아르누보팰리스는
    전갈자리를 가리고
    있습니다. 오른쪽 대각선
    위로 밝은 별들이 아마도
    전갈자리 별로 보입니다.
    가운데 경남레이크파크는
    궁수자리를 가리고
    있습니다. 아파트 왼쪽
    (버즈빌 위쪽)에 살짝
    궁수자리의 4개 밝은 별이
    보이네요.
    사진 중앙부에는
    방패자리가 있는데 잘
    안보이고, 그 위로
    뱀자리와 뱀주인자리가
    있습니다.
    사진 왼쪽 현대레이크빌
    위로 독수리자리가
    보이는데, 사진 왼쪽 끝
    10시 방향에 보이는 매우
    밝은 별이 견우성으로
    불리는 알타이르입니다.
    사진에 보이는 은하수
    영역은 우리 은하 중심부
    방향이라 저렇게 두껍고
    잘 보이는데, 여름철에
    아주 어두운 곳으로
    가시면 맨눈으로도
    흐릿하게 보실 수
    있습니다.
    

    View Slide

16. View Slide

17. ● Direction?
    ● Location?
    ● Stars?
    ● Constellations?
    ● Season?
    ● Time?
    

    View Slide

18. View Slide

19. View Slide

20. View Slide

21. 2022-01-11 22:00
    

    View Slide

22. 2022-01-11 22:00
    

    View Slide

23. …
    2021-06-11 12:00
    2021-07-11 10:00
    2021-08-11 08:00
    2021-09-11 06:00
    2021-10-11 04:00
    2021-11-11 02:00
    2021-12-11 00:00
    2022-01-11 22:00
    2022-02-11 20:00
    2022-03-11 18:00
    2022-04-11 16:00
    2022-05-11 14:00
    …
    

    View Slide

24. 06-11 12:00
    07-11 10:00
    08-11 08:00
    09-11 06:00
    10-11 04:00
    11-11 02:00
    12-11 00:00
    01-11 22:00
    02-11 20:00
    03-11 18:00
    04-11 16:00
    05-11 14:00
    

    View Slide

25. Plate Solving
    

    View Slide

26. Plate + Solving
    

    View Slide

27. Plate + Solving
    

    View Slide

28. Photographic Plate
    

    View Slide

29. Photographic Plate
    

    View Slide

30. Photographic Plate
    

    View Slide

31. Plate + Solving
    

    View Slide

32. View Slide

33. Computer
    

    View Slide

34. Compute + er
    

    View Slide

35. View Slide

36. View Slide

37. View Slide

38. View Slide

39. View Slide

40. View Slide

41. Star Catalog: Harvard (Revised) Photometry
    

    View Slide

42. View Slide

43. View Slide

44. Plate Solving
    Astrometric solving or Plate solving or Astrometric calibration of an astronomical image is
    a technique used in astronomy and applied on celestial images. Solving an image is
    finding match between the imaged stars and a star catalogue.
    

    View Slide

45. https://nova.astrometry.net/
    

    View Slide

46. View Slide

47. View Slide

48. View Slide

49. View Slide

50. View Slide

51. Astrometry.net
    

    View Slide

52. Problem to solve
    

    View Slide

53. Too Many Stars
    https://www.eso.org/public/images/eso1242a/zoomable
    84 millions of stars
    

    View Slide

54. Too Many Stars
    

    View Slide

55. Index of Features
    

    View Slide

56. Are they same?
    

    View Slide

57. Are they same?
    

    View Slide

58. Are they same?
    

    View Slide

59. Feature of Stars Requirements
    ● Invariant to
    ○ scale
    ○ rotation
    ○ translation
    

    View Slide

60. Feature of Stars Requirements
    ● Invariant to
    ○ scale
    ○ rotation
    ○ translation
    Geometric Hashing
    

    View Slide

61. Feature of Stars: Quad
    

    View Slide

62. Feature of Stars: Quad
    A
    B
    

    View Slide

63. Feature of Stars: Quad
    A
    B
    C
    D
    

    View Slide

64. Feature of Stars: Quad
    A
    B
    C
    D
    B
    A
    C
    D
    

    View Slide

65. Feature of Stars: Quad
    1
    1
    A
    B
    C
    D
    B
    A
    C
    D
    A
    B
    C
    D
    

    View Slide

66. Feature of Stars: Quad
    1
    1
    1
    1
    Xc Xd
    Yc
    Yd
    A
    B
    C
    D
    B
    A
    C
    D
    A
    B
    C
    D
    A
    B
    C
    D
    

    View Slide

67. Feature of Stars: Quad
    1
    1
    1
    1
    Xc Xd
    Yc
    Yd
    A
    B
    C
    D
    B
    A
    C
    D
    A
    B
    C
    D
    A
    B
    C
    D
    Feature: (Xc, Yc, Xd, Yd)
    

    View Slide

68. Feature of Stars: Quad
    1
    1
    1
    1
    Xc Xd
    Yc
    Yd
    A
    B
    C
    D
    B
    A
    C
    D
    A
    B
    C
    D
    A
    B
    C
    D
    Feature: (Xc, Yc, Xd, Yd)
    Is invariant to…?
    ● scale
    ● rotation
    ● translation
    

    View Slide

69. Are they same?
    

    View Slide

70. View Slide

71. Are they same?
    

    View Slide

72. Data Structure Requirements
    ● Search as fast as possible
    ● Find nearest neighbor
    ● Support 4-dimensional data
    

    View Slide

73. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    

    View Slide

74. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    

    View Slide

75. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ?
    

    View Slide

76. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ?
    

    View Slide

77. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ?
    

    View Slide

78. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ?
    

    View Slide

79. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ?
    

    View Slide

80. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ?
    

    View Slide

81. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ?
    

    View Slide

82. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ?
    

    View Slide

83. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ? 18
    

    View Slide

84. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ?
    

    View Slide

85. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ? 19
    

    View Slide

86. Search
    32
    31
    30
    29
    28
    27
    26
    25
    24
    23
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    ?
    

    View Slide

87. Binary Search Tree
    

    View Slide

88. KD-Tree
    

    View Slide

89. KD-Tree (25, 65), within 25
    

    View Slide

90. KD-Tree (25, 65), within 25
    

    View Slide

91. KD-Tree
    https://en.m.wikipedia.org/wiki/K-d_tree
    ● https://upload.wikimedia.org/wikipedia/commons/4/48/Kdtreeogg.ogv
    

    View Slide

92. Quad + KD-Tree
    

    View Slide

93. A Real Example
    

    View Slide

94. A Real Example
    

    View Slide

95. A Real Example
    

    View Slide

96. A Real Example
    

    View Slide

97. A Real Example
    

    View Slide

98. A Real Example
    

    View Slide

99. View Slide

100. How to detect stars in photos?
     

     View Slide

101. View Slide

102. View Slide

103. View Slide

104. Implement my own Plate Solver
     ● PoC
     ● Bright stars only
     ● Working on the images with ground objects or clouds
     ● Or, only working on the two images
     

     View Slide

105. View Slide

106. View Slide

107. Advertisements
     ● #cosmos
     ● #ml-study (?)
     ● Total Solar Eclipse on April 8, 2024
     

     View Slide

108. Total Solar Eclipse on April 8, 2024
     

     View Slide

109. Thank you
     

     View Slide

110. Tangent Plane Test
     

     View Slide

111. Tangent Plane Test
     

     View Slide

112. Tangent Plane Test
     

     View Slide

113. Tangent Plane Test
     1. Convert RA/Dec to 3d coordinates
     2. Find middle point of quad (P1, P2,
     P3, P4) (marked as X)
     3. Find tangent plane of the middle
     point
     4. Project all the stars with the
     tangent plane (green dots)
     5. Find star coordinates from photo
     6. Find transformation matrix from
     photo to stars of tangent plane
     using P1, P2, P3
     7. Apply transform to Pn of photo
     (red dots)
     P1
     P2
     P3
     P4
     P5
     P6
     P7
     P8
     

     View Slide