CN106650747B - A kind of compressed sensing based method for extracting characteristics of three-dimensional model - Google Patents

A kind of compressed sensing based method for extracting characteristics of three-dimensional model Download PDF

Info

Publication number
CN106650747B
CN106650747B CN201611008274.0A CN201611008274A CN106650747B CN 106650747 B CN106650747 B CN 106650747B CN 201611008274 A CN201611008274 A CN 201611008274A CN 106650747 B CN106650747 B CN 106650747B
Authority
CN
China
Prior art keywords
model
threedimensional model
projection matrix
dimensional
feature
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201611008274.0A
Other languages
Chinese (zh)
Other versions
CN106650747A (en
Inventor
周燕
曾凡智
杨跃武
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Yijiaotong Technology Co ltd
Original Assignee
Foshan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Foshan University filed Critical Foshan University
Priority to CN201611008274.0A priority Critical patent/CN106650747B/en
Publication of CN106650747A publication Critical patent/CN106650747A/en
Application granted granted Critical
Publication of CN106650747B publication Critical patent/CN106650747B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5838Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/513Sparse representations

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Library & Information Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Image Processing (AREA)
  • Processing Or Creating Images (AREA)

Abstract

The present invention provides a kind of compressed sensing based method for extracting characteristics of three-dimensional model, first, choose the threedimensional model that threedimensional model is discrete voxelization format, the orientation at each visual angle is chosen again as a reference plane, and contour transforming function transformation function is designed, threedimensional model is realized into space delamination according to contour transforming function transformation function;Secondly, each space delamination model projection to reference planes is constructed projection matrix, and extract the comentropy of projection matrix;Finally, carrying out sparse processing to each projection matrix, and two dimensional compaction perception processing is carried out, obtains space delamination feature.The present invention can multi-angle reflection threedimensional model feature, it realizes and space delamination processing is carried out to the threedimensional model of voxelization format, spatial decomposition is carried out to the threedimensional model of labyrinth, not only improve the Accuracy and high efficiency of threedimensional model feature extraction, and extract the efficient space geometry feature of low-dimensional, feature redundancy is avoided, to guarantee the speed and quality of three-dimensional model search.

Description

A kind of compressed sensing based method for extracting characteristics of three-dimensional model
Technical field
The present invention relates to threedimensional model process fields, more specifically to a kind of compressed sensing based threedimensional model Feature extracting method.
Background technique
With the rapid development of information retrieval technique and the raising of computer performance, information processing is from traditional mode to new Type Mode change.Relative to text information and two dimensional image, more true threedimensional model abundant using more and more extensive.? Nowadays in magnanimity 3 d model library, how to realize the management and retrieval reused based on threedimensional model, rapidly and accurately find and meet It is required that threedimensional model, it has also become an important research topic of searching field at present.
As the 4th kind of multimedia data type after sound, image and video, the threedimensional model inspection based on content The development of rope technology is concerned.How the feature but also efficiently and accurately measurement model similitude of content had not only quickly and easily been extracted It is the key problem in the three-dimensional model search technology based on content, both of these problems are the hot issues being widely studied, It is extremely challenging one of difficulties.
Method for searching three-dimension model of the majority based on content there is also some problems at present: as extraction feature cannot be complete Expression three-dimensional model information, computation complexity are high, feature extraction and the time of characteristic matching are long, characteristic storage space is big, feature Information is easy to lack, can not achieve user interactive operation etc..And in method for searching three-dimension model, feature is carried out to threedimensional model Extraction is to guarantee the important means of retrieval rate and quality, therefore, as multimedia application field is to three-dimensional model search speed How the requirement being continuously improved with quality improves the Accuracy and high efficiency for carrying out feature extraction to threedimensional model, is three-dimensional mould Type searching field needs deeper into research and the project explored.
Summary of the invention
It is an object of the invention to overcome shortcoming and deficiency in the prior art, a kind of compressed sensing based three-dimensional is provided Aspect of model extracting method, the method for extracting characteristics of three-dimensional model can multi-angle reflection threedimensional model feature, realize to voxel The threedimensional model for changing format carries out space delamination processing, carries out spatial decomposition to the threedimensional model of labyrinth, not only improves three The Accuracy and high efficiency of dimension module feature extraction, and the efficient space geometry feature of low-dimensional is extracted, avoid feature redundancy.
In order to achieve the above object, the technical scheme is that: one kind compressed sensing based three Dimension module feature extracting method, it is characterised in that:
Firstly, choose the threedimensional model of discrete voxelization format, then choose the orientation at each visual angle as a reference plane, and Contour transforming function transformation function is designed, threedimensional model is realized into space delamination by contour transforming function transformation function, obtains space delamination model;
Secondly, each space delamination model projection to reference planes is constructed projection matrix, and extract the letter of projection matrix Cease entropy;
Finally, carrying out sparse processing to each projection matrix, and two dimensional compaction perception processing is carried out, obtains space delamination spy Sign.
In the above scheme, the present invention can multi-angle reflection by compressed sensing based method for extracting characteristics of three-dimensional model The feature of threedimensional model is realized and carries out space delamination processing to the threedimensional model of voxelization format, to the three-dimensional mould of labyrinth Type carries out spatial decomposition, to improve the Accuracy and high efficiency of threedimensional model feature extraction, and then guarantees three-dimensional model search Speed and quality.
The method of the present invention the following steps are included:
Step s101: it chooses threedimensional model and is the threedimensional model of discrete voxelization format, and carry out threedimensional model voxelization Pretreatment, obtains the pretreated threedimensional model M of voxelization (s × s × s), and wherein s is discrete voxel model resolution ratio;
Step s102: using xoy=0 plane as reference plane, select contour transforming function transformation function mapping: f (x, y, z)=z is drawn Dividing hierarchy number is L, and layering step-length is step=s/L;Construct L projection matrix projl(BS × BS), l=1,2 ... L;BS is The size of projection matrix, each element of matrix is 0 when initial, i.e. projl(i, j)=0, i.j=1,2 ..., BS;L=1, 2,...,L;
Step s103: to tissue points any in modelIt is calculated by following formula and updates throwing The element of shadow matrix:
Wherein l is k-th of tissue points vkThe affiliated number of plies, the i.e. element of projection matrix;
Step s104: firstly, calculating l layers of projection matrix projlComentropy componentIts It is secondary, obtain the comentropy of Z-direction
Step s105: to projection matrix projlUsing DCT sparse transformation, sparse signal χ is obtainedl:
χl=DCT (projl);
Step s106: to sparse signal χlIt is perceived using two dimensional compaction, obtains compressed sensing measuring signal γl:
Wherein Φ1, Φ2For calculation matrix;
Step s107: calculating 2 norms of the measured value of each layering, forms characteristic sequence FZ:
Step s108: similarly similar s102~s107 is for reference plane and is operated with yoz=0, xoz=0 respectively, obtains spy Levy sequence FX, FY
Step s109: merging the characteristic sequence in three directions, exports the spatial scalable compression based on functional transformation and perceives spy Levy FHCS(Hierarchical CS):
Step s110: merging the Information Entropy Features sequence in three directions, exports space delamination Information Entropy Features FENT:
Specifically, the selection reference planes are the corresponding plane yoz of space coordinates, plane xoz and plane xoy.
The space delamination feature includes compressed sensing feature FHCSWith layered entropy feature FENT
In implementation process, selected model is the threedimensional model of discrete voxelization format, which is a kind of entity Model can reflect model internal information.In addition it is directed to threedimensional model characteristic in the program, chooses the basic engineering etc. of different direction High transforming function transformation function, multi-angle reflect the feature of threedimensional model, realize and handle the space delamination of voxel model, to labyrinth Threedimensional model carries out spatial decomposition.Then each space layer of threedimensional model is projected according to reference ground, is projected Matrix, the projection matrix have the depth characteristic of hierarchical mode, i.e. the information of projection matrix is extracted in the performance of the hypostazation of model Entropy obtains the situation of change of Information Entropy Features sequence.Sparse processing is carried out to each projection matrix, avoids the not sparse institute's band of signal Carry out the difficult problem of compressed sensing reconstruct.Two dimensional compaction perception finally is carried out to each sparse signal, extracts compressed sensing feature, The characteristic sequence of low dimensional is formed, the characteristic sequence of different direction can effectively complete expression model.
Compared with prior art, the invention has the advantages that with the utility model has the advantages that the present invention is based on the three-dimensionals of compressed sensing Aspect of model extracting method can multi-angle reflection threedimensional model feature, realize and space carried out to the threedimensional model of voxelization format Layered shaping carries out spatial decomposition to the threedimensional model of labyrinth, not only improve threedimensional model feature extraction accuracy and High efficiency, and the efficient space geometry feature of low-dimensional is extracted, feature redundancy is avoided, to guarantee the speed of three-dimensional model search And quality.
Detailed description of the invention
Fig. 1 is the flow chart of the method for extracting characteristics of three-dimensional model the present invention is based on compressed sensing;
Specific embodiment
The present invention is described in further detail with specific embodiment with reference to the accompanying drawing.
Embodiment
As shown in Figure 1, the method for extracting characteristics of three-dimensional model the present invention is based on compressed sensing is such that
Firstly, choose the threedimensional model of discrete voxelization format, then choose the orientation at each visual angle as a reference plane, and Contour transforming function transformation function fi is designed, threedimensional model is realized into space delamination by contour transforming function transformation function fi, obtains space delamination model;
Secondly, each space delamination model projection to reference planes is constructed projection matrix, and extract the letter of projection matrix Cease entropy;
Finally, carrying out sparse processing to each projection matrix, and two dimensional compaction perception processing is carried out, obtains space delamination spy Sign.
This method specifically includes the following steps:
Step s101: it chooses threedimensional model and is the threedimensional model of discrete voxelization format, and carry out threedimensional model voxelization Pretreatment, obtains the pretreated threedimensional model M of voxelization (s × s × s), and wherein s is discrete voxel model resolution ratio;
Step s102: using xoy=0 plane as reference plane, selecting contour transforming function transformation function fi mapping: f (x, y, z)=z, Division hierarchy number is L, and layering step-length is step=s/L;Construct L projection matrix projl(BS × BS), l=1,2 ... L;BS For the size of projection matrix, each element of matrix is 0 when initial, i.e. projl(i, j)=0, i.j=1,2 ..., BS;L= 1,2,...,L;
Step s103: to tissue points any in modelIt is calculated by following formula and updates throwing The element of shadow matrix:
Wherein l is k-th of tissue points vkThe affiliated number of plies, the i.e. element of projection matrix;
Step s104: firstly, calculating l layers of projection matrix projlComentropy componentIts It is secondary, obtain the comentropy of Z-direction
Step s105: to projection matrix projlUsing DCT sparse transformation, sparse signal χ is obtainedl:
χl=DCT (projl);
Step s106: to sparse signal χlIt is perceived using two dimensional compaction, obtains compressed sensing measuring signal γl:
Wherein Φ1, Φ2For calculation matrix;
Step s107: calculating 2 norms of the measured value of each layering, forms characteristic sequence FZ:
Step s108: similarly similar s102~s107 is for reference plane and is operated with yoz=0, xoz=0 respectively, obtains spy Levy sequence FX, FY
Step s109: merging the characteristic sequence in three directions, exports the spatial scalable compression based on functional transformation and perceives spy Levy FHCS(Hierarchical CS):
Step s110: merging the Information Entropy Features sequence in three directions, exports space delamination Information Entropy Features FENT:
Wherein, the present invention chooses reference planes as the corresponding plane yoz of space coordinates, plane xoz and plane xoy, and Space delamination feature includes compressed sensing feature FHCSWith layered entropy feature FENT
In implementation process, selected model is the threedimensional model of discrete voxelization format, which is a kind of entity Model can reflect model internal information.In addition it is directed to threedimensional model characteristic in the program, chooses the basic engineering etc. of different direction High transforming function transformation function fi, multi-angle reflect the feature of threedimensional model, realize and handle the space delamination of voxel model, to labyrinth Threedimensional model carry out spatial decomposition.Then each space layer of threedimensional model is projected according to reference ground, is thrown Shadow matrix, the projection matrix have the depth characteristic of hierarchical mode, i.e. the letter of projection matrix is extracted in the performance of the hypostazation of model Entropy is ceased, the situation of change of Information Entropy Features sequence is obtained.Sparse processing is carried out to each projection matrix, avoids the not sparse institute of signal The problem for bringing compressed sensing reconstruct difficult.Two dimensional compaction perception finally is carried out to each sparse signal, it is special to extract compressed sensing Sign, forms the characteristic sequence of low dimensional, the characteristic sequence of different direction can effectively complete expression model.
The present invention is based on the method for extracting characteristics of three-dimensional model of compressed sensing can multi-angle reflection threedimensional model feature, it is real Space delamination processing now is carried out to the threedimensional model of voxelization format, spatial decomposition is carried out to the threedimensional model of labyrinth, no The Accuracy and high efficiency of threedimensional model feature extraction is only improved, and extracts the efficient space geometry feature of low-dimensional, avoids spy Redundancy is levied, to guarantee the speed and quality of three-dimensional model search.
The above embodiment is a preferred embodiment of the present invention, but embodiments of the present invention are not by above-described embodiment Limitation, other any changes, modifications, substitutions, combinations, simplifications made without departing from the spirit and principles of the present invention, It should be equivalent substitute mode, be included within the scope of the present invention.

Claims (2)

1. a kind of compressed sensing based method for extracting characteristics of three-dimensional model, it is characterised in that:
Firstly, choose the threedimensional model of discrete voxelization format, then choose the orientation at each visual angle as a reference plane, and design Threedimensional model is realized space delamination by contour transforming function transformation function, obtains space delamination model by contour transforming function transformation function;
Secondly, each space delamination model projection to reference planes is constructed projection matrix, and extract the information of projection matrix Entropy;
Finally, carrying out sparse processing to each projection matrix, and two dimensional compaction perception processing is carried out, obtains space delamination feature.
2. compressed sensing based method for extracting characteristics of three-dimensional model according to claim 1, it is characterised in that: including with Lower step:
Step s101: it chooses threedimensional model and is the threedimensional model of discrete voxelization format, and carry out threedimensional model voxelization and locate in advance Reason, obtains the pretreated threedimensional model M of voxelization (s × s × s), and wherein s is discrete voxel model resolution ratio;
Step s102: using xoy=0 plane as reference plane, select contour transforming function transformation function mapping: f (x, y, z)=z is divided and is divided The number of plies is L, and layering step-length is step=s/L;Construct L projection matrix projl(BS × BS), l=1,2 ... L, BS are projection The size of matrix;
Step s103: to tissue points any in modelIt is calculated by following formula and updates projection square The element of battle array:
Wherein l is k-th of tissue points vkThe affiliated number of plies, the i.e. element of projection matrix;
Step s104: l layers of projection matrix proj are calculatedlComentropy component
Obtain the comentropy of Z-direction
Step s105: to projection matrix projlUsing DCT sparse transformation, sparse signal χ is obtainedl:
χl=DCT (projl);
Step s106: to sparse signal χlIt is perceived using two dimensional compaction, obtains compressed sensing measuring signal γl:
Wherein Φ1, Φ2For calculation matrix;
Step s107: calculating 2 norms of the measured value of each layering, forms characteristic sequence FZ:
Step s108: similarly similar s102~s107 is for reference plane and is operated with yoz=0, xoz=0 respectively, obtains feature sequence Arrange FX, FY
Step s109: merging the characteristic sequence in three directions, exports the spatial scalable compression Perception Features F based on functional transformationHCS (Hierarchical CS):
Step s110: merging the Information Entropy Features sequence in three directions, exports space delamination Information Entropy Features FENT:
CN201611008274.0A 2016-11-16 2016-11-16 A kind of compressed sensing based method for extracting characteristics of three-dimensional model Active CN106650747B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611008274.0A CN106650747B (en) 2016-11-16 2016-11-16 A kind of compressed sensing based method for extracting characteristics of three-dimensional model

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611008274.0A CN106650747B (en) 2016-11-16 2016-11-16 A kind of compressed sensing based method for extracting characteristics of three-dimensional model

Publications (2)

Publication Number Publication Date
CN106650747A CN106650747A (en) 2017-05-10
CN106650747B true CN106650747B (en) 2019-08-02

Family

ID=58806977

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611008274.0A Active CN106650747B (en) 2016-11-16 2016-11-16 A kind of compressed sensing based method for extracting characteristics of three-dimensional model

Country Status (1)

Country Link
CN (1) CN106650747B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109886825B (en) * 2018-12-25 2021-06-29 北京农业信息技术研究中心 Agricultural Internet of things data multi-view projection clustering reconstruction method and system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101201845A (en) * 2007-09-24 2008-06-18 覃征 Method for searching three-dimensional model based on virgula point-set delamination helix information
CN102375831A (en) * 2010-08-13 2012-03-14 富士通株式会社 Three-dimensional model search device and method thereof and model base generation device and method thereof
CN103065353A (en) * 2012-12-22 2013-04-24 中国科学院深圳先进技术研究院 Three-dimensional model feature extraction method and system and three-dimensional model retrieval method and system
CN105354593A (en) * 2015-10-22 2016-02-24 南京大学 NMF (Non-negative Matrix Factorization)-based three-dimensional model classification method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7706603B2 (en) * 2005-04-19 2010-04-27 Siemens Corporation Fast object detection for augmented reality systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101201845A (en) * 2007-09-24 2008-06-18 覃征 Method for searching three-dimensional model based on virgula point-set delamination helix information
CN102375831A (en) * 2010-08-13 2012-03-14 富士通株式会社 Three-dimensional model search device and method thereof and model base generation device and method thereof
CN103065353A (en) * 2012-12-22 2013-04-24 中国科学院深圳先进技术研究院 Three-dimensional model feature extraction method and system and three-dimensional model retrieval method and system
CN105354593A (en) * 2015-10-22 2016-02-24 南京大学 NMF (Non-negative Matrix Factorization)-based three-dimensional model classification method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"Hierarchical Visual Perception and Two-Dimensional Compressive Sensing for Effective Content-Based Color Image Retrieval";Zhou Y等;《Cognitive Computation》;20160831;第877-889页

Also Published As

Publication number Publication date
CN106650747A (en) 2017-05-10

Similar Documents

Publication Publication Date Title
Hua et al. Pointwise convolutional neural networks
CN105844064B (en) The semi-automatic method for reconstructing of three-dimensional transformer substation based on laser point cloud data
Averkiou et al. Shapesynth: Parameterizing model collections for coupled shape exploration and synthesis
CN108875813A (en) A kind of three-dimensional grid model search method based on several picture
Lu et al. Attention-based dense point cloud reconstruction from a single image
CN101477529B (en) Three-dimensional object retrieval method and apparatus
CN102074015A (en) Two-dimensional image sequence based three-dimensional reconstruction method of target
CN106599053A (en) Three-dimensional model retrieval method
CN102663087A (en) Three-dimensional model search method based on topology and visual feature
CN105719277A (en) Transformer station three-dimensional modeling method and system based on surveying and mapping and two-dimensional image
Qin et al. A sketch-based semantic retrieval approach for 3D CAD models
CN102208033A (en) Data clustering-based robust scale invariant feature transform (SIFT) feature matching method
CN106650747B (en) A kind of compressed sensing based method for extracting characteristics of three-dimensional model
Chen et al. 3D-ARNet: An accurate 3D point cloud reconstruction network from a single-image
JP2018136946A (en) Three-dimensional cad model part search method and three-dimensional cad model search method
CN102637304A (en) Method for synthesizing isotropic/anisotropic texture on geometric surface based on GPU (Graphics Processing Unit)
Karl et al. Advances in digital pottery analysis
CN103646428B (en) The synthetic method of a kind of 3D fluid scene
CN102136154A (en) Cartoon manufacture method and device
CN102110159B (en) CAD three-dimensional model retrieval method and system
CN107066926A (en) Positioned using the 3D objects of descriptor
Dietze et al. Smulgras: a platform for smart multicodal graphics search
CN109472862A (en) Three-dimensional modeling system of transformer substation
YUAN et al. Methods of 3D map storage based on geo-referenced image database
Li et al. Efficient and accurate object detection for 3D point clouds in intelligent visual internet of things

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20221123

Address after: 510700 room 106, room 406, No. 1, Yichuang street, Zhongxin Guangzhou Knowledge City, Huangpu District, Guangzhou City, Guangdong Province

Patentee after: GUANGDONG ETONEDU CO.,LTD.

Address before: No.18, Jiangwan 1st Road, Chancheng District, Foshan City, Guangdong Province 528011

Patentee before: FOSHAN University

TR01 Transfer of patent right
CP03 Change of name, title or address

Address after: 510700 room 106, room 406, No. 1, Yichuang street, Zhongxin Guangzhou Knowledge City, Huangpu District, Guangzhou City, Guangdong Province

Patentee after: Guangdong Yijiaotong Technology Co.,Ltd.

Country or region after: China

Address before: 510700 room 106, room 406, No. 1, Yichuang street, Zhongxin Guangzhou Knowledge City, Huangpu District, Guangzhou City, Guangdong Province

Patentee before: GUANGDONG ETONEDU CO.,LTD.

Country or region before: China

CP03 Change of name, title or address