This HTML5 document contains 87 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n19http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n25https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n10https://www.ece.cmu.edu/~ee899/project/
freebasehttp://rdf.freebase.com/ns/
n12http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
n18http://www.mathworks.com/matlabcentral/fileexchange/
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Ames_Stereo_Pipeline
dbo:wikiPageWikiLink
dbr:Block-matching_algorithm
Subject Item
dbr:BMA
dbo:wikiPageWikiLink
dbr:Block-matching_algorithm
dbo:wikiPageDisambiguates
dbr:Block-matching_algorithm
Subject Item
dbr:Inter_frame
dbo:wikiPageWikiLink
dbr:Block-matching_algorithm
Subject Item
dbr:Two_Dimensional_Logarithmic_Search
dbo:wikiPageWikiLink
dbr:Block-matching_algorithm
dbo:wikiPageRedirects
dbr:Block-matching_algorithm
Subject Item
dbr:Local_pixel_grouping
dbo:wikiPageWikiLink
dbr:Block-matching_algorithm
Subject Item
dbr:Noise_reduction
dbo:wikiPageWikiLink
dbr:Block-matching_algorithm
Subject Item
dbr:Block-matching_algorithm
rdf:type
yago:Rule105846932 yago:Abstraction100002137 yago:YagoPermanentlyLocatedEntity yago:Event100029378 yago:PsychologicalFeature100023100 yago:Procedure101023820 yago:Activity100407535 yago:Act100030358 yago:Algorithm105847438 yago:WikicatAlgorithms
rdfs:label
Block matching Algorithme de block-matching Block-matching algorithm Block matching
rdfs:comment
Un algorithme de block-matching ((en) Block Matching Algorithm) est une méthode utilisée pour encoder le mouvement dans une séquence vidéo en localisant des blocs similaires entre deux images. En compression vidéo, plusieurs normes vidéo telles que H.264 et MPEG-2 utilisent un algorithme de block-matching dans la partie estimation de mouvement de l'encodage d'une inter-trame. Cet algorithme est utilisé dans différents domaines comme la compression, la stéréoscopie, le suivi d’objets et la stabilisation. Il s’attaque aux problèmes d’estimation des mouvements au niveau local. A Block Matching Algorithm is a way of locating matching macroblocks in a sequence of digital video frames for the purposes of motion estimation. The underlying supposition behind motion estimation is that the patterns corresponding to objects and background in a frame of video sequence move within the frame to form corresponding objects on the subsequent frame. This can be used to discover temporal redundancy in the video sequence, increasing the effectiveness of inter-frame video compression by defining the contents of a macroblock by reference to the contents of a known macroblock which is minimally different. Block matching és un algorisme utilitzat en l'estimació de moviment, consistent en l'eliminació de redundància temporal entre dos o més fotogrames successius. S'ha convertit en una tècnica fonamental en la majoria dels estàndards de compressió i codificació de vídeo basats en la compensació de moviment. Cadascuna de les imatges que pertanyen a una seqüència de vídeo es divideix en blocs rectangulars (generalment quadrats), anomenats macroblocs. El mètode pretén detectar el moviment entre imatges respecte als macroblocs que la constitueixen. Algoritmo utilizado en la estimación de movimiento, consistente en la eliminación de redundancia temporal entre dos o más fotogramas sucesivos. Se ha convertido en una técnica fundamental en la mayoría de los estándares de compresión y codificación de video basados en la compensación de movimiento. Cada una de las imágenes pertenecientes a una secuencia de video se divide en bloques rectangulares (generalmente cuadrados) denominados macrobloques. El método pretende detectar el movimiento entre imágenes con respecto a los macrobloques que las constituyen.
foaf:depiction
n12:Block-matching_algorithm.png
dcterms:subject
dbc:Video_compression dbc:Film_and_video_technology
dbo:wikiPageID
3097637
dbo:wikiPageRevisionID
1078378841
dbo:wikiPageWikiLink
dbr:Pixels dbc:Video_compression dbr:Vector_(mathematics_and_physics) dbr:Video_compression dbr:Block-matching_and_3D_filtering dbr:Image_restoration dbr:Motion_vector dbr:Noise_reduction dbr:Peak_signal-to-noise_ratio dbr:Quadrant_(plane_geometry) dbr:Deblurring dbr:Mean_absolute_difference dbr:MPEG dbr:Macroblock dbr:Loss_function dbc:Film_and_video_technology dbr:Motion_estimation n19:Block-matching_algorithm.png dbr:Motion_compensation dbr:Inverse_problems dbr:Video_codecs dbr:Bias_(statistics) dbr:Coherence_(physics) dbr:Unimodal dbr:Probability dbr:Coordinate dbr:Distance dbr:Mean_Squared_Error dbr:Digital_video dbr:Film_frame
dbo:wikiPageExternalLink
n10:deepak_mid.htm n18:8761-block-matching-algorithms-for-motion-estimation
owl:sameAs
dbpedia-fr:Algorithme_de_block-matching dbpedia-ca:Block_matching yago-res:Block-matching_algorithm dbpedia-es:Block_matching wikidata:Q2835824 freebase:m.08r7pb n25:2dmNz
dbp:wikiPageUsesTemplate
dbt:Reflist
dbo:thumbnail
n12:Block-matching_algorithm.png?width=300
dbo:abstract
Algoritmo utilizado en la estimación de movimiento, consistente en la eliminación de redundancia temporal entre dos o más fotogramas sucesivos. Se ha convertido en una técnica fundamental en la mayoría de los estándares de compresión y codificación de video basados en la compensación de movimiento. Cada una de las imágenes pertenecientes a una secuencia de video se divide en bloques rectangulares (generalmente cuadrados) denominados macrobloques. El método pretende detectar el movimiento entre imágenes con respecto a los macrobloques que las constituyen. Los bloques del fotograma actual son cotejados con los bloques del fotograma de destino o de referencia (anterior al actual, generalmente el primero), deslizando el actual a lo largo de una región concreta de píxeles del fotograma de destino. Un criterio de semejanza determina la elección del bloque con mayor similitud (o que minimiza un error medido) de entre los candidatos dentro de la ventana de búsqueda de tamaño fijo del fotograma de referencia. Si el bloque elegido no se encuentra en la misma posición en ambas frames, significa que se ha movido. La distancia del bloque coincidente entre el fotograma actual y el de referencia se define como el vector de desplazamiento estimado, y será el que se le asigne a todos los píxeles del macrobloque. En el caso ideal, los píxeles correspondientes de los bloques coincidentes serían exactamente iguales. No obstante, ese caso sucede en muy raras ocasiones, ya que la forma de los objetos en movimiento varía con respecto al punto de vista del observador o la luz reflejada sobre su superficie, y siempre nos veremos afectados por el ruido. Bloques que presentan un mismo patrón de desplazamiento pueden combinarse formando objetos en movimiento, lo cual puede resultar muy atractivo en aplicaciones de rastreo. Block matching és un algorisme utilitzat en l'estimació de moviment, consistent en l'eliminació de redundància temporal entre dos o més fotogrames successius. S'ha convertit en una tècnica fonamental en la majoria dels estàndards de compressió i codificació de vídeo basats en la compensació de moviment. Cadascuna de les imatges que pertanyen a una seqüència de vídeo es divideix en blocs rectangulars (generalment quadrats), anomenats macroblocs. El mètode pretén detectar el moviment entre imatges respecte als macroblocs que la constitueixen. Els blocs del fotograma actual són comparats amb els blocs del fotograma de destí o de referència (anterior a l'actual, generalment el primer), desplaçant l'actual al llarg d'una regió concreta de píxels del fotograma de destí. Un criteri de semblança determina l'elecció del bloc amb major similitud (o que minimitza un error experimental) d'entre els candidats dins de la finestra de recerca de mida fixa del fotograma de referència. Si el bloc escollit no es troba a la mateixa posició en ambdues frames, significa que s'ha mogut. La distància del bloc coincident entre el fotograma actual i el de referència es defineix com el vector de desplaçament estimat, i serà el que s'assignarà a tots els píxels del macrobloc. En el cas ideal, els píxels corresponents dels blocs coincidents serien exactament iguals. No obstant això, aquest cas s'esdevé en molt rares ocasions, ja que la forma dels objectes en moviment varia respecte al punt de vista de l'observador o la llum reflectida sobre la seva superfície, i sempre es veurà afectat pel soroll. Blocs que presenten un mateix patró de desplaçament poden combinar-se formant objectes en moviment, la qual cosa pot resultar molt atractiva en aplicacions de rastreig. Un algorithme de block-matching ((en) Block Matching Algorithm) est une méthode utilisée pour encoder le mouvement dans une séquence vidéo en localisant des blocs similaires entre deux images. En compression vidéo, plusieurs normes vidéo telles que H.264 et MPEG-2 utilisent un algorithme de block-matching dans la partie estimation de mouvement de l'encodage d'une inter-trame. Dans un encodage vidéo, l'objectif de l'algorithme est de trouver un bloc similaire (bloc cible) au bloc à encoder à partir d'une ou plusieurs images de référence qui peuvent apparaître future ou passée par rapport l'image courante. Il peut être utilisé pour découvrir des redondances temporelles dans une séquence vidéo tel qu'un objet sans mouvement dans une vidéo, ce qui accroît l'efficacité de compression d'une image et celle de la conversion des normes de télévision. Cet algorithme est utilisé dans différents domaines comme la compression, la stéréoscopie, le suivi d’objets et la stabilisation. Il s’attaque aux problèmes d’estimation des mouvements au niveau local. A Block Matching Algorithm is a way of locating matching macroblocks in a sequence of digital video frames for the purposes of motion estimation. The underlying supposition behind motion estimation is that the patterns corresponding to objects and background in a frame of video sequence move within the frame to form corresponding objects on the subsequent frame. This can be used to discover temporal redundancy in the video sequence, increasing the effectiveness of inter-frame video compression by defining the contents of a macroblock by reference to the contents of a known macroblock which is minimally different. A block matching algorithm involves dividing the current frame of a video into macroblocks and comparing each of the macroblocks with a corresponding block and its adjacent neighbors in a nearby frame of the video (sometimes just the previous one). A vector is created that models the movement of a macroblock from one location to another. This movement, calculated for all the macroblocks comprising a frame, constitutes the motion estimated in a frame. The search area for a good macroblock match is decided by the ‘search parameter’, p, where p is the number of pixels on all four sides of the corresponding macro-block in the previous frame. The search parameter is a measure of motion. The larger the value of p, larger is the potential motion and the possibility for finding a good match. A full search of all potential blocks however is a computationally expensive task. Typical inputs are a macroblock of size 16 pixels and a search area of p = 7 pixels. Block-matching and 3D filtering makes use of this approach to solve various image restoration inverse problems such as noise reduction and deblurring in both still images and digital video.
gold:hypernym
dbr:Way
prov:wasDerivedFrom
wikipedia-en:Block-matching_algorithm?oldid=1078378841&ns=0
dbo:wikiPageLength
17130
foaf:isPrimaryTopicOf
wikipedia-en:Block-matching_algorithm
Subject Item
dbr:Block-matching_and_3D_filtering
dbo:wikiPageWikiLink
dbr:Block-matching_algorithm
Subject Item
dbr:Motion_coding
dbo:wikiPageWikiLink
dbr:Block-matching_algorithm
Subject Item
dbr:Motion_compensation
rdfs:seeAlso
dbr:Block-matching_algorithm
Subject Item
dbr:Motion_estimation
dbo:wikiPageWikiLink
dbr:Block-matching_algorithm
Subject Item
dbr:Adaptive_Rood_Pattern_Search
dbo:wikiPageWikiLink
dbr:Block-matching_algorithm
dbo:wikiPageRedirects
dbr:Block-matching_algorithm
Subject Item
wikipedia-en:Block-matching_algorithm
foaf:primaryTopic
dbr:Block-matching_algorithm