计算机科学 ›› 2021, Vol. 48 ›› Issue (8): 175-184.doi: 10.11896/jsjkx.200400064

• 计算机图形学& 多媒体 • 上一篇    下一篇

具有旋转不变性的立体轨道积木编码系统

周佳立1,2, 冯媛媛1, 武敏3, 吴超1   

  1. 1 浙江工业大学理学院 杭州310023
    2 浙江省先进制造技术重点实验室 杭州310023
    3 浙江科技学院理学院 杭州310023
  • 收稿日期:2020-04-15 修回日期:2020-07-26 发布日期:2021-08-10
  • 通讯作者: 吴超(wuchao@zjut.edu.cn)
  • 基金资助:
    青年科学基金项目(11301482);浙江省重点研发计划项目(2020C01005,2020C01006,2021C03164);浙江工业大学研究生教学改革项目(2018127)

Stereo Track Blocks Coding System with Rotational Invariance

ZHOU Jia-li1,2, FENG Yuan-yuan1, WU Min3, WU Chao1   

  1. 1 College of Science,Zhejiang University of Technology,Hangzhou 310023,China;
    2 Key Laboratory of Advanced Manufacturing Technology of Zhejiang Province,Hangzhou 310023,China;
    3 School of Science,Zhejiang University of Science and Technology,Hangzhou 310023,China
  • Received:2020-04-15 Revised:2020-07-26 Published:2021-08-10
  • About author:ZHOU Jia-li,born in 1981,Ph.D,asso-ciate professor.His main research in-terests include computer vision,pattern recognition and image processing,classification and coding,industrial robot.(zhoulue@zjut.edu.cn)WU Chao,born in 1982,Ph.D,lecturer.His main research interests include pattern recognition and image processing,intelligent systems and applications.
  • Supported by:
    Youth Science Fund Project(11301482),Key R&D Projects of Zhejiang Province(2020C01005,2020C01006,2021C03164) and Graduate Teaching Reform Project of Zhejiang University of Technology(2018127).

摘要: 因编码问题的目的和对象不同,需要针对问题调整编码方法。针对轨道积木的编码问题,文中提出了轨道积木的二维函数表示方法,并利用相位相关对积木进行识别。 首先,将三维轨道积木在二维极坐标系下展开,将轨道积木表示成二维离散函数,由于积木具有旋转不变性,同一积木的表示结果并不唯一,因此引入参数矩阵,以指定积木的标准型。 其次,采用相位相关算法判断两个积木的相似度。 最后,在二维离散函数表示的基础上,根据积木所包含的基础轨道和相对位置,对积木进行压缩编码。 实例表明,该方法能很好地支持内部空间结构的表示,并具有旋转不变性,相比传统的编码方法其更具延拓性。 这种编码问题和匹配问题的解决方案对于积木自主搭建及搭建优化问题具有更好的适应性。

关键词: 二维函数表示, 分类编码, 立体轨道积木, 相位相关算法

Abstract: Because the purpose and object of coding problem are different,it is necessary to make adjustments according to diffe-rent problems.For the coding problem of track blocks,a method of representing them by two-dimensional function is proposed,and track blocks are recognized by phase correlation.Firstly,track block is expanded under the two-dimensional polar coordinate system,and it is expressed as a two-dimensional discrete function.Due to the rotational invariance of the track block,the representation of track blocks is not unique,and a parameter matrix is introduced to specify a normal representation.Secondly,the phase correlation algorithm is used to measure the similarity of two track blocks.Finally,according to basic tracks in the block and their relative position,track block is compressed and encoded out of the representation of two-dimensional discrete function.Experiments show that our method has better expression of internal spatial structure and rotational invariance,and it is more extendable than the traditional coding methods.The solution of coding and matching problem is more adaptable for track blocks building and optimizing.

Key words: Classification coding, Phase correlation algorithm, Stereo track block, Two-dimensional function

中图分类号: 

  • TP391
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!