FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999268736> ?p ?o ?g. }

• W1999268736 endingPage "41" @default.
• W1999268736 startingPage "33" @default.
• W1999268736 abstract "A two-step algorithm exploiting a reduced local grey-level histogram is proposed for efficient running-median calculation in digital monochrome images whose number of levels is considerably large, such as medical images, SAR images, or 2-D data maps. The first step borrows the concept of sliding window for fast update of the local histogram, as well as the strategy of percentile upgrade for fast median retrieval, and rrovides a coarse estimate of the actual median which is refined in the second stage, involving only a limited portion of the histogram. Comparisons in terms of theoretical number of operations evidence a computing time O(L2), where L = L1 · L2 is the number of levels, and L1 is the size of the reduced histogram. Also computer tests validate the ideal relationship and suggest a practical factorization criterion of the local histogram, when dealing with natural correlated images. Experimental results substantially prove the validity of the novel algorithm as a feasible alternative, for calculation of any rank-order value, to level-sorting techniques, whenever both classic histogram-based schemes and sorting algorithms are prohibitively time-consuming, as it happens in some practical image processing applications. Es wird ein Zweischritt-Algorithmus auf der Basis eines lokalen Grauwerthistogrammes zur effizienten Median-wertberechnung digitaler monochromatischer Bilder mit sehr vielen Amplitudenstufen vorgeschlagen (z.B. medizinische Bilder, SAR-Aufnahmemoden, zweidimensionale Datendarstellungen). Beim ersten Schritt werden sowohl gleitende Fenster zur schnellen Aktualisierung des lokalen Histogramms als auch die Strategie der teilweisen Verbesserung zur schnellen Median-Verarbeitung eingesetzt. Er stellt einen groben Schätzwert dar, der in einem zweiten Schritt verfeinert wird. Vergleiche auf der Basis der theoretischen Anzahl von Operationen belegen Rechenzeiten der Gröβenordnung O(L2) anstelle von O(L), wobei L = L1 · L2 die Zahl der Stufen und L1 die Gröβe des reduzierten Histogramms ist. Computer Tests bestätigen diese Aussagen und führen auf ein Kriterium zur praktischen Faktorisierung des lokalen Histogrammes bei natürlich korrelierten Bildern. Experimentelle Ergebnisse belegen die Bedeutung des neuen Algorithmus als eine mögliche Alternative zur Berechnung beliebiger Rang-Ordnungs-Werte oder zu Stufen-Sortier-Verfahren, wenn die klassischen Verfahren sehr zeitaufwendig sind, wie es in manchen praktischen Anwendungen der Bildverarbeitung der Fall ist. Nous proposons un algorithme en deux étapes exploitant un histogramme de niveaux de gris réduit pour rendre efficace le calcul du médian glissant dans des images digitales monochromes dont le nombre de niveaux est très élevé. telles que les images médicales, les images SAR, ou les représentations de données 2-D. La premiére étape fait appel au concept de fenêtre glissante pour obtenir une mise à jour rapide de l'histogramme local ainsi qu'à la stratégie de revalorisation des percentiles pour un recouvrement rapide du médian, et fournit une estimée grossière du médian réel qui est améliorée lors de la seconde étape qui ne met en oeuvre qu'une portion limitée de l'histogramme. Des comparisons en termes de nombres théoriques d'opérations mettent en évidence un temps de calcul O(L2) au lieu de O(L), où, L = L1 · L2 est le nombre de niveaux, et L1 la taille de l'histogramme réduit. Des tests sur ordinateur valident également cette relation idéalisée et suggèrent un critère pratique de factorisation de l'histogramme local lorsque des images naturelles corrélées sont traitées. Les résultats expérimentaux prouvent substantiellement la validité de cet algorithme nouveau en tant qu'alternative viable pour le calcul de toute valeur rang-ordre, pour les techniques de tri par niveaux, dans tous les cas où les méthodes classiques basées sur l'histogramme et les algorithmes de tri sont prohibitivement coûteux en temps de calcul, ce qui arrive dans certaines applications pratiques de traitement d'images." @default.
• W1999268736 created "2016-06-24" @default.
• W1999268736 creator A5014857454 @default.
• W1999268736 creator A5052624884 @default.
• W1999268736 creator A5058002875 @default.
• W1999268736 date "1994-09-01" @default.
• W1999268736 modified "2023-10-17" @default.
• W1999268736 title "A coarse-to-fine algorithm for fast median filtering of image data with a huge number of levels" @default.
• W1999268736 cites W1981130078 @default.
• W1999268736 cites W1997906726 @default.
• W1999268736 cites W2041002007 @default.
• W1999268736 cites W2063004365 @default.
• W1999268736 cites W2067681708 @default.
• W1999268736 cites W2100579837 @default.
• W1999268736 cites W2117287218 @default.
• W1999268736 cites W2135362013 @default.
• W1999268736 cites W2150570534 @default.
• W1999268736 cites W2157665345 @default.
• W1999268736 doi "https://doi.org/10.1016/0165-1684(94)90121-x" @default.
• W1999268736 hasPublicationYear "1994" @default.
• W1999268736 type Work @default.
• W1999268736 sameAs 1999268736 @default.
• W1999268736 citedByCount "6" @default.
• W1999268736 countsByYear W19992687362012 @default.
• W1999268736 countsByYear W19992687362014 @default.
• W1999268736 countsByYear W19992687362016 @default.
• W1999268736 countsByYear W19992687362021 @default.
• W1999268736 crossrefType "journal-article" @default.
• W1999268736 hasAuthorship W1999268736A5014857454 @default.
• W1999268736 hasAuthorship W1999268736A5052624884 @default.
• W1999268736 hasAuthorship W1999268736A5058002875 @default.
• W1999268736 hasConcept C105795698 @default.
• W1999268736 hasConcept C111696304 @default.
• W1999268736 hasConcept C11413529 @default.
• W1999268736 hasConcept C115961682 @default.
• W1999268736 hasConcept C122048520 @default.
• W1999268736 hasConcept C127449775 @default.
• W1999268736 hasConcept C136943445 @default.
• W1999268736 hasConcept C142616399 @default.
• W1999268736 hasConcept C153180895 @default.
• W1999268736 hasConcept C154945302 @default.
• W1999268736 hasConcept C30387639 @default.
• W1999268736 hasConcept C31972630 @default.
• W1999268736 hasConcept C33923547 @default.
• W1999268736 hasConcept C41008148 @default.
• W1999268736 hasConcept C53533937 @default.
• W1999268736 hasConcept C55352655 @default.
• W1999268736 hasConcept C62725073 @default.
• W1999268736 hasConcept C9417928 @default.
• W1999268736 hasConceptScore W1999268736C105795698 @default.
• W1999268736 hasConceptScore W1999268736C111696304 @default.
• W1999268736 hasConceptScore W1999268736C11413529 @default.
• W1999268736 hasConceptScore W1999268736C115961682 @default.
• W1999268736 hasConceptScore W1999268736C122048520 @default.
• W1999268736 hasConceptScore W1999268736C127449775 @default.
• W1999268736 hasConceptScore W1999268736C136943445 @default.
• W1999268736 hasConceptScore W1999268736C142616399 @default.
• W1999268736 hasConceptScore W1999268736C153180895 @default.
• W1999268736 hasConceptScore W1999268736C154945302 @default.
• W1999268736 hasConceptScore W1999268736C30387639 @default.
• W1999268736 hasConceptScore W1999268736C31972630 @default.
• W1999268736 hasConceptScore W1999268736C33923547 @default.
• W1999268736 hasConceptScore W1999268736C41008148 @default.
• W1999268736 hasConceptScore W1999268736C53533937 @default.
• W1999268736 hasConceptScore W1999268736C55352655 @default.
• W1999268736 hasConceptScore W1999268736C62725073 @default.
• W1999268736 hasConceptScore W1999268736C9417928 @default.
• W1999268736 hasIssue "1-2" @default.
• W1999268736 hasLocation W19992687361 @default.
• W1999268736 hasOpenAccess W1999268736 @default.
• W1999268736 hasPrimaryLocation W19992687361 @default.
• W1999268736 hasRelatedWork W1994424557 @default.
• W1999268736 hasRelatedWork W1999887679 @default.
• W1999268736 hasRelatedWork W2131911629 @default.
• W1999268736 hasRelatedWork W2162593906 @default.
• W1999268736 hasRelatedWork W2256021896 @default.
• W1999268736 hasRelatedWork W2374315783 @default.
• W1999268736 hasRelatedWork W2521033063 @default.
• W1999268736 hasRelatedWork W2529468243 @default.
• W1999268736 hasRelatedWork W2612807965 @default.
• W1999268736 hasRelatedWork W2997892769 @default.
• W1999268736 hasVolume "39" @default.
• W1999268736 isParatext "false" @default.
• W1999268736 isRetracted "false" @default.
• W1999268736 magId "1999268736" @default.
• W1999268736 workType "article" @default.