arrow
Return

Linear feature detection algorithm for astronomical surveys - I. Algorithm description

delete2017-08-10
delete11
delete
OA
AI
D
Dino Bektešević
D
Dejan Vinković *
DOI:10.1093/mnras/stx1565delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Computer vision algorithms are powerful tools in astronomical image analyses, especially when automation of object detection and extraction is required. Modern object detection algorithms in astronomy are oriented towards detection of stars and galaxies, ignoring completely the detection of existing linear features. With the emergence of wide-field sky surveys, linear features attract scientific interest as possible trails of fast flybys of near-Earth asteroids and meteors. In this work, we describe a new linear feature detection algorithm designed specifically for implementation in big data astronomy. The algorithm combines a series of algorithmic steps that first remove other objects ( stars and galaxies) from the image and then enhance the line to enable more efficient line detection with the Hough algorithm. The rate of false positives is greatly reduced thanks to a step that replaces possible line segments with rectangles and then compares lines fitted to the rectangles with the lines obtained directly from the image. The speed of the algorithm and its applicability in astronomical surveys are also discussed.
Keywords:
methods: data analysis
surveys
meteors
minor planets
asteroids: general

Journal

Monthly Notices of the Royal Astronomical Society cover
Monthly Notices of the Royal Astronomical Society
IF:
4.8
Papers:
7.1W
Citations:
25.0W

Organization

U
University of Split
Scholars:
4.4K
Papers: 4.0K
Citations: 3.7K
Cited Papers

Cited Papers

Sloan Digital Sky Survey:: Early data release
err2002-01-01
err2.3K
errOAAI
errStoughton, C; Lupton, RH; Bernardi, M; Blanton, MR; Burles, S; Castander, FJ; Connolly, AJ; Eisenstein, DJ; Frieman, JA; Hennessy, GS; Hindsley, RB; Ivezic, Z; Kent, S; Kunszt, PZ; Lee, BC; Meiksin, A; Munn, JA; Newberg, HJ; Nichol, RC; Nicinski, T; Pier, JR; Richards, GT; Richmond, MW; Schlegel, DJ; Smith, JA; Strauss, MA; SubbaRao, M; Szalay, AS; Thakar, AR; Tucker, DL; Vanden Berk, DE; Yanny, B; Adelman, JK; Anderson, JE; Anderson, SF; Annis, J; Bahcall, NA; Bakken, JA; Bartelmann, M; Bastian, S; Bauer, A; Berman, E; Böhringer, H; Boroski, WN; Bracker, S; Briegel, C; Briggs, JW; Brinkmann, J; Brunner, R; Carey, L; Carr, MA; Chen, B; Christian, D; Colestock, PL; Crocker, JH; Csabai, IN; Czarapata, PC; Dalcanton, J; Davidsen, AF; Davis, JE; Dehnen, W; Dodelson, S; Doi, M; Dombeck, T; Donahue, M; Ellman, N; Elms, BR; Evans, ML; Eyer, L; Fan, XH; Federwitz, GR; Friedman, S; Fukugita, M; Gal, R; Gillespie, B; Glazebrook, K; Gray, J; Grebel, EK; Greenawalt, B; Greene, G; Gunn, JE; de Haas, E; Haiman, Z; Haldeman, M; Hall, PB; Hamabe, M; Hansen, B; Harris, FH; Harris, H; Harvanek, M; Hawley, SL; Hayes, JJE; Heckman, TM; Helmi, A; Henden, A; Hogan, CJ; Hogg, DW; Holmgren, DJ; Holtzman, J; Huang, CH; Hull, C; Ichikawa, SI; Ichikawa, T; Johnston, DE; Kauffmann, G; Kim, RSJ; Kimball, T; Kinney, E; Klaene, M; Kleinman, SJ; Klypin, A; Knapp, GR; Korienek, J; Krolik, J; Kron, RG; Krzesinski, J; Lamb, DQ; Leger, RF; Limmongkol, S; Lindenmeyer, C; Long, DC; Loomis, C; Loveday, J; MacKinnon, B; Mannery, EJ; Mantsch, PM; Margon, B; McG'hee, P; Mckay, TA; McLean, B; Menou, K; Merelli, A; Mo, HJ; Monet, DG; Nakamura, O; Narayanan, VK; Nash, T; Neilsen, EH; Newman, PR; Nitta, A; Odenkirchen, M; Okada, N; Okamura, S; Ostriker, JP; Owen, R; Pauls, AG; Peoples, J; Peterson, RS; Petravick, D; Pope, A; Pordes, R; Postman, M; Prosapio, A; Quinn, TR; Rechenmacher, R; Rivetta, CH; Rix, HW; Rockosi, CM; Rosner, R; Ruthmansdorfer, K; Sandford, D; Schneider, DP; Scranton, R; Sekiguchi, M; Sergey, G; Sheth, R; Shimasaku, K; Smee, S; Snedden, SA; Stebbins, A; Stubbs, C; Szapudi, I; Szkody, P; Szokoly, GP; Tabachnik, S; Tsvetanov, Z; Uomoto, A; Vogeley, MS; Voges, W; Waddell, P; Walterbos, R; Wang, SI; Watanabe, M; Weinberg, DH; White, RL; White, SDM; Wilhite, B; Wolfe, D; Yasuda, N; York, DG; Zehavi, I; Zheng, W
errShare
errSave
Small Near-Earth Asteroids in the Palomar Transient Factory Survey: a Real-Time Streak-detection System
err2017-02-06
err30
errOAAI
errWaszczak, Adam; Prince, Thomas A.; Laher, Russ; Masci, Frank; Bue, Brian; Rebbapragada, Umaa; Barlow, Tom; Surace, Jason; Helou, George; Kulkarni, Shrinivas
errShare
errSave
Rate of cognitive decline in relation to sex after 60 years‐of‐age: A systematic review
err2013-05-19
err0
PREAI
errLeandro Ferreira; Ruth Ferreira Santos‐Galduróz; Cleusa Pinheiro Ferri; José Carlos Fernandes Galduróz
errShare
errSave
THE ELEVENTH AND TWELFTH DATA RELEASES OF THE SLOAN DIGITAL SKY SURVEY: FINAL DATA FROM SDSS-III
err2015-07-27
err1.8K
errOAAI
errAlam, Shadab; Albareti, Franco D.; Allende Prieto, Carlos; Anders, F.; Anderson, Scott F.; Anderton, Timothy; Andrews, Brett H.; Armengaud, Eric; Aubourg, Eric; Bailey, Stephen; Basu, Sarbani; Bautista, Julian E.; Beaton, Rachael L.; Beers, Timothy C.; Bender, Chad F.; Berlind, Andreas A.; Beutler, Florian; Bhardwaj, Vaishali; Bird, Jonathan C.; Bizyaev, Dmitry; Blake, Cullen H.; Blanton, Michael R.; Blomqvist, Michael; Bochanski, John J.; Bolton, Adam S.; Bovy, Jo; Bradley, A. Shelden; Brandt, W. N.; Brauer, D. E.; Brinkmann, J.; Brown, Peter J.; Brownstein, Joel R.; Burden, Angela; Burtin, Etienne; Busca, Nicolas G.; Cai, Zheng; Capozzi, Diego; Rosell, Aurelio Carnero; Carr, Michael A.; Carrera, Ricardo; Chambers, K. C.; Chaplin, William James; Chen, Yen-Chi; Chiappini, Cristina; Chojnowski, S. Drew; Chuang, Chia-Hsun; Clerc, Nicolas; Comparat, Johan; Covey, Kevin; Croft, Rupert A. C.; Cuesta, Antonio J.; Cunha, Katia; da Costa, Luiz N.; Da Rio, Nicola; Davenport, James R. A.; Dawson, Kyle S.; De Lee, Nathan; Delubac, Timothee; Deshpande, Rohit; Dhital, Saurav; Dutra-Ferreira, Leticia; Dwelly, Tom; Ealet, Anne; Ebelke, Garrett L.; Edmondson, Edward M.; Eisenstein, Daniel J.; Ellsworth, Tristan; Elsworth, Yvonne; Epstein, Courtney R.; Eracleous, Michael; Escoffier, Stephanie; Esposito, Massimiliano; Evans, Michael L.; Fan, Xiaohui; Fernandez-Alvar, Emma; Feuillet, Diane; Ak, Nurten Filiz; Finley, Hayley; Finoguenov, Alexis; Flaherty, Kevin; Fleming, Scott W.; Font-Ribera, Andreu; Foster, Jonathan; Frinchaboy, Peter M.; Galbraith-Frew, J. G.; Garcia, Rafael A.; Garcia-Hernandez, D. A.; Garcia Perez, Ana E.; Gaulme, Patrick; Ge, Jian; Genova-Santos, R.; Georgakakis, A.; Ghezzi, Luan; Gillespie, Bruce A.; Girardi, Leo; Goddard, Daniel; Gontcho, Satya Gontcho A.; Gonzalez Hernandez, Jonay I.; Grebel, Eva K.; Green, Paul J.; Grieb, Jan Niklas; Grieves, Nolan; Gunn, James E.; Guo, Hong; Harding, Paul; Hasselquist, Sten; Hawley, Suzanne L.; Hayden, Michael; Hearty, Fred R.; Hekker, Saskia; Ho, Shirley; Hogg, David W.; Holley-Bockelmann, Kelly; Holtzman, Jon A.; Honscheid, Klaus; Huber, Daniel; Huehnerhoff, Joseph; Ivans, Inese I.; Jiang, Linhua; Johnson, Jennifer A.; Kinemuchi, Karen; Kirkby, David; Kitaura, Francisco; Klaene, Mark A.; Knapp, Gillian R.; Kneib, Jean-Paul; Koenig, Xavier P.; Lam, Charles R.; Lan, Ting-Wen; Lang, Dustin; Laurent, Pierre; Le Goff, Jean-Marc; Leauthaud, Alexie; Lee, Khee-Gan; Lee, Young Sun; Licquia, Timothy C.; Liu, Jian; Long, Daniel C.; Lopez-Corredoira, Martin; Lorenzo-Oliveira, Diego; Lucatello, Sara; Lundgren, Britt; Lupton, Robert H.; Mack, Claude E., III; Mahadevan, Suvrath; Maia, Marcio A. G.; Majewski, Steven R.; Malanushenko, Elena; Malanushenko, Viktor; Manchado, A.; Manera, Marc; Mao, Qingqing; Maraston, Claudia; Marchwinski, Robert C.; Margala, Daniel; Martell, Sarah L.; Martig, Marie; Masters, Karen L.; Mathur, Savita; McBride, Cameron K.; McGehee, Peregrine M.; McGreer, Ian D.; McMahon, Richard G.; Menard, Brice; Menzel, Marie-Luise; Merloni, Andrea; Meszaros, Szabolcs; Miller, Adam A.; Miralda-Escude, Jordi; Miyatake, Hironao; Montero-Dorta, Antonio D.; More, Surhud; Morganson, Eric; Morice-Atkinson, Xan; Morrison, Heather L.; Mosser, Benoit; Muna, Demitri; Myers, Adam D.; Nandra, Kirpal; Newman, Jeffrey A.; Neyrinck, Mark; Nguyen, Duy Cuong; Nichol, Robert C.; Nidever, David L.; Noterdaeme, Pasquier; Nuza, Sebastian E.; O'Connell, Julia E.; O'Connell, Robert W.; O'Connell, Ross; Ogando, Ricardo L. C.; Olmstead, Matthew D.; Oravetz, Audrey E.; Oravetz, Daniel J.; Osumi, Keisuke; Owen, Russell; Padgett, Deborah L.; Padmanabhan, Nikhil; Paegert, Martin; Palanque-Delabrouille, Nathalie; Pan, Kaike; Parejko, John K.; Paris, Isabelle; Park, Changbom; Pattarakijwanich, Petchara; Pellejero-Ibanez, M.; Pepper, Joshua; Percival, Will J.; Perez-Fournon, Ismael; Perez-Rafols, Ignasi; Petitjean, Patrick; Pieri, Matthew M.; Pinsonneault, Marc H.; Porto de Mello, Gustavo F.; Prada, Francisco; Prakash, Abhishek; Price-Whelan, Adrian M.; Protopapas, Pavlos; Raddick, M. Jordan; Rahman, Mubdi; Reid, Beth A.; Rich, James; Rix, Hans-Walter; Robin, Annie C.; Rockosi, Constance M.; Rodrigues, Thaise S.; Rodriguez-Torres, Sergio; Roe, Natalie A.; Ross, Ashley J.; Ross, Nicholas P.; Rossi, Graziano; Ruan, John J.; Rubino-Martin, J. A.; Rykoff, Eli S.; Salazar-Albornoz, Salvador; Salvato, Mara; Samushia, Lado; Sanchez, Ariel G.; Santiago, Basilio; Sayres, Conor; Schiavon, Ricardo P.; Schlegel, David J.; Schmidt, Sarah J.; Schneider, Donald P.; Schultheis, Mathias; Schwope, Axel D.; Scoccola, C. G.; Scott, Caroline; Sellgren, Kris; Seo, Hee-Jong; Serenelli, Aldo; Shane, Neville; Shen, Yue; Shetrone, Matthew; Shu, Yiping; Aguirre, V. Silva; Sivarani, Thirupathi; Skrutskie, M. F.; Slosar, Anze; Smith, Verne V.; Sobreira, Flavia; Souto, Diogo; Stassun, Keivan G.; Steinmetz, Matthias; Stello, Dennis; Strauss, Michael A.; Streblyanska, Alina; Suzuki, Nao; Swanson, Molly E. C.; Tan, Jonathan C.; Tayar, Jamie; Terrien, Ryan C.; Thakar, Aniruddha R.; Thomas, Daniel; Thomas, Neil; Thompson, Benjamin A.; Tinker, Jeremy L.; Tojeiro, Rita; Troup, Nicholas W.; Vargas-Magana, Mariana; Vazquez, Jose A.; Verde, Licia; Viel, Matteo; Vogt, Nicole P.; Wake, David A.; Wang, Ji; Weaver, Benjamin A.; Weinberg, David H.; Weiner, Benjamin J.; White, Martin; Wilson, John C.; Wisniewski, John P.; Wood-Vasey, W. M.; Yeche, Christophe; York, Donald G.; Zakamska, Nadia L.; Zamora, O.; Zasowski, Gail; Zehavi, Idit; Zhao, Gong-Bo; Zheng, Zheng; Zhou, Xu; Zhou, Zhimin; Zou, Hu; Zhu, Guangtun
errShare
errSave
The Sloan Digital Sky Survey photometric camera
err1998-12-01
err1.6K
errOAAI
errGunn, JE; Carr, M; Rockosi, C; Sekiguchi, M; Berry, K; Elms, B; de Haas, E; Ivezic, Z; Knapp, G; Lupton, R; Pauls, G; Simcoe, R; Hirsch, R; Sanford, D; Wang, S; York, D; Harris, F; Annis, J; Bartozek, L; Boroski, W; Bakken, J; Haldeman, M; Kent, S; Holm, S; Holmgren, D; Petravick, D; Prosapio, A; Rechenmacher, R; Doi, M; Fukugita, M; Shimasaku, K; Okada, N; Hull, C; Siegmund, W; Mannery, E; Blouke, M; Heidtman, D; Schneider, D; Lucinio, R; Brinkman, J
errShare
errSave
errShare
errSave
no more