Hybrid quadratic diagonal algorithm for thinning contour lines [PDF]
One of the main issues of image analysis is the separation of contour lines. Nowadays, many effective methods for dividing contour lines have been developed.
Mamatov Narzullo +4 more
doaj +2 more sources
An edge detection method of pantograph carbon slide based on an improved Canny algorithm
Aiming at the problems of inaccurate extraction, discontinuity and being susceptible to noise when the edge of a carbon slide is detected by using a traditional edge detection algorithm, an edge detection method of pantograph carbon slide based on an ...
YANG Jun +3 more
doaj +2 more sources
A novel fully parallel skeletonization algorithm [PDF]
A Skeleton that is extracted by a skeletonization algorithm from a binary image is useful for object description, matching, recognition and compression.
Tsviatkou, V. Y. +5 more
core +1 more source
Run-Length-Based River Skeleton Line Extraction from High-Resolution Remote Sensed Image
Automatic extraction of the skeleton lines of river systems from high-resolution remote-sensing images has great significance for surveying and managing water resources.
Helong Wang +5 more
doaj +1 more source
Single-iteration image skeletonization based on OPTA and Zhang-Suen algorithms [PDF]
Рассматривается задача скелетизации бинарных изображений. Для построения предельно тонких связанных скелетов бинарных изображений с низкой вычислительной сложностью предложены математическая модель и алгоритм OPCA (One-Pass Combination Algorithm ...
Жэнь, С. Х. +3 more
core +1 more source
Research on parallel iterative thinning algorithm [PDF]
Aiming at the problem of excessive erosion in thinning diagonal lines, complete deletion of patterns in the well-known thinning algorithm proposed by the Zhang and Suen, which is very good in respect to both connectivity and insensitively to boundary ...
Конопелько, В. К. +1 more
core +1 more source
A better algorithm for random k-SAT [PDF]
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We present a polynomial time algorithm that finds a satisfying assignment of Φ with high probability for constraint densities m/n < (1 − εk)2k ln(k)/k, where εk → 0 ...
Coja-Oghlan, Amin, Amin Coja-Oghlan
core +1 more source
STUDI PERBANDINGAN ALGORITMA THINNING ZHANG-SUEN DAN ALGORITMA THINNING STENTIFORD PADA PENGENALAN POLA CITRA KARAKTER TULISAN TANGAN [PDF]
Thinning is a method in image morfology that can extract object skeleton of an image. Thinning method reduces original image pixels until gets one pixel thickness object of the image.
EVA FASDIANA, NIM. 10651043
core +1 more source
Handwritten tifinagh character recognition using simple geometric shapes and graphs [PDF]
In this paper, a graph based handwritten Tifinagh character recognition system is presented. In preprocessing Zhang Suen algorithm is enhanced. In features extraction, a novel key point extraction algorithm is presented.
Elbalaoui, B. +9 more
core +1 more source
An Improved Algorithm for Incremental DFS Tree in Undirected Graphs [PDF]
Depth first search (DFS) tree is one of the most well-known data structures for designing efficient graph algorithms. Given an undirected graph G=(V,E) with n vertices and m edges, the textbook algorithm takes O(n+m) time to construct a DFS tree. In this
Zhang, Tianyi +4 more
core +1 more source

