CHIRP (algorithm)

Last updated
First combined image reconstruction of the event horizon of a black hole (M87*) captured by the Event Horizon Telescope. Black hole - Messier 87 crop max res.jpg
First combined image reconstruction of the event horizon of a black hole (M87*) captured by the Event Horizon Telescope.

CHIRP (Continuous High-resolution Image Reconstruction using Patch priors) is a Bayesian algorithm used to perform a deconvolution on images created in radio astronomy. The acronym was coined by lead author Katherine L. Bouman in 2016. [2] [3]

Contents

The development of CHIRP involved a large team of researchers from MIT’s Computer Science and Artificial Intelligence Laboratory, the Center for Astrophysics | Harvard & Smithsonian and the MIT Haystack Observatory, including Bill Freeman and Sheperd Doeleman. [4] [5] It was first presented publicly by Bouman at the IEEE Computer Vision and Pattern Recognition conference in June 2016. [2]

Development

The CHIRP algorithm was developed to process data collected by the very-long-baseline Event Horizon Telescope, the international collaboration that in 2019 captured the black hole image of M87* for the first time. CHIRP was not used to produce the image, [6] but was an algebraic solution for the extraction of information from radio signals producing data by an array of radio telescopes scattered around the globe. [3] [7] Stable sources (that don't change over short periods of time) can also gain signal by integrating the change at each location with the rotation of the earth. [3] :915 Because the radio telescopes used in the project produce vast amounts of data, which contain gaps, the CHIRP algorithm is one of the ways to fill the gaps in the collected data. [8] [9]

Evaluation

For reconstruction of such images which have sparse frequency measurements the CHIRP algorithm tends to outperform CLEAN, BSMEM (BiSpectrum Maximum Entropy Method), and SQUEEZE, especially for datasets with lower signal-to-noise ratios and for reconstructing images of extended sources. While the BSMEM and SQUEEZE algorithms may perform better with hand-tuned parameters, tests show CHIRP can do better with less user expertise. [10]

See also

Related Research Articles

<span class="mw-page-title-main">Black hole</span> Object that has a no-return boundary

A black hole is a region of spacetime where gravity is so strong that nothing, including light and other electromagnetic waves, has enough energy to escape it. The theory of general relativity predicts that a sufficiently compact mass can deform spacetime to form a black hole. The boundary of no escape is called the event horizon. Although it has a great effect on the fate and circumstances of an object crossing it, it has no locally detectable features according to general relativity. In many ways, a black hole acts like an ideal black body, as it reflects no light. Moreover, quantum field theory in curved spacetime predicts that event horizons emit Hawking radiation, with the same spectrum as a black body of a temperature inversely proportional to its mass. This temperature is of the order of billionths of a kelvin for stellar black holes, making it essentially impossible to observe directly.

<span class="mw-page-title-main">Virgo Cluster</span> Galaxy cluster in the constellation Virgo

The Virgo Cluster is a large cluster of galaxies whose center is 53.8 ± 0.3 Mly away in the constellation Virgo. Comprising approximately 1,300 member galaxies, the cluster forms the heart of the larger Virgo Supercluster, of which the Local Group is a member. The Local Group actually experiences the mass of the Virgo Supercluster as the Virgocentric flow. It is estimated that the Virgo Cluster's mass is 1.2×1015M out to 8 degrees of the cluster's center or a radius of about 2.2 Mpc.

<span class="mw-page-title-main">Messier 87</span> Elliptical galaxy in the Virgo Galaxy Cluster

Messier 87 is a supergiant elliptical galaxy in the constellation Virgo that contains several trillion stars. One of the largest and most massive galaxies in the local universe, it has a large population of globular clusters—about 15,000 compared with the 150–200 orbiting the Milky Way—and a jet of energetic plasma that originates at the core and extends at least 1,500 parsecs, traveling at a relativistic speed. It is one of the brightest radio sources in the sky and a popular target for both amateur and professional astronomers.

<span class="mw-page-title-main">Very-long-baseline interferometry</span> Comparing widely separated telescope wavefronts

Very-long-baseline interferometry (VLBI) is a type of astronomical interferometry used in radio astronomy. In VLBI a signal from an astronomical radio source, such as a quasar, is collected at multiple radio telescopes on Earth or in space. The distance between the radio telescopes is then calculated using the time difference between the arrivals of the radio signal at different telescopes. This allows observations of an object that are made simultaneously by many radio telescopes to be combined, emulating a telescope with a size equal to the maximum separation between the telescopes.

<span class="mw-page-title-main">Supermassive black hole</span> Largest type of black hole

A supermassive black hole is the largest type of black hole, with its mass being on the order of hundreds of thousands, or millions to billions, of times the mass of the Sun (M). Black holes are a class of astronomical objects that have undergone gravitational collapse, leaving behind spheroidal regions of space from which nothing can escape, not even light. Observational evidence indicates that almost every large galaxy has a supermassive black hole at its center. For example, the Milky Way galaxy has a supermassive black hole at its center, corresponding to the radio source Sagittarius A*. Accretion of interstellar gas onto supermassive black holes is the process responsible for powering active galactic nuclei (AGNs) and quasars.

<span class="mw-page-title-main">3C 279</span> Optically violent variable quasar in the constellation Virgo

3C 279 is an optically violent variable quasar (OVV), which is known in the astronomical community for its variations in the visible, radio and x-ray bands. The quasar was observed to have undergone a period of extreme activity from 1987 until 1991. The Rosemary Hill Observatory (RHO) started observing 3C 279 in 1971, the object was further observed by the Compton Gamma Ray Observatory in 1991, when it was unexpectedly discovered to be one of the brightest gamma ray objects in the sky. It is also one of the brightest and most variable sources in the gamma ray sky monitored by the Fermi Gamma-ray Space Telescope. It was used as a calibrator source for Event Horizon Telescope observations of M87* that resulted in the first image of a black hole.

<span class="mw-page-title-main">Sagittarius A*</span> Black hole at the center of the Milky Way

Sagittarius A*, abbreviated Sgr A*, is the supermassive black hole at the Galactic Center of the Milky Way. Viewed from Earth, it is located near the border of the constellations Sagittarius and Scorpius, about 5.6° south of the ecliptic, visually close to the Butterfly Cluster (M6) and Lambda Scorpii.

Aperture synthesis or synthesis imaging is a type of interferometry that mixes signals from a collection of telescopes to produce images having the same angular resolution as an instrument the size of the entire collection. At each separation and orientation, the lobe-pattern of the interferometer produces an output which is one component of the Fourier transform of the spatial distribution of the brightness of the observed object. The image of the source is produced from these measurements. Astronomical interferometers are commonly used for high-resolution optical, infrared, submillimetre and radio astronomy observations. For example, the Event Horizon Telescope project derived the first image of a black hole using aperture synthesis.

<span class="mw-page-title-main">Haystack Observatory</span> American microwave observatory owned by MIT

Haystack Observatory is a multidisciplinary radio science center, ionospheric observatory, and astronomical microwave observatory owned by Massachusetts Institute of Technology (MIT). It is in Westford, Massachusetts, in the United States, about 45 kilometers (28 mi) northwest of Boston. The observatory was built by MIT's Lincoln Laboratory for the United States Air Force and was called the Haystack Microwave Research Facility. Construction began in 1960, and the antenna began operating in 1964. In 1970 the facility was transferred to MIT, which then formed the Northeast Radio Observatory Corporation (NEROC) with other universities to operate the site as the Haystack Observatory. As of January 2012, a total of nine institutions participated in NEROC.

<span class="mw-page-title-main">OJ 287</span> BL Lac object in the constellation Cancer

OJ 287 is a BL Lac object 5 billion light-years from Earth that has produced quasi-periodic optical outbursts going back approximately 120 years, as first apparent on photographic plates from 1891. Seen on photographic plates since at least 1887, it was first detected at radio wavelengths during the course of the Ohio Sky Survey. It is a supermassive black hole binary (SMBHB). The intrinsic brightness of the flashes corresponds to over a trillion times the Sun's luminosity, greater than the entire Milky Way galaxy's light output.

The CLEAN algorithm is a computational algorithm to perform a deconvolution on images created in radio astronomy. It was published by Jan Högbom in 1974 and several variations have been proposed since then.

The Event Horizon Telescope (EHT) is a large telescope array consisting of a global network of radio telescopes. The EHT project combines data from several very-long-baseline interferometry (VLBI) stations around Earth, which form a combined array with an angular resolution sufficient to observe objects the size of a supermassive black hole's event horizon. The project's observational targets include the two black holes with the largest angular diameter as observed from Earth: the black hole at the center of the supergiant elliptical galaxy Messier 87, and Sagittarius A* at the center of the Milky Way.

<span class="mw-page-title-main">Heino Falcke</span>

Heino Falcke is a German professor of radio astronomy and astroparticle physics at the Radboud University Nijmegen (Netherlands). His main field of study is black holes, and he is the originator of the concept of the 'black hole shadow'. In 2019, Falcke announced the first Event Horizon Telescope results at the EHT Press Conference in Brussels.

William T. Freeman is the Thomas and Gerd Perkins Professor of electrical engineering and computer science at the Massachusetts Institute of Technology. He is known for contributions to computer vision.

Larry Lindsey Kimura was born in Waimea, Hawaii County, Hawaii, U.S.A., between his Nisei father Hisao Kimura, who had immigrated from Hiroshima, Japan, and his Hawaiian mother, Elizabeth Lindsey, who had been brought up in a predominantly Hawaiian-speaking family.

<span class="mw-page-title-main">Katie Bouman</span> American computer scientist (born 1989)

Katherine Louise Bouman is an American engineer and computer scientist working in the field of computer imagery. She led the development of an algorithm for imaging black holes, known as Continuous High-resolution Image Reconstruction using Patch priors (CHIRP), and was a member of the Event Horizon Telescope team that captured the first image of a black hole.

Jan Arvid Högbom is a Swedish radio astronomer and astrophysicist.

Charles Addison Bouman Jr. is the Showalter Professor of Electrical and Computer Engineering and Biomedical Engineering at Purdue University, where he has taught since 1989. His research focuses on applications of image processing in various contexts, including medicine, materials science, and consumer imaging. His work led to the development of the first commercial CT scan technology to use model-based iterative reconstruction. He is a co-inventor on over fifty patents in the field of consumer imaging. He is a member of the National Academy of Inventors, as well as a fellow of the Institute of Electrical and Electronics Engineers, the American Institute for Medical and Biological Engineering, the Society for Imaging Science and Technology, and SPIE. He was formerly the editor-in-chief of IEEE Transactions on Image Processing.

Sheperd "Shep" S. Doeleman is an American astrophysicist. His research focuses on super massive black holes with sufficient resolution to directly observe the event horizon. He is a senior research fellow at the Center for Astrophysics | Harvard & Smithsonian and the Founding Director of the Event Horizon Telescope (EHT) project. He led the international team of researchers that produced the first directly observed image of a black hole.

<span class="mw-page-title-main">Ramesh Narayan (astrophysicist)</span> Indian-American theoretical astrophysicist

Ramesh Narayan is an Indian-American theoretical astrophysicist, currently the Thomas Dudley Cabot Professor of the Natural Sciences in the Department of Astronomy at Harvard University. Full member of the National Academy of Sciences, Ramesh Narayan is widely known for his contributions on the theory of black hole accretion processes. Recently he is involved in the Event Horizon Telescope project, which led in 2019 to the first image of the event horizon of a black hole.

References

  1. Overbye, Dennis (April 10, 2019). "Black Hole Picture Revealed for the First Time – Astronomers at last have captured an image of the darkest entities in the cosmos". The New York Times . Retrieved April 10, 2019.
  2. 1 2 Katherine L. Bouman, Michael D. Johnson, Daniel Zoran, Vincent L. Fish, Sheperd S. Doeleman, William T. Freeman (June 2016). "Computational Imaging for VLBI Image Reconstruction". IEEE Conference on Computer Vision and Pattern Recognition (CVPR). June 2016: 913–922. arXiv: 1512.01413 . Bibcode:2016cvpr.conf..913B via Proceedings CVPR 2016 open access by Computer Vision Foundation.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  3. 1 2 3 MIT News Office, Larry Hardesty (June 6, 2016). "A method to image black holes". MIT News.
  4. Shu, Catherine (April 11, 2019). "The creation of the algorithm that made the first black hole image possible was led by MIT grad student Katie Bouman". TechChrunch. Retrieved April 12, 2019.
  5. Brewis, Harriet (April 12, 2019). "Grad student Katie Bouman created the algorithm that led to the first-ever black hole photo". Evening Standard. Retrieved April 13, 2019.
  6. The Event Horizon Telescope Collaboration (2019). "First M87 Event Horizon Telescope Results. IV. Imaging the Central Supermassive Black Hole. Appendix A: Regularizer Definitions". The Astrophysical Journal. 875 (1): L4. arXiv: 1906.11241 . Bibcode:2019ApJ...875L...4E. doi: 10.3847/2041-8213/ab0e85 . hdl: 10150/633752 . S2CID   146068771.
  7. Science X, News Network (April 11, 2019). "Scientist superstar Katie Bouman designed algorithm for black hole image". PHYS.ORG. Retrieved April 13, 2019.
  8. Tech Desk, New Delhi (April 22, 2019). "This MIT grad student's work helped make the black hole event horizon image a reality". Express tech, The Indian Press. Retrieved April 13, 2019.
  9. ACM (Association for Computing Machinery), TechNews (June 6, 2016). "A Method to Image Black Holes". ACM News Service. Archived from the original on April 13, 2019. Retrieved April 13, 2019.
  10. Kazunori Akiyama, Katherine L. Bouman, Andrew A. Chael, Michael D.Johnson, Sheperd S. Doeleman, Lindy Blackburn, John F. C. Wardle, William T. Freeman and the Event Horizon Telescope Collaboration, Vincent L. Fish (July 2017). "Observing—and Imaging—Active Galactic Nuclei with the Event Horizon Telescope". Galaxies. 4 (4): 54 and 64. arXiv: 1607.03034 . doi: 10.3390/galaxies4040054 .{{cite journal}}: CS1 maint: multiple names: authors list (link)