计算机科学 ›› 2021, Vol. 48 ›› Issue (8): 175-184.doi: 10.11896/jsjkx.200400064
周佳立1,2, 冯媛媛1, 武敏3, 吴超1
ZHOU Jia-li1,2, FENG Yuan-yuan1, WU Min3, WU Chao1
摘要: 因编码问题的目的和对象不同,需要针对问题调整编码方法。针对轨道积木的编码问题,文中提出了轨道积木的二维函数表示方法,并利用相位相关对积木进行识别。 首先,将三维轨道积木在二维极坐标系下展开,将轨道积木表示成二维离散函数,由于积木具有旋转不变性,同一积木的表示结果并不唯一,因此引入参数矩阵,以指定积木的标准型。 其次,采用相位相关算法判断两个积木的相似度。 最后,在二维离散函数表示的基础上,根据积木所包含的基础轨道和相对位置,对积木进行压缩编码。 实例表明,该方法能很好地支持内部空间结构的表示,并具有旋转不变性,相比传统的编码方法其更具延拓性。 这种编码问题和匹配问题的解决方案对于积木自主搭建及搭建优化问题具有更好的适应性。
中图分类号:
[1]KOZAKI T,TEDENUMA H,MAEKAWA T.Automatic ge-neration of LEGO building instructions from multiple photographic images of real objects[J].Computer-Aided Design,2016,70:13-22. [2]JIROUT J J,NEWCOMBE N S.Building Blocks for Developing Spatial Skills:Evidence From a Large,Representative U.S.Sample[J].Psychological Science,2015,26(3):302-310. [3]ZHOU D C.Log mining of enterprise information system bycombining rough set and quotient space[J].Computer Science,2014,41(6A):421-424. [4]XU L,DING S F.Research on Granularity Clustering Algo-rithms[J].Computer Science,2011,38(8):25-28. [5]ANWER N,SCOTT P J,Srinivasan V.Toward a Classification of Partitioning Operations for Standardization of Geometrical Product Specifications and Verification[J].Procedia CIRP,2018,75:325-330. [6]JUNG J Y,AHLUWALIA R S.FORCOD:A coding and classification system for formed parts[J].Journal of Manufacturing Systems,1991,10(3):223-232. [7]UGÁR P,UGÁROVÁ J,KOLNíK M.Technology-basedsheet metal classification and coding system[J].Journal for Technology of Plasticity,2011,36(1):1-8. [8]KUZNETSOV A P,KORIATH H J.Development of a classification and generation approach for innovative technologies[J].Procedia Manufacturing,2011,21:798-805. [9]SORENSEN D G H,BRUNOE T D,NIELSEN K.A classification scheme for production system processes[J].Procedia CIRP,2018,72:609-614. [10]SORENSEN D G H,BRUNOE T D,NIELSEN K.Brownfield Development of Platforms for Changeable Manufacturing[J].Procedia CIRP,2019,81:986-991. [11]XU J,JI Y J,QI G N,et al.Classification and coding method of mechanical parts for the design process of mass customization[J].Journal of Mechanical Engineering,2010,11:149-155. [12]BAI J.Semantic-based automatic extraction of reusable regions in 3D CAD models[J].Computer Science,2013,40(4):275-313. [13]SMITH S,SMITH G C,JIAO R,et al.Mass customization in the product life cycle[J].Journal of intelligent manufacturing,2013,24(5):877-885. [14]HOCHDÖRFFER J,LAULE C,LANZA G.Product varietymanagement using data-mining methods—Reducing planning complexity by applying clustering analysis on product portfolios[C]//International Conference on Industrial Engineering and Engineering Management (IEEM).IEEE,2017:593-597. [15]MOON S K,SIMPSON T W,KUMARA S R T.A methodology for knowledge discovery to support product family design[J].Annals of Operations Research,2010,174(1):201-218. [16]HUNG W L,YANG M S,LEE E S.Cell formation using fuzzy relational clustering algorithmp[J].Mathematical and Computer Modelling,2011,53(9):1776-1787. [17]ZHANG Y,BERNARD A.Grouping parts for multiple partsproduction in additive manufacturing[J].Procedia CIRP,2014,17:308-313. [18]KUGLIN C D.The phase correlation image alignment method[C]//Proceedings of IEEE International Conference on Cybernetics and Society.New York,1975:163-165. [19]TZIMIROPOULOS G,ARGYRIOU V,ZAFEIRIOUS S,et al.Robust FFT-Based Scale-Invariant Image Registration withIma-ge Gradients[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(10):1899-1906. [20]THANGAVEL P,KOLLA R.An Extension of FFT BasedImage Registration.In Advances in Intelligent Systems and Computing[C]//2nd International Conference on Advances in Computing and Information Technology.Chennai,India,2013:729-737. [21]ZHOU J L,WU M,ZHOU H P.Research on Fast Dense Stereo Matching Technique Using Adaptive Mask[J].Pattern Recognition and Artificial Intelligence,2014,1(27):11-20. [22]WANG H H,ARITSUGI M.An Approximate Matching Preprocessing for Efficient Phase-Only Correlation-Based Image Retrieval[J].Information Science and Applications,2015,339:319-326. |
[1] | 陈志强, 韩萌, 李慕航, 武红鑫, 张喜龙. 数据流概念漂移处理方法研究综述 Survey of Concept Drift Handling Methods in Data Streams 计算机科学, 2022, 49(9): 14-32. https://doi.org/10.11896/jsjkx.210700112 |
[2] | 王明, 武文芳, 王大玲, 冯时, 张一飞. 生成链接树:一种高数据真实性的反事实解释生成方法 Generative Link Tree:A Counterfactual Explanation Generation Approach with High Data Fidelity 计算机科学, 2022, 49(9): 33-40. https://doi.org/10.11896/jsjkx.220300158 |
[3] | 张佳, 董守斌. 基于评论方面级用户偏好迁移的跨领域推荐算法 Cross-domain Recommendation Based on Review Aspect-level User Preference Transfer 计算机科学, 2022, 49(9): 41-47. https://doi.org/10.11896/jsjkx.220200131 |
[4] | 周芳泉, 成卫青. 基于全局增强图神经网络的序列推荐 Sequence Recommendation Based on Global Enhanced Graph Neural Network 计算机科学, 2022, 49(9): 55-63. https://doi.org/10.11896/jsjkx.210700085 |
[5] | 宋杰, 梁美玉, 薛哲, 杜军平, 寇菲菲. 基于无监督集群级的科技论文异质图节点表示学习方法 Scientific Paper Heterogeneous Graph Node Representation Learning Method Based onUnsupervised Clustering Level 计算机科学, 2022, 49(9): 64-69. https://doi.org/10.11896/jsjkx.220500196 |
[6] | 柴慧敏, 张勇, 方敏. 基于特征相似度聚类的空中目标分群方法 Aerial Target Grouping Method Based on Feature Similarity Clustering 计算机科学, 2022, 49(9): 70-75. https://doi.org/10.11896/jsjkx.210800203 |
[7] | 郑文萍, 刘美麟, 杨贵. 一种基于节点稳定性和邻域相似性的社区发现算法 Community Detection Algorithm Based on Node Stability and Neighbor Similarity 计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146 |
[8] | 吕晓锋, 赵书良, 高恒达, 武永亮, 张宝奇. 基于异质信息网的短文本特征扩充方法 Short Texts Feautre Enrichment Method Based on Heterogeneous Information Network 计算机科学, 2022, 49(9): 92-100. https://doi.org/10.11896/jsjkx.210700241 |
[9] | 徐天慧, 郭强, 张彩明. 基于全变分比分隔距离的时序数据异常检测 Time Series Data Anomaly Detection Based on Total Variation Ratio Separation Distance 计算机科学, 2022, 49(9): 101-110. https://doi.org/10.11896/jsjkx.210600174 |
[10] | 聂秀山, 潘嘉男, 谭智方, 刘新放, 郭杰, 尹义龙. 基于自然语言的视频片段定位综述 Overview of Natural Language Video Localization 计算机科学, 2022, 49(9): 111-122. https://doi.org/10.11896/jsjkx.220500130 |
[11] | 曹晓雯, 梁美玉, 鲁康康. 基于细粒度语义推理的跨媒体双路对抗哈希学习模型 Fine-grained Semantic Reasoning Based Cross-media Dual-way Adversarial Hashing Learning Model 计算机科学, 2022, 49(9): 123-131. https://doi.org/10.11896/jsjkx.220600011 |
[12] | 周旭, 钱胜胜, 李章明, 方全, 徐常胜. 基于对偶变分多模态注意力网络的不完备社会事件分类方法 Dual Variational Multi-modal Attention Network for Incomplete Social Event Classification 计算机科学, 2022, 49(9): 132-138. https://doi.org/10.11896/jsjkx.220600022 |
[13] | 戴禹, 许林峰. 基于文本行匹配的跨图文本阅读方法 Cross-image Text Reading Method Based on Text Line Matching 计算机科学, 2022, 49(9): 139-145. https://doi.org/10.11896/jsjkx.220600032 |
[14] | 曲倩文, 车啸平, 曲晨鑫, 李瑾如. 基于信息感知的虚拟现实用户临场感研究 Study on Information Perception Based User Presence in Virtual Reality 计算机科学, 2022, 49(9): 146-154. https://doi.org/10.11896/jsjkx.220500200 |
[15] | 周乐员, 张剑华, 袁甜甜, 陈胜勇. 多层注意力机制融合的序列到序列中国连续手语识别和翻译 Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion 计算机科学, 2022, 49(9): 155-161. https://doi.org/10.11896/jsjkx.210800026 |
|