Distance transform (original) (raw)
التحويل المسافي (بالإنجليزية: distance transform) كما يعرف أيضاً باسم الحقل المسافي (بالإنجليزية: distance field) هو عبارة عن تمثيل للصورة الرقمية. حيث يمثل كل بكسل في الصورة بقيمة عددية تمثل بعده عن أقرب جسم مهم في الصورة. من أكثر الأجسام التي تعتبر كأجسام مهمة هي الحدود الفاصلة للأجسام في الصور الثنائية. وعادة ما يتم التمييز بين أنواع التحويل المسافي على حسب نوع المسافة التي تم أخذها بعين الاعتبار وهذه المسافات هي: * مسافة إقليدية * *
| Property | Value |
|---|---|
| dbo:abstract | التحويل المسافي (بالإنجليزية: distance transform) كما يعرف أيضاً باسم الحقل المسافي (بالإنجليزية: distance field) هو عبارة عن تمثيل للصورة الرقمية. حيث يمثل كل بكسل في الصورة بقيمة عددية تمثل بعده عن أقرب جسم مهم في الصورة. من أكثر الأجسام التي تعتبر كأجسام مهمة هي الحدود الفاصلة للأجسام في الصور الثنائية. وعادة ما يتم التمييز بين أنواع التحويل المسافي على حسب نوع المسافة التي تم أخذها بعين الاعتبار وهذه المسافات هي: * مسافة إقليدية * * (ar) A distance transform, also known as distance map or distance field, is a derived representation of a digital image. The choice of the term depends on the point of view on the object in question: whether the initial image is transformed into another representation, or it is simply endowed with an additional map or field. Distance fields can also be signed, in the case where it is important to distinguish whether the point is inside or outside of the shape. The map labels each pixel of the image with the distance to the nearest obstacle pixel. A most common type of obstacle pixel is a boundary pixel in a binary image. See the image for an example of a Chebyshev distance transform on a binary image. Usually the transform/map is qualified with the chosen metric. For example, one may speak of Manhattan distance transform, if the underlying metric is Manhattan distance. Common metrics are: * Euclidean distance * Taxicab geometry, also known as City block distance or Manhattan distance. * Chebyshev distance There are several algorithms to compute the distance transform for these different distance metrics, however the computation of the exact Euclidean distance transform (EEDT) needs special treatment if it is computed on the image grid. Applications are digital image processing (e.g., blurring effects, skeletonizing), motion planning in robotics, medicalimage analysis for prenatal genetic testing, and even pathfinding.Uniformly-sampled signed distance fields have been used for GPU-accelerated font smoothing, for example by Valve researchers. Signed distance fields can also be used for (3D) solid modelling. Rendering on typical GPU hardware requires conversion to polygon meshes, e.g. by the marching cubes algorithm. (en) La carte de distances, aussi appelée transformée de distances, est une représentation d'une image numérique. Elle associe à chaque pixel de l'image la distance au point obstacle le plus proche. Ces points obstacles peuvent être les points du contour de formes dans une image binaire. (fr) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Distance_Transformation.gif?width=300 |
| dbo:wikiPageExternalLink | http://www.javaonthebrain.com/java/dungeon/ai.html http://www.theoryofcomputing.org/articles/v008a019/v008a019.pdf http://reference.wolfram.com/mathematica/ref/DistanceTransform.html http://reference.wolfram.com/mathematica/ref/InverseDistanceTransform.html http://distance.sourceforge.net http://demonstrations.wolfram.com/DistanceTransforms/ http://demonstrations.wolfram.com/DynamicStepDistanceTransforms/ http://homepages.inf.ed.ac.uk/rbf/HIPR2/distance.htm http://www.cs.rug.nl/~roe/publications/dt.pdf |
| dbo:wikiPageID | 581770 (xsd:integer) |
| dbo:wikiPageLength | 5594 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1086276146 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Robotics dbr:Topological_skeletons dbr:Pathfinding dbr:Valve_Corporation dbr:GPU dbr:Perspective_(cognitive) dbr:Function_representation dbr:File:Distance_Transformation.gif dbr:Marching_cubes dbc:Image_processing dbr:Chebyshev_distance dbr:Digital_image dbr:Font dbr:Binary_image dbr:Taxicab_geometry dbr:Digital_image_processing dbc:Digital_geometry dbr:Pixel dbr:The_Wolfram_Demonstrations_Project dbr:Manhattan_distance dbr:Signed_distance_function dbr:Euclidean_distance dbr:Metric_(mathematics) dbr:Motion_planning dbr:Parallel_curve dbr:Solid_modelling |
| dbp:wikiPageUsesTemplate | dbt:More_footnotes dbt:Reflist |
| dcterms:subject | dbc:Image_processing dbc:Digital_geometry |
| gold:hypernym | dbr:Representation |
| rdfs:comment | التحويل المسافي (بالإنجليزية: distance transform) كما يعرف أيضاً باسم الحقل المسافي (بالإنجليزية: distance field) هو عبارة عن تمثيل للصورة الرقمية. حيث يمثل كل بكسل في الصورة بقيمة عددية تمثل بعده عن أقرب جسم مهم في الصورة. من أكثر الأجسام التي تعتبر كأجسام مهمة هي الحدود الفاصلة للأجسام في الصور الثنائية. وعادة ما يتم التمييز بين أنواع التحويل المسافي على حسب نوع المسافة التي تم أخذها بعين الاعتبار وهذه المسافات هي: * مسافة إقليدية * * (ar) La carte de distances, aussi appelée transformée de distances, est une représentation d'une image numérique. Elle associe à chaque pixel de l'image la distance au point obstacle le plus proche. Ces points obstacles peuvent être les points du contour de formes dans une image binaire. (fr) A distance transform, also known as distance map or distance field, is a derived representation of a digital image. The choice of the term depends on the point of view on the object in question: whether the initial image is transformed into another representation, or it is simply endowed with an additional map or field. Distance fields can also be signed, in the case where it is important to distinguish whether the point is inside or outside of the shape. * Euclidean distance * Taxicab geometry, also known as City block distance or Manhattan distance. * Chebyshev distance (en) |
| rdfs:label | تحويل مسافي (ar) Distance transform (en) Carte de distances (fr) |
| owl:sameAs | freebase:Distance transform yago-res:Distance transform wikidata:Distance transform dbpedia-ar:Distance transform dbpedia-fr:Distance transform https://global.dbpedia.org/id/2j69t |
| prov:wasDerivedFrom | wikipedia-en:Distance_transform?oldid=1086276146&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Distance_Transformation.gif |
| foaf:isPrimaryTopicOf | wikipedia-en:Distance_transform |
| is dbo:wikiPageRedirects of | dbr:Euclidean_Distance_Map dbr:Euclidian_distance_map dbr:Sequential_euclidean_distance_transforms dbr:Euclidean_distance_map dbr:Distance_field dbr:Distance_map dbr:Manhattan_distance_transform |
| is dbo:wikiPageWikiLink of | dbr:Euclidean_Distance_Map dbr:Euclidian_distance_map dbr:Index_of_computing_articles dbr:Level_set_(data_structures) dbr:Jump_flooding_algorithm dbr:Grassfire_transform dbr:Binary_image dbr:Sequential_euclidean_distance_transforms dbr:Euclidean_distance_map dbr:Gunilla_Borgefors dbr:List_of_transforms dbr:Robotics_Toolbox_for_MATLAB dbr:SEDT dbr:Distance_field dbr:Distance_map dbr:Manhattan_distance_transform |
| is foaf:primaryTopic of | wikipedia-en:Distance_transform |
