CN1917635A - Method for transferring data of vector graphics - Google Patents
Method for transferring data of vector graphics Download PDFInfo
- Publication number
- CN1917635A CN1917635A CN 200610037272 CN200610037272A CN1917635A CN 1917635 A CN1917635 A CN 1917635A CN 200610037272 CN200610037272 CN 200610037272 CN 200610037272 A CN200610037272 A CN 200610037272A CN 1917635 A CN1917635 A CN 1917635A
- Authority
- CN
- China
- Prior art keywords
- data
- vector
- frequency domain
- carried out
- frequency
- 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.)
- Granted
Links
Abstract
The method comprises: a) the client side sends the request for accessing the vectorgraph data through internet; b) server side preprocesses the vectorgraph data; c) transmitting the vectorgraph data through internet.
Description
Technical field
The invention belongs to the electronic communication field, be specifically related to a kind of method for transferring data of vector graphics that is used for digital home multimedia.
Background technology
Vector data structure is a kind of main method for expressing of spatial data structure.Vector data be representative of graphics each discrete point plane coordinates (X, ordered set Y), be mainly used between the presentation graphic element geometric data and and attribute data between correlation, more can accurately determine the entity space position than raster data structure.Complex structure, data volume are big because vector data has, the operation amount is big, have scale effect, irregular, feature is discontinuous and data pick-up is difficult, so the used for vector transfer data are than the conventional data transmission difference.
Traditional spatial data transmission has three kinds of methods: once transmit whole file, the part and the image mode that need of transmission once.Vector data has that complex structure, data volume are big, the operation amount is big, has scale effect, irregular, feature is discontinuous and data pick-up is difficult characteristics, under existing network condition, can't carry out online visual expression, must carry out layering, blocking organization and time to its space scale and go up the way that adopts progressive transmission it.
The transmission method of vector data is that server end is directly delivered to client's section after extracting the regional vector data of request, finishes Presentation Function by client.Because the machine performance of client is generally better at present, and the method for used for vector transfer data can further be done functions such as inquiry, analysis in this locality, the part work of server is moved on to client to be done, can alleviate load of server, therefore, in the distributed digital home network environment, can be tending towards using the method for used for vector transfer data.
In the multimedia in digital home, comprised a large amount of vector data forms, for example map, animation or the like, large-scale three-dimensional refined model, large range high resolution rate vector image etc. will be used in people's the family life.Transmission to these graph datas will be a problem demanding prompt solution.In the prior art, there is bottleneck problem in the transmission of vector image data in the service of home network medium, and problem does not still solve at present.
Summary of the invention
In order to solve above-mentioned the deficiencies in the prior art, the objective of the invention is to propose a kind of by vector data being carried out multiresolution compression and progressive transmission, adopt spatial domain combine with frequency domain, with the method for transferring data of vector graphics of the size measurement compression effects of amount of information.
Technical scheme of the present invention is as follows: this method may further comprise the steps:
A. client is sent access request to vector figure data by Internet;
B. server end carries out preliminary treatment to vector figure data, adopt following steps to carry out preliminary treatment: the method that 1. adopts spatial domain to combine with frequency domain is described vector data, 2. the spatial domain of vector figure data is handled, 3. the vector figure data piece of having cut apart is carried out preliminary treatment, 4. vector figure data is carried out frequency domain analysis, 5. the frequency domain coefficient to vector figure data carries out compressed encoding;
C. by Internet vector figure data is transmitted.
1. the method that adopts spatial domain to combine with frequency domain among the described step b to the concrete grammar that vector data is described is: when describing object vector, go deep into object vector inside, describe from frequency domain and two aspects of spatial domain, make that the expression of object vector is the hierarchical structure of multiresolution, server will be according to the performance of client and network, as required certain resolution data or the incremental data in certain zone of object is delivered to client.
2. the concrete grammar of the spatial domain of vector figure data being handled among the described step b is: adopt equidistant or etc. the dividing method of data volume vector figure data spatially is divided into some.Be to realize virtually lossless, further with the coordinate string that granularity moves down into geometric object inside of cutting apart of geometric data, to increase the may command degree of data.
3. the vector figure data piece of having cut apart being carried out pretreated concrete grammar among the described step b is: adopt PCA that the vector data piece of having cut apart on spatial domain is carried out preliminary treatment, to eliminate the correlation between each component of vector data, reduce the redundancy encoding that when frequency domain coefficient is encoded, occurs.
4. the concrete grammar that vector figure data is carried out frequency domain analysis among the described step b is: after preliminary treatment finishes, adopt the frequency domain analysis technology, carry out Fourier transform, make it transform to frequency domain, by processing to frequency proportions, be the amplification of high frequency or low frequency or dwindle, at last frequency domain coefficient is encoded.
The detailed process of 4. vector figure data being carried out frequency domain analysis among the described step b is: earlier having carried out pretreated vector graphics f (x, y) carrying out Fourier transform is that (u v), establishes the frequency domain function H (u that a radio-frequency component increases, low frequency keeps substantially to F to frequency domain, v), with H (u, v) (u v) multiplies each other with F, then make F (u, v) distortion becomes the G that radio-frequency component increases (u, v), the visual effect that this distortion makes just is that edge and details are clear.
5. the concrete grammar that the frequency domain coefficient of vector figure data is carried out compressed encoding among the described step b is: vector figure data has been carried out after the frequency domain analysis, employing Huffman encoding technology is carried out compressed encoding to the frequency domain coefficient of data, here need the frequency domain coefficient of vector figure data is scanned twice, first pass will accurately count in the initial data, the frequency that each value occurs, be for second time to set up Huffman tree and encode, just vector data file can be reduce 20% to 90%, its compression efficiency depends on the feature that is compressed file.
Described step c by Internet to the concrete grammar that vector figure data transmits is: vector figure data leaves server end in, when client is filed a request by Internet, component contact sends request by data query API to database, database root is according to customer requirement, vector figure data is carried out above-mentioned processing, after vector data being transferred to client by Internet, carry out the reconstruction of vector data in client, finish Presentation Function in client.
The inventive method mainly contains following characteristics:
Owing to increasing coding, when harmless, the time consumption of multiresolution vector data transmission is longer than the whole initial data of download institute elapsed time, and progressively-encode has increased the efficient of flexibility, interactivity and the raising system of system.
(1) effect of visualization of realization demonstration while downloading.
(2) since the granularity of data diminished, the data volume that system can control transmission, the data that allow client receive just are only data under the current resolution, and do not need more detail content.
(3) server can allow user's result of browse reach possible best quality according to the control the size speed of transmission of the bandwidth of network and quality of connection.
(4) server can be determined the display quality of client's section according to the quality of connection of network, is customer service by network capabilities.
Description of drawings
Fig. 1 is the principle schematic of the inventive method;
Fig. 2 is that server end carries out pretreated schematic flow sheet to vector figure data;
Embodiment
The present invention is described further below in conjunction with drawings and Examples.
Be the principle schematic of the inventive method as shown in Figure 1, its concrete steps of the inventive method are as follows:
(1) client is sent the vector data access request by Internet.
(2) server end carries out preliminary treatment to vector figure data.
After client was sent request, the database of server end at first carried out following processing according to client's request to the vector image data:
A. client is sent access request to vector figure data by Internet
The present invention is the spatial domain of employing and the method that time-domain combines to the description of vector data, comprises aspect two when carrying out data processing.When describing object vector, go deep into object vector inside, describe from frequency domain and two aspects of spatial domain, make that the expression of object vector is the hierarchical structure of multiresolution, server will be according to the performance of client and network, as required certain resolution data or the incremental data in certain zone of object is delivered to client.
B. server end carries out preliminary treatment to vector figure data
Adopt equidistant or etc. the dividing method of data volume vector figure data spatially is divided into some.Be to realize virtually lossless, further with the coordinate string that granularity moves down into geometric object inside of cutting apart of geometric data, to increase the may command degree of data.
1. the vector figure data piece of having cut apart is carried out preliminary treatment.
Adopt PCA that the vector data piece of having cut apart on spatial domain is carried out preliminary treatment,, reduce the redundancy encoding that when frequency domain coefficient is encoded, occurs to eliminate the correlation between each component of vector data.
2. vector figure data is carried out frequency domain analysis.
After preliminary treatment finishes, adopt the frequency domain analysis technology, carry out Fourier transform, make it transform to frequency domain.By the processing to frequency proportions, i.e. the amplification of high frequency or low frequency or dwindle is encoded to frequency domain coefficient at last.
Detailed process is earlier having carried out pretreated vector graphics f (x, y) carrying out Fourier transform is that (u v), establishes the frequency domain function H (u that a radio-frequency component increases, low frequency keeps substantially to F to frequency domain, v), with H (u, v) (u v) multiplies each other with F, then make F (u, v) distortion becomes the G that radio-frequency component increases (u, v), the visual effect that this distortion makes just is that edge and details are clear.If discrete Fourier transform (DFT) and inverse transformation are called with the subprogram form, then flow process is very simple.
3. the frequency domain coefficient to vector figure data carries out compressed encoding.
Vector figure data has been carried out after the frequency domain analysis, adopted the Huffman encoding technology that the frequency domain coefficient of data is carried out compressed encoding.
Here need the frequency domain coefficient of vector figure data is scanned twice.First pass will accurately count in the initial data, and the frequency that each value occurs is for second time to set up Huffman tree and encode.Like this, just vector data file can be reduce 20% to 90%, its compression efficiency depends on the feature that is compressed file.
Get data at server end and handle this and finish, concrete processing procedure as shown in Figure 2.
C. by Internet vector figure data is transmitted
Vector figure data leaves server end in, when client is filed a request by Internet, component contact sends request by data query API to database, database root is according to customer requirement, vector figure data is carried out above-mentioned processing, after vector data being transferred to client by Internet, carry out the reconstruction of vector data in client, finish Presentation Function in client.The transmission of data as shown in Figure 2.
Simultaneously, in order to improve the response speed of system, progressive multithreading transmission policy is adopted in the transmission of spatial data, makes full use of Computer Cache mechanism, greatly to improve the efficient of system.
Claims (8)
1, a kind of method for transferring data of vector graphics is characterized in that this method may further comprise the steps:
A. client is sent access request to vector figure data by Internet;
B. server end carries out preliminary treatment to vector figure data, adopt following steps to carry out preliminary treatment: the method that 1. adopts spatial domain to combine with frequency domain is described vector data, 2. the spatial domain of vector figure data is handled, 3. the vector figure data piece of having cut apart is carried out preliminary treatment, 4. vector figure data is carried out frequency domain analysis, 5. the frequency domain coefficient to vector figure data carries out compressed encoding;
C. by Internet vector figure data is transmitted.
2, data transmission method according to claim 1, it is characterized in that the method that 1. adopts spatial domain to combine with frequency domain among the described step b to the concrete grammar that vector data is described is: when describing object vector, go deep into object vector inside, describe from frequency domain and two aspects of spatial domain, make that the expression of object vector is the hierarchical structure of multiresolution, server will be according to the performance of client and network, as required certain resolution data or the incremental data in certain zone of object is delivered to client.
3, data transmission method according to claim 1, it is characterized in that the concrete grammar of 2. spatial domain of vector figure data being handled among the described step b is: adopt equidistant or etc. the dividing method of data volume vector figure data spatially is divided into some, for realizing virtually lossless, further with the coordinate string that granularity moves down into geometric object inside of cutting apart of geometric data, to increase the may command degree of data.
4, data transmission method according to claim 1, it is characterized in that 3. the vector figure data piece of having cut apart being carried out pretreated concrete grammar among the described step b is: adopt PCA that the vector data piece of having cut apart is carried out preliminary treatment on spatial domain, to eliminate the correlation between each component of vector data, reduce the redundancy encoding that when frequency domain coefficient is encoded, occurs.
5, data transmission method according to claim 1, it is characterized in that among the described step b that 4. the concrete grammar that vector figure data is carried out frequency domain analysis is: after preliminary treatment finishes, adopt the frequency domain analysis technology, carry out Fourier transform, make it transform to frequency domain, by the processing to frequency proportions, i.e. the amplification of high frequency or low frequency or dwindle is encoded to frequency domain coefficient at last.
6, data transmission method according to claim 5, it is characterized in that among the described step b that 4. the detailed process of vector figure data being carried out frequency domain analysis is: earlier having carried out pretreated vector graphics f (x, y) carrying out Fourier transform is F (u to frequency domain, v), if frequency domain function H (u that radio-frequency component increase, low frequency keep substantially, v), with H (u, v) with F (u, v) multiply each other, then make F (u, v) distortion becomes the G (u that radio-frequency component increases, v), the visual effect that makes just of this distortion is that edge and details are clear.
7, data transmission method according to claim 1, it is characterized in that among the described step b that 5. the concrete grammar that frequency domain coefficient to vector figure data carries out compressed encoding is: vector figure data has been carried out after the frequency domain analysis, employing Huffman encoding technology is carried out compressed encoding to the frequency domain coefficient of data, here need the frequency domain coefficient of vector figure data is scanned twice, first pass will accurately count in the initial data, the frequency that each value occurs, be for second time to set up Huffman tree and encode, just vector data file can be reduce 20% to 90%, its compression efficiency depends on the feature that is compressed file.
8, data transmission method according to claim 1, it is characterized in that described step c by Internet to the concrete grammar that vector figure data transmits is: vector figure data leaves server end in, when client is filed a request by Internet, component contact sends request by data query API to database, database root is according to customer requirement, vector figure data is carried out above-mentioned processing, after vector data being transferred to client by Internet, carry out the reconstruction of vector data in client, finish Presentation Function in client.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100372724A CN100536567C (en) | 2006-08-25 | 2006-08-25 | Method for transferring data of vector graphics |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100372724A CN100536567C (en) | 2006-08-25 | 2006-08-25 | Method for transferring data of vector graphics |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1917635A true CN1917635A (en) | 2007-02-21 |
| CN100536567C CN100536567C (en) | 2009-09-02 |
Family
ID=37738506
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100372724A Expired - Fee Related CN100536567C (en) | 2006-08-25 | 2006-08-25 | Method for transferring data of vector graphics |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100536567C (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011120364A1 (en) * | 2010-03-30 | 2011-10-06 | 腾讯科技（深圳）有限公司 | Method and system for transmitting multiple files |
| CN102801797A (en) * | 2012-08-03 | 2012-11-28 | 北京世纪高通科技有限公司 | Method and device for processing traffic information of mobile internet |
| CN103825912A (en) * | 2014-03-24 | 2014-05-28 | 联想(北京)有限公司 | Data transmission method, electronic device and server |
| CN104253788A (en) * | 2013-06-26 | 2014-12-31 | 腾讯科技（深圳）有限公司 | Data processing method and system, client, and page engine |
| WO2017041383A1 (en) * | 2015-09-07 | 2017-03-16 | 百度在线网络技术（北京）有限公司 | Scalable vector graphic image reorganization method and reorganization apparatus |
| CN108052516A (en) * | 2017-10-19 | 2018-05-18 | 福建中金在线信息科技有限公司 | The display methods of picture, device and mobile terminal in multidate information |
| CN110853042A (en) * | 2019-11-14 | 2020-02-28 | 空间信息产业发展股份有限公司 | Automatic secret-involved vector graph segmentation system and method based on image recognition |
-
2006
- 2006-08-25 CN CNB2006100372724A patent/CN100536567C/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011120364A1 (en) * | 2010-03-30 | 2011-10-06 | 腾讯科技（深圳）有限公司 | Method and system for transmitting multiple files |
| CN102801797A (en) * | 2012-08-03 | 2012-11-28 | 北京世纪高通科技有限公司 | Method and device for processing traffic information of mobile internet |
| CN104253788A (en) * | 2013-06-26 | 2014-12-31 | 腾讯科技（深圳）有限公司 | Data processing method and system, client, and page engine |
| CN104253788B (en) * | 2013-06-26 | 2019-07-16 | 腾讯科技（深圳）有限公司 | A kind of data processing method, client, page engine and system |
| CN103825912A (en) * | 2014-03-24 | 2014-05-28 | 联想(北京)有限公司 | Data transmission method, electronic device and server |
| WO2017041383A1 (en) * | 2015-09-07 | 2017-03-16 | 百度在线网络技术（北京）有限公司 | Scalable vector graphic image reorganization method and reorganization apparatus |
| CN108052516A (en) * | 2017-10-19 | 2018-05-18 | 福建中金在线信息科技有限公司 | The display methods of picture, device and mobile terminal in multidate information |
| CN110853042A (en) * | 2019-11-14 | 2020-02-28 | 空间信息产业发展股份有限公司 | Automatic secret-involved vector graph segmentation system and method based on image recognition |
| CN110853042B (en) * | 2019-11-14 | 2023-01-10 | 空间信息产业发展股份有限公司 | Automatic secret-involved vector graph segmentation system and method based on image recognition |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100536567C (en) | 2009-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1917635A (en) | Method for transferring data of vector graphics | |
| CN1845177A (en) | Three-dimensional remote rendering system and method based on image transmission | |
| AU2001263490B2 (en) | Method and system for efficiently reducing graphical display data for transmission over a low bandwidth transport protocol mechanism | |
| CN100336079C (en) | Enhancing compression while transcoding JPEG images | |
| CN102197649B (en) | Dynamic transfer of three-dimensional image data | |
| WO2011044285A3 (en) | Low latency cacheable media streaming | |
| MX2008011658A (en) | Efficient encoding of alternative graphic sets. | |
| CN102546612A (en) | Remote procedure call implementation method based on remote direct memory access (RDMA) protocol in user mode | |
| CN101038303A (en) | Compression method for electric power waveform recording date | |
| CN1818878A (en) | Information system data consistency detection | |
| CN113296709B (en) | Method and apparatus for deduplication | |
| CN115037944B (en) | Cloud streaming media hard decoding method and device and storage medium | |
| WO2011045089A1 (en) | Method of and apparatus for operating on data in a distributed clent-server architecture comprising heterogeneous platforms | |
| EP1326406A2 (en) | Method and system for efficiently reducing graphical display data for transmission over a low bandwidth transport protocol mechanism | |
| Rubino et al. | Real-time rate distortion-optimized image compression with region of interest on the ARM architecture for underwater robotics applications | |
| CN101668211B (en) | Method for encoding and decoding images and videos | |
| CN1290027C (en) | Cache method | |
| CN101878646B (en) | Coding method and device for joint amplitude and position of video compression coefficients | |
| Peng et al. | Design and performance studies of an adaptive cache retrieval scheme in a mobile computing environment | |
| CN105610979A (en) | Network resource transmission system based on virtualization technology and method thereof | |
| Weidmann et al. | Soft caching: Image caching in a rate-distortion framework | |
| CN1770692A (en) | Digital museum information ordering system based on distributed structure and its realizing method | |
| CN1234247C (en) | Image compression coding method using rectangle block filling code word to reduce space redundancy | |
| CN115239868B (en) | Lightweight online rendering method for large-scale Web3D instantiation illumination | |
| CN114449248B (en) | Spherical image compression method based on spherical wavelet transformation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090902 Termination date: 20130825 |