Summed-area table (original) (raw)
Integrální obraz je způsob digitální reprezentace obrazu tak, že každý bod představuje součet hodnot předchozích pixelů doleva a nahoru. Tedy pravý spodní bod obsahuje součet všech pixelů obrázku. Matematický zápis integrálního obrazu , kde je pozice v integrálním obraze a představuje vstupní obrázek.
| Property | Value |
|---|---|
| dbo:abstract | Integrální obraz je způsob digitální reprezentace obrazu tak, že každý bod představuje součet hodnot předchozích pixelů doleva a nahoru. Tedy pravý spodní bod obsahuje součet všech pixelů obrázku. Matematický zápis integrálního obrazu , kde je pozice v integrálním obraze a představuje vstupní obrázek. (cs) Ein Integralbild dient der schnellen Berechnung von Pixelsummen innerhalb rechteckiger Ausschnitte von Bildern. Der Begriff ist abgeleitet von dem Konzept der diskreten Integration. (de) A summed-area table is a data structure and algorithm for quickly and efficiently generating the sum of values in a rectangular subset of a grid. In the image processing domain, it is also known as an integral image. It was introduced to computer graphics in 1984 by Frank Crow for use with mipmaps. In computer vision it was popularized by Lewis and then given the name "integral image" and prominently used within the Viola–Jones object detection framework in 2001. Historically, this principle is very well known in the study of multi-dimensional probability distribution functions, namely in computing 2D (or ND) probabilities (area under the probability distribution) from the respective cumulative distribution functions. (en) Une image intégrale (ou summed area table) est une représentation sous la forme d'une image numérique et un algorithme, permettant de calculer rapidement des sommes de valeurs dans des zones rectangulaires. Proposée à l'origine comme une méthode d'infographie en 1984, les images intégrales sont surtout connues en vision par ordinateur depuis 2001 par leur reformulation dans la méthode de Viola et Jones. C'est une représentation sous la forme d'une image, de même taille que l'image d'origine, qui en chacun de ses points contient la somme des pixels situés au-dessus et à gauche de ce point. Plus formellement, l'image intégrale est définie à partir de l'image par: Grâce à cette représentation sous forme de table de correspondance, la somme des valeurs dans une zone rectangulaire peut être calculée en seulement 4 accès à l'image intégrale (6 accès pour deux zones rectangulaires contiguës), et donc en temps constant quelle que soit la taille de la zone. Cette somme peut se calculer par récurrence, par: où est la somme cumulée de la ligne x jusqu'à la colonne y. L'image intégrale peut donc se calculer avec un seul parcours de l'image d'origine. Une fois l'image intégrale calculée, la somme des pixels à l'intérieur de n'importe quel rectangle ABCD peut être évaluée en seulement 4 accès: (fr) Un'immagine integrale è una struttura dati per il calcolo rapido della somma dei valori in un sottoinsieme rettangolare di una griglia. Storicamente, il concetto era noto nel calcolo delle distribuzioni di probabilità multidimensionali a partire dalla funzione di ripartizione. L'idea è stata introdotta in computer grafica nel 1984 da Frank Crow con applicazioni legate alle mipmap, ed ha assunto il nome di immagine integrale e ottenuto ampia diffusione in visione artificiale a seguito dell'uso nell' nel 2001. (it) 积分图（英語：integral image），又稱总和面积表（英語：summed area table，簡稱SAT），是一个快速且有效的对一个网格的矩形子区域中计算和的数据结构和算法。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Integral_image_application_example.svg?width=300 |
| dbo:wikiPageExternalLink | https://www.youtube.com/watch%3Fv=-SI117NdjJ8 https://www.youtube.com/watch%3Fv=mM5JY-Q6hiM http://www.codeproject.com/Articles/441226/Haar-feature-Object-Detection-in-Csharp |
| dbo:wikiPageID | 18696333 (xsd:integer) |
| dbo:wikiPageLength | 8565 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1058044897 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Algorithm dbr:Variance dbr:Viola–Jones_object_detection_framework dbr:Standard_deviation dbr:Mipmap dbc:Computer_graphics_data_structures dbr:Computer_graphics dbr:Computer_vision dbr:Franklin_C._Crow dbr:Prefix_sum dbr:Data_structure dbr:Cumulative_distribution_function dbc:Digital_geometry dbr:Neuroimaging dbr:Image_processing dbr:Voxel dbr:File:Integral_image_application_example.svg dbr:File:Summed_area_table.png |
| dct:subject | dbc:Computer_graphics_data_structures dbc:Digital_geometry |
| rdfs:comment | Integrální obraz je způsob digitální reprezentace obrazu tak, že každý bod představuje součet hodnot předchozích pixelů doleva a nahoru. Tedy pravý spodní bod obsahuje součet všech pixelů obrázku. Matematický zápis integrálního obrazu , kde je pozice v integrálním obraze a představuje vstupní obrázek. (cs) Ein Integralbild dient der schnellen Berechnung von Pixelsummen innerhalb rechteckiger Ausschnitte von Bildern. Der Begriff ist abgeleitet von dem Konzept der diskreten Integration. (de) A summed-area table is a data structure and algorithm for quickly and efficiently generating the sum of values in a rectangular subset of a grid. In the image processing domain, it is also known as an integral image. It was introduced to computer graphics in 1984 by Frank Crow for use with mipmaps. In computer vision it was popularized by Lewis and then given the name "integral image" and prominently used within the Viola–Jones object detection framework in 2001. Historically, this principle is very well known in the study of multi-dimensional probability distribution functions, namely in computing 2D (or ND) probabilities (area under the probability distribution) from the respective cumulative distribution functions. (en) Un'immagine integrale è una struttura dati per il calcolo rapido della somma dei valori in un sottoinsieme rettangolare di una griglia. Storicamente, il concetto era noto nel calcolo delle distribuzioni di probabilità multidimensionali a partire dalla funzione di ripartizione. L'idea è stata introdotta in computer grafica nel 1984 da Frank Crow con applicazioni legate alle mipmap, ed ha assunto il nome di immagine integrale e ottenuto ampia diffusione in visione artificiale a seguito dell'uso nell' nel 2001. (it) 积分图（英語：integral image），又稱总和面积表（英語：summed area table，簡稱SAT），是一个快速且有效的对一个网格的矩形子区域中计算和的数据结构和算法。 (zh) Une image intégrale (ou summed area table) est une représentation sous la forme d'une image numérique et un algorithme, permettant de calculer rapidement des sommes de valeurs dans des zones rectangulaires. Proposée à l'origine comme une méthode d'infographie en 1984, les images intégrales sont surtout connues en vision par ordinateur depuis 2001 par leur reformulation dans la méthode de Viola et Jones. Cette somme peut se calculer par récurrence, par: où est la somme cumulée de la ligne x jusqu'à la colonne y. L'image intégrale peut donc se calculer avec un seul parcours de l'image d'origine. (fr) |
| rdfs:label | Integrální obraz (cs) Integralbild (de) Image intégrale (fr) Immagine integrale (it) Summed-area table (en) 积分图 (zh) |
| owl:sameAs | wikidata:Summed-area table dbpedia-cs:Summed-area table dbpedia-de:Summed-area table dbpedia-fa:Summed-area table dbpedia-fr:Summed-area table dbpedia-he:Summed-area table dbpedia-it:Summed-area table dbpedia-tr:Summed-area table dbpedia-zh:Summed-area table https://global.dbpedia.org/id/YRgS |
| prov:wasDerivedFrom | wikipedia-en:Summed-area_table?oldid=1058044897&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Integral_image_application_example.svg wiki-commons:Special:FilePath/Summed_area_table.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Summed-area_table |
| is dbo:wikiPageRedirects of | dbr:Summed_area_table dbr:Summed_Area_Table dbr:Integral_image dbr:Integral_images |
| is dbo:wikiPageWikiLink of | dbr:Summed_area_table dbr:Viola–Jones_object_detection_framework dbr:Box_blur dbr:Mipmap dbr:Anisotropic_filtering dbr:Prefix_sum dbr:Haar-like_feature dbr:Signed_distance_function dbr:Non-local_means dbr:Summed_Area_Table dbr:Integral_image dbr:Integral_images |
| is rdfs:seeAlso of | dbr:Otsu's_method |
| is foaf:primaryTopic of | wikipedia-en:Summed-area_table |
