一种基于计算迁移的智能终端商标识别方法

doi:10.3969/j.issn.0255-8297.2018.04.010

应用科学学报 ›› 2018, Vol. 36 ›› Issue (4): 667-678.doi: 10.3969/j.issn.0255-8297.2018.04.010

一种基于计算迁移的智能终端商标识别方法

张金¹, 冯帆^1,2, 孙承君^1,2, 宫晓利^1,2

1. 南开大学计算机与控制工程学院, 天津 3003502. 中国科学院计算技术研究所计算机体系结构国家重点实验室, 北京 100190

收稿日期:2017-08-05 修回日期:2017-10-04 出版日期:2018-07-31 发布日期:2018-07-31
通信作者: 宫晓利,副教授,研究方向:嵌入式系统,E-mail:gongxiaoli@nankai.edu.cn E-mail:gongxiaoli@nankai.edu.cn
基金资助:
国家自然科学基金（No.61702286）；体系结构国家重点实验室开放课题基金（No.CARCH201604）；天津市优秀科技特派员基金（No.17JCTPJC49500）资助

An Intelligent Terminal Trademark Recognition Method Based on Computation Offloading

ZHANG Jin¹, FENG Fan^1,2, SUN Cheng-jun^1,2, GONG Xiao-li^1,2

1. College of Computer and Control Engineering, Nankai University, Tianjin 300350, China 2. State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beigjing 100190, China

Received:2017-08-05 Revised:2017-10-04 Online:2018-07-31 Published:2018-07-31

摘要/Abstract

摘要： 在移动终端进行商标识别时，使用图像处理技术的传统方法已不再适用.针对这一问题，提出基于计算迁移的智能终端商标识别方法.首先通过分析商标识别应用的组织架构来划分商标识别应用的任务节点；然后构建基于任务节点的应用成本图，设计计算迁移的约束条件；最后制定计算迁移的目标函数，以实现应用能耗与应用时长的均衡.实验结果表明，该方法可以提升移动终端商标识别应用的性能，降低本地能耗，增强用户体验.

关键词: 商标识别, 计算迁移, 云计算, 目标函数

Abstract: Trademark is the mark that distinguishes enterprise brand or service, and plays an important role in spreading enterprise culture. Trademark recognition application on intelligent terminal is a computationally intensive application. The application performance is limited by the resource bottlenecks of intelligent terminal. Address to the problem, this paper presents a computation offloading method for trademark recognition application on intelligent terminal. In this method, the entire application is firstly divided into many task nodes by categorizing their usage. Then the energy consumption and execution time of each single task node are monitored and calculated, and an application cost graph can be built up. Finally, the objective functions based on minimum energy consumption, minimum executed time, and the balance between energy consumption and executed time can be derived. In the paper, offloading experiments based on these objective functions are carried out, and the experimental results show that the proposed method can improve the performance of trademark recognition application on intelligent terminal, reduce the energy consumption, and enhance user experience.

Key words: trademark recognition, object function, computation offload, cloud computation

中图分类号:

P751.1

张金, 冯帆, 孙承君, 宫晓利. 一种基于计算迁移的智能终端商标识别方法[J]. 应用科学学报, 2018, 36(4): 667-678.

ZHANG Jin, FENG Fan, SUN Cheng-jun, GONG Xiao-li. An Intelligent Terminal Trademark Recognition Method Based on Computation Offloading[J]. Journal of Applied Sciences, 2018, 36(4): 667-678.

参考文献

[1] Zhang W L, Guo B, Shen Y, Wang Y, Xiong W, Duan L T. Computation offloading on intelligent mobile terminal[J]. Chinese Journal of Computers, 2016, 39(5):1022-1037.
[2] Sun L, Wu X L, Zhou L, Ye J, Fu L R. Application of affine invariant SIFT matching for automatic logo recognition[J]. Computer Engineering and Design, 2011, 32(4):1406-1410.
[3] Lowe D. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004, 28(6):23-27.
[4] Matas J, Chum O, Urban M, Pajdla T. Robust wide-baseline stereo from maximally stable extremal regions[J]. Image and Vision Computing, 2004, 22(10):384-393.
[5] Mikolajczyk K, Tuytelaars T, Schmid C, Zisserman A, Matas J, Schaffalitzky F, Kadir T, Van L. A comparison of affine region detectors[J]. International Journal of Computer Vision, 2005, 65:65-72.
[6] Lin C, Zhan Y M. Trademark retrieval algorithm based on SIFT feature[J]. Computer Engineering, 2008, 34(23):275-277.
[7] Zhao T P. Task partition in computation offloading for mobile devices[J]. Chinese Journal of Computers, 2013, 36(5):652-659.
[8] Cui Y, Xiao S, Wang X, Li M. Performance-aware energy optimization on mobile devices in cellular network[C]//Proceedings of the IEEE International Conference on Computer Communications(INFOCOM). Toronto, Canada, 2014:1123-1131.
[9] Cuervo E, Balasubramanian A, Cho D, Bahl P. MAUI:making smartphones last longer with code offload[C]//Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services. San Francisco, USA, 2010:49-62.
[10] Kosta S, Aucinas A, Hui P, Mortier R, Zhang X. Thinkair:dynamic resource allocation and parallel execution in the cloud for mobile code offloading[C]//Proceedings of the IEEE INFOCOM. Orlando, USA, 2012:945-953.
[11] Rahimi M R, Ren J, Liu C H, Athanasios V, Nalini V. Mobile cloud computing:a survey, state of art and future directions[J]. Mobile Networks and Applications, 2014, 19(2):133-143.
[12] Gu X, Nahrstedt K, Messer A, Greenberg I, Milojicic D. Adaptive offloading inference for delivering applications in pervasive computting environments[C]//Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications. Fort Worth, USA, 2003:107-114.
[13] Wolski R. Experiences with predicting resource performance on-line in computational grid settings[J]. ACM SIGMETRICS Performance Evaluation Review, 2003, 30(4):41-49.
[14] Xiong J, Jamieson K. ArrayTrack:a fine-grained indoor location system[C]//Proceedings of USENIX Symposium on Networked Systems Design and Implementation(NSDI). Lombard, Israel, 2013:71-84.
[15] Chun B G, Ihm S, Maniatis P, Naik M, Patti A. Clonecloud:elastic execution between mobile device and cloud[C]//Proceedings of the 6th ACM EuroSys Conference on Computer Systems. New York, USA, 2011:301-314.
[16] Shu Y, Shin K G, He T, Chen J. Last mile navigation using smartphones[C]//Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (Mobicom). Paris, France, 2015:512-524.
[17] Zhang C, Zhang X, Chandra R. Energy efficient WiFi display[C]//Proceedings of the ACM 13th Annual International Conference on Mobile Systems, Applications, and Services (Mobisys). Florence, Italy, 2015:405-418.
[18] Satyanarayanan M, Bahl P, Caceres R, Davies N. The case for VM-based cloudlets in mobile computing[J]. IEEE Pervasive Computing, 2009, 8(4):14-23.
[19] Balan R K, Satyanarayanan M, Park S Y, Okoshi T. Tactics based remote execution for mobile computing[C]//Proceedings of the 1st International Conference on Mobile Systems, Applications and Services. San Francisco, USA, 2003:273-286.
[20] Balan R K, Gergle D, Satyanarayanan M, Herbsleb J. Simplifying cyber foraging for mobile devices[C]//Proceedings of the 5th International Conference on Mobile Systems, Applications and Services. New York, USA, 2007:272-285.
[21] Basri R, Jacobs D W. Recognition using region correspondence[J]. International Journal of Computer Vision, 1997, 25(2):145-166.

一种基于计算迁移的智能终端商标识别方法

An Intelligent Terminal Trademark Recognition Method Based on Computation Offloading

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	杨亚南, 李一鸣, 聂力海, 张宁, 赵来平. 跨地域分布数据中心高成本效益的任务调度[J]. 应用科学学报, 2019, 37(6): 859-874.
[2]	王崇霞1，丁颜2，刘倩2，周贤伟2. 云计算环境的联盟身份认证方案设计[J]. 应用科学学报, 2015, 33(2): 215-222.
[3]	焦合军1,3,4，张璟1，李军怀1，施进发2，李建3. 协同设计中基于混合Petri网的云工作流表示模型[J]. 应用科学学报, 2014, 32(6): 645-651.
[4]	丁霄1 丁宣浩2. 遗传算法用于UWB天线设计[J]. 应用科学学报, 2009, 27(2): 187-191.
[5]	吴素枝, 潘玉灼, 林比宏, 林国星, 陈金灿. 多种不可逆性对热变换器热经济性能的影响[J]. 应用科学学报, 2004, 22(4): 533-537.
[6]	张福波, 李建平, 张殿华, 刘相华, 王国栋. PID控制器参数的计算机辅助优化整定[J]. 应用科学学报, 2004, 22(4): 542-544.