11,984 Hits in 6.4 sec

Supporting divide-and-conquer algorithms for image processing

Quentin F. Stout
1987 Journal of Parallel and Distributed Computing  
Divide-and-conquer is an important algorithm strategy, but it is not widely used in image processing.  ...  of divide-and-conquer algorithms.  ...  Even for problems which are not solved via divide-and-conquer, these seem to be desirable features for any language which is intended to support rapid prototyping of new advanced algorithms for image processing  ... 
doi:10.1016/0743-7315(87)90010-4 fatcat:cy2aq4y7rrehfngdfxqdvdeu3q

Dense disparity estimation with a divide-and-conquer disparity space image technique

Chun-Jen Tsai, A.K. Katsaggelos
1999 IEEE transactions on multimedia  
Experiments demonstrate the effectiveness of the proposed divide-and-conquer DSI algorithm. Index Terms-Depth map, disparity estimation, disparity-space image, divide-and-conquer stereo matching.  ...  A new divide-and-conquer technique for disparity estimation is proposed in this paper.  ...  Redert from the Delft Institute of Technology, Delft, The Netherlands, for many insightful discussions and generating the synthetic image pair.  ... 
doi:10.1109/6046.748168 fatcat:w6yyerjkundeje43oiw3ozmzwu

Adaptive Median Filtering Algorithm Based on Divide and Conquer and Its Application in CAPTCHA Recognition

Wentao Ma, Jiaohua Qin, Xuyu Xiang, Yun Tan, Yuanjing Luo and Neal N. Xiong
2019 Computers Materials & Continua  
There are many kinds of noise and distortion in the CAPTCHA images of this experiment. We propose an adaptive median filtering algorithm based on divide and conquer in this paper.  ...  In this paper, we propose an adaptive median filtering algorithm based on divide and conquer: (1) The conventional median filtering is mostly based on bubble sorting.  ...  From Tab. 3, the image processed by the adaptive median filter algorithm based on divide and conquer has a significant improvement in recognition rate.  ... 
doi:10.32604/cmc.2019.05683 fatcat:ue5sf34ph5hfdjj5vo2hshbf6i

A Superimposed Divide-and-Conquer Image Recognition Method for SEM Images of Nanoparticles on The Surface of Monocrystalline silicon with High Aggregation Degree [article]

Ruiling Xiao, Jiayang Niu
2022 arXiv   pre-print
Especially for the complex and highly aggregated characteristics of silicon crystal particle size, an accurate recognition step and contour statistics method based on morphological processing are given  ...  Besides, it outperforms other methods in terms of recognition accuracy and algorithm efficiency.  ...  Therefore, the whole image needs to be divided and conquered, and each particle needs to be divided and conquered. Extracted separately for crack repair work.  ... 
arXiv:2206.01884v1 fatcat:wokrfmxr55d3rguyfd5wxznc4a

Multiple-resolution clustering for recursive divide and conquer

Steven E. Noel, Harold H. Szu, Harold H. Szu
1997 Wavelet Applications IV  
In recent work, a recursive divide-and-conquer approach was developed for path-minimization problems such as the Traveling Salesman Problem (TSP).  ...  However, nothing in the literature addresses the specific type of multiple-resolution clustering needed for the divide-and-conquer approach. That is the primary goal ofthis paper.  ...  ACKNOWLEDGMENTS It is with the deepest gratitude that we acknowledge Margaret Cleven for her encouragement, support, and manuscript preparation and review. We are also grateful to Dr.  ... 
doi:10.1117/12.271725 fatcat:yvzhnegfgnc4zipspiqcalbi2m

Data-centric clustering for data gathering in machine-to-machine wireless networks

Tzu-Chuan Juan, Shih-En Wei, Hung-Yun Hsieh
2013 2013 IEEE International Conference on Communications Workshops (ICC)  
Our designed system architecture exploits divide-and-conquer approach and data block-wise vertical representation of the data-base follows a particular petitionary strategy, which formalizes the problem  ...  Therefore, to address the aforementioned needs, we propose a new effective, memory and processing efficient system architecture for Big Data in M2M, which, unlike other previous proposals, does not require  ...  The algorithms are executed on ASAR and MERIS products for correctness and processing time measurements.  ... 
doi:10.1109/iccw.2013.6649207 dblp:conf/icc/JuanWH13 fatcat:i3clz3iecre4jlussoliselszm

Recent Advances on Internet of Things

Xiaoxuan Meng, Jaime Lloret, Xudong Zhu, Zhongmei Zhou
2014 The Scientific World Journal  
Most of the papers focus on the key technologies for IoT, like wireless sensor networks (WSNs), video and image processing, distributed systems, and so forth.  ...  There are also papers related to algorithms and model for IoT, for example, bee colony algorithm, parallelized dilate algorithm, color gamut description algorithm, and so forth.  ...  Most of the papers focus on the key technologies for IoT, like wireless sensor networks (WSNs), video and image processing, distributed systems, and so forth.  ... 
doi:10.1155/2014/709345 pmid:25587571 pmcid:PMC4284973 fatcat:plmcfrpy2ncplpg4esakxbstfe

A Novel Image Median Filtering Algorithm based on Incomplete Quick Sort Algorithm

Dong Fuguo, Fan Hui, Yuan Da
2010 International Journal of Digital Content Technology and its Applications  
Algorithm analysis and a lot of experiment results show that, the new algorithm greatly improves the speed of image median filtering, and can keep the edge, outline, texture and much other information  ...  Quick sort algorithm is studied thoroughly, a new incomplete quick sort algorithm is designed, and then a novel image median filtering algorithm based on incomplete quick sort algorithm is proposed to  ...  Natural Science Foundation (Y2007A28) and Science and technology projects of Shandong Province Education Department ( J10LG21).  ... 
doi:10.4156/jdcta.vol4.issue6.8 fatcat:kt3bv6vc5nha5f2vauuqv2hx4q

Divide-and-Conquer Strategies for Hyperspectral Image Processing: A Review of Their Benefits and Advantages

Ian Blanes, Joan Serra-Sagrista, Michael Marcellin, Joan Bartrina-Rapesta
2012 IEEE Signal Processing Magazine  
ACKNOWLEDGMENTS We would like to thank Carole Thiebaut for her valuable comments and suggestions.  ...  estimation, interactive image and video transmission, and medical image coding.  ...  To properly evaluate the benefits and advantages of the several approaches for a divide-and-conquer strategy for hyperspectral image processing, different criteria may be considered, mostly depending on  ... 
doi:10.1109/msp.2011.2179416 fatcat:w77lxcwuszcdjcmgxadnnr6vt4

Automatic Dendritic Length Quantification for High Throughput Screening of Mature Neurons

Timothy Smafield, Venkat Pasupuleti, Kamal Sharma, Richard L. Huganir, Bing Ye, Jie Zhou
2015 Neuroinformatics  
We employ a divide-and-conquer framework that tackles the challenges of high-throughput images of neurons and enables the integration of multiple automatic algorithms.  ...  However, automatic and effective algorithms and tools, especially for the images of mature mammalian neurons with complex arbors, have been lacking.  ...  Asim Beg and Dr. Jun Zhang for their comments on the project. We thank Venkata Wunnava, Sowmya Ganugapati and Joseph Steinke who provided their help at the different stages.  ... 
doi:10.1007/s12021-015-9267-4 pmid:25854493 pmcid:PMC4600005 fatcat:xsi2o7v4sfdu7dhwru6fxgulhy

Development and Tuning of Irregular Divide-and-Conquer Applications in DAMPVM/DAC [chapter]

Pawel Czarnul
2002 Lecture Notes in Computer Science  
It is implemented on top of DAMPVM and provides automatic partitioning of irregular divide-and-conquer (DAC) applications at runtime and dynamic mapping to processors taking into account their speeds and  ...  even loads by other user processes.  ...  APER-ITIF (Automatic Parallelization of Divide and Conquer Algorithms, formerly APRIL, [5] ) translates serial C programs to be run in parallel using PVM with no automatic compensation for irregularity  ... 
doi:10.1007/3-540-45825-5_36 fatcat:j2o54invffgexckq74tucl6fry

Connected components labeling for giga-cell multi-categorical rasters

Pawel Netzel, Tomasz F. Stepinski
2013 Computers & Geosciences  
Our approach is to apply a divide-and-conquer technique coupled with parallel processing to a standard two-scan algorithm.  ...  We have established optimal values of data blocks (stemming from the divide-and-conquer technique) and optimal number of computational threads (stemming from parallel processing) for a new algorithm called  ...  Algorithm 3 : 3 to overcome this bottleneck is to apply 155 the divide-and-conquer technique.  ... 
doi:10.1016/j.cageo.2013.05.014 fatcat:l6gnvpyi7zardk7ya6quyz67ue

Parallel volume visualization on workstations

Kwan-Liu Ma, James S. Painter
1993 Computers & graphics  
Several examples in medical imaging and computational fluid dynamics are shown illustrating the practicality of these methods.  ...  Divideand-conquer rendering allows interactive high-resolution volume visualization of large data sets on a network of midrange workstations, even when the data set is too large for available memory on  ...  Acknowledgments--This work has been supported in part by NSF/ACERC and an IBM grant for Scientific Visualization. The Medical Imaging Laboratory at the University of Utah provided the MRA data set.  ... 
doi:10.1016/0097-8493(93)90049-f fatcat:bk55u46jzrenjh7tfps5otlcqa

Deep Hierarchical Machine: a Flexible Divide-and-Conquer Architecture [article]

Shichao Li, Xin Yang, Tim Cheng
2018 arXiv   pre-print
We propose Deep Hierarchical Machine (DHM), a model inspired from the divide-and-conquer strategy while emphasizing representation learning ability and flexibility.  ...  We also show a specified version of DHM (DSHM) for efficiency, which inherits the sparse feature extraction process as in traditional decision tree with pixel-difference feature.  ...  The process is depicted Algorithm 1.Algorithm 1 Probabilistic Pruning forD i,s Require: i, s, P th ≥ 0, |K i,s | ≥ 1 1: sum = 0 2: for 1 ≤ j ≤ |K i,s | do 3:if s i,s (j) < P th then 8: end for 9: s i,s  ... 
arXiv:1812.00647v1 fatcat:tigezgwgyzgvjgekeiqwyynkse

A Survey On: Content Based Image Retrieval Systems Using Clustering Techniques For Large Data sets

Monika Jain, S.K.Singh
2011 International Journal of Managing Information Technology  
Content-based image retrieval (CBIR) is a new but widely adopted method for finding images from vast and unannotated image databases.  ...  Also, we propose a method HDK that uses more than one clustering technique to improve the performance of CBIR.This method makes use of hierachical and divide and conquer K-Means clustering technique with  ...  This approach is known as divide and conquer [26, 27] . The divide and conquer algorithm first divides the entire data set into a subset based on some criteria.  ... 
doi:10.5121/ijmit.2011.3403 fatcat:aitselvzzng7flkjjjn5v27ifq
« Previous Showing results 1 — 15 out of 11,984 results