• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Jiang Guiyuan, Zhang Guiling, and Zhang Dakun. A Distributed Parallel Algorithm for SIFT Feature Extraction[J]. Journal of Computer Research and Development, 2012, 49(5): 1130-1141.
Citation: Jiang Guiyuan, Zhang Guiling, and Zhang Dakun. A Distributed Parallel Algorithm for SIFT Feature Extraction[J]. Journal of Computer Research and Development, 2012, 49(5): 1130-1141.

A Distributed Parallel Algorithm for SIFT Feature Extraction

More Information
  • Published Date: May 14, 2012
  • SIFT(scale invariant feature transform) has been widely applied to object detection and recognition, image registration and fusion, texture recognition, scene classification, human face detection, image retrieval, 3D reconstruction, digital watermarking, and object tracking. However, it is compute-intensive and time-consuming. A distributed parallel algorithm for extracting SIFT features (DP-SIFT algorithm) is proposed using data parallel strategy on PC clusters/COW (cluster of workstation) based on message passing. An algorithm for data blocking with limitation on height and width is designed according to the specific characteristic of feature extraction space. Data distribution and feature adjustment methods are also presented. A strategy of data blocking coordinate with data passing approaches for communication optimization in image parallel processing is proposed after the effect of data blocking methods and data passing approaches on communication time are investigated. Experimental results verify that the DP-SIFT algorithm has remarkable performance on speedup and efficiency. On clusters of PCs with 32 cores linked by gigabit Ethernet, the speedup and efficiency can reach as high as 20 and 0.6 respectively when input image scale is 1024×768, and 18 and 0.56 when input image scale is 2048×1536.
  • Related Articles

    [1]Cai Di, Hong Xuehai, Xiao Junmin, Tan Guangming. Parallel Optimization for Large-Scale Ocean Data Assimilation[J]. Journal of Computer Research and Development, 2023, 60(5): 1177-1190. DOI: 10.7544/issn1000-1239.202111185
    [2]Sun Hui, Lou Bendong, Huang Jianzhong, Zhao Yuhong, Fu Song. Near-Data Processing-Based Parallel Compaction Optimization for Key-Value Stores[J]. Journal of Computer Research and Development, 2022, 59(3): 597-616. DOI: 10.7544/issn1000-1239.20210577
    [3]Ji Yimu, Zhang Yongpan, Lang Xianbo, Zhang Dianchao, Wang Ruchuan. Parallel of Decision Tree Classification Algorithm for Stream Data[J]. Journal of Computer Research and Development, 2017, 54(9): 1945-1957. DOI: 10.7544/issn1000-1239.2017.20160554
    [4]Wang Jiye, Gao Lingchao, Dong Aiqiang, Guo Shaoyong, Chen Hui, Wei Xin. Block Chain Based Data Security Sharing Network Architecture Research[J]. Journal of Computer Research and Development, 2017, 54(4): 742-749. DOI: 10.7544/issn1000-1239.2017.20160991
    [5]Zhang Honglei, Shi Yuliang, Zhang Shidong, Zhou Zhongmin, Cui Lizhen. A Privacy Protection Mechanism for Dynamic Data Based on Partition-Confusion[J]. Journal of Computer Research and Development, 2016, 53(11): 2454-2464. DOI: 10.7544/issn1000-1239.2016.20150553
    [6]Ding Xiangwu, Guo Tao, Wang Mei, Jin Ran. A Clustering Algorithm for Large-Scale Categorical Data and Its Parallel Implementation[J]. Journal of Computer Research and Development, 2016, 53(5): 1063-1071. DOI: 10.7544/issn1000-1239.2016.20148422
    [7]Shen Huanghui, Wang Zhensong, Zheng Weimin. An Efficient Memory Access Strategy for Transposition and Block Operation in Image Processing[J]. Journal of Computer Research and Development, 2013, 50(1): 188-196.
    [8]Fan Zhiqiang and Zhao Qinping. A Data-Clustering Based Robust SIFT Feature Matching Method[J]. Journal of Computer Research and Development, 2012, 49(5): 1123-1129.
    [9]Wang Nianbin, Song Yibo, Yao Nianmin, Liu Daxin. A Parallel Data Processing Middleware Based on Clusters[J]. Journal of Computer Research and Development, 2007, 44(10): 1702-1708.
    [10]Jiang Yanhuang, Yang Xuejun, and Yi Huizhan. PIWA-LOC—A Parallel Resampling Algorithm for Large Images on Cluster Systems[J]. Journal of Computer Research and Development, 2005, 42(5): 835-843.

Catalog

    Article views (826) PDF downloads (567) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return