Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science of Surveying and Mapping》 2011-03
Add to Favorite Get Latest Update

A method of dynamic compressing coding using 2D run-length based on Morton code

MENG Qing-wu①,WANG Wen-fu①,MENG Lu②,YI Hai-bo③(①Technology Institute of Surveying and Mapping,Heilongjiang Institute of Technology,Harbin 150050,China;②Forest Institute,Northeast Forestry University,Harbin 150086,China,③First Technology Institute of Surveying and Mapping of Heilongjiang,Harbin 150086,China)  
On the basis of analyzing some disadvantages of the traditional 2D run-length compressing coding,a method of dynamic compressing coding using 2D run-length was put forward in this paper.The method scanned raster data by Morton code from small to large and used a grid of 2×2 pixels to extract row and column numbers of the left-up pixel by Morton code from the original raster data.It used a dynamic linear table through comparing among attribute values of the pixels,saved compressing results and made dynamical 2D run-length code.This experiments showed that this method was better than the traditional 2D run-length compressing coding in the running speed and memory requirement.
【Fund】: 黑龙江省教育厅2010年度(面上)科技研究项目(11551411)
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 TAO Xiao-li;ZHANG Zhi-hua;ZHANG Li-ping;Faculty of Geomatics,Lanzhou Jiaotong University;School of Civil Engineering,Lanzhou Jiaotong University;;The Algorithm which Based on the Grid Index's Point Target Capture[J];测绘与空间地理信息;2015-10
【Citations】
Chinese Journal Full-text Database 7 Hits
1 WANG Jie-chen,RUI Yi-kang,LIU Jie(Geographic Information Science Department,Nanjing University,Nanjing 210093,China);Run-length encoding system about area: representation,implement and applications in GIS[J];测绘科学;2008-04
2 WU Zheng-sheng1,SONG Wei2,WANG Xiu-lian3(1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;2.North China Institute of Water Conservancy and Hydroeletric Power,Zhengzhou 450011,China;3.78155 Troops,Chengdu 610000,China);Fast Dynamic Compressing of Raster Data Using 2D Run-Length[J];测绘科学技术学报;2007-03
3 Mei Xuefen Li Weibo (College of Computer Science and Engineering, Wuhan Institute of Technology, Wuhan 430073, China);Research and Improvement of the Compression Algorithm Based on Linear Quadtree[J];软件导刊;2006-15
4 XIE Shun-ping,DOU Jin-kang,WANG La-chun,GO Guo-qin( Department of Urban and resources, NanJing University, NanJing 210093,China);Approach of Vectorization for GIS Raster Data Based on Run-length Encoding System[J];测绘学报;2004-04
5 YANG Min, WANG Yun-jia (China University of Mining and Technology, Jiangsu Xuzhou 221008, China);Fast Dynamic Encoding of Raster Data Using Linear Bintree and Its Realization[J];测绘工程;2001-04
6 SHENG Yehua 1 TANG Hong 1 DU Peijun 1 (1 Institute of Surveying and Spatial Information System,CUMT,Xuzhou,China,221008);Fast Dynamic Encoding of Linear Quadtree and Its Realization[J];武汉测绘科技大学学报;2000-04
7 Wu Huayi① Gong Jianya②\ Li Deren②(①Institute of Regional Planning, Hubei University, Wuhan, 430062)(②LIESMAS, WTUSM, Wuhan, 430070);NONBOUNDARY RUNLENGTH ENCODING SYSTEM FOR RASTER AND ITS RELEVANT ALGORITHMS[J];测绘学报;1998-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 QU Huaying;SHEN Jinxiang;ZHANG Hong;;A Fast Topological Vectorization of Remote Sensing Aggregation Image[J];测绘通报;2015-10
2 YANG Qigui;WANG Handong;Changjiang Institute of Survey,Planning,Design and Research,Changjiang Water Resources Commission;;A blocking seed spread algorithm for fast extracting flood submerged area based on massive DEM data[J];华中师范大学学报(自然科学版);2015-04
3 NIE Yunfeng;WANG Changsheng;CHEN Chongyi;School of Information and Engineering,Nanchang Hangkong University;;Quad Grid: A Quadtree Based Spatial Query Routing Protocol for Wireless Sensor Networks[J];传感技术学报;2015-05
4 ZHANG Peng-lin;PANG Yu;Lü Zhi-yong;School of Remote Sensing and Information Engineering,Wuhan University;School of Computer Science and Engineering,Xi'an University of Technology;;Vectorization Based on Pixel Corner Searching[J];应用科学学报;2014-06
5 CHENG Boyan;LIU Qiang;LI Xiaowen;ZHANG Tao;;Parallel Rasterization of Vector Polygon Based on CUDA[J];测绘通报;2014-11
6 ZHOU Houfu;WU Wenyu;JIANG Shuangwu;LI Tao;ZHAI Jing;WANG Haibo;Anhui Institute of Meteorological Sciences;School of Atmospheric Science,Nanjing University of Information Science & Technology;Anhui Key Lab of Atmospheric Science and Satellite Remote Sensing;Anhui Meteorological Information Center;School of Electronic & Information Engineering,Nanjing University of Information Science & Technology;;Application of data processing method in precipitation and area rainfall formation[J];南京信息工程大学学报(自然科学版);2014-05
7 WEI Jin-biao;CHEN Zhen-jie;ZHOU Chen;REN Yi-bin;Jiangsu Provincial Key Laboratory of Geographic Information Sciences and Technology,Nanjing University;;Vectorization algorithm for raster data based on boundary-searching[J];测绘科学;2015-03
8 SHEN Dingtao;WANG Jiechen;ZHANG Yu;HUANG Jun;HU Chengfang;Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology;Department of Geographic Information Science,Nanjing University;Spatial Information Technology Application Institute,Changjiang River Scientific Research Institute,Changjiang Water Resources Commission;;A Quick Flood Inundation Algorithm Based on Massive DEM Data[J];测绘学报;2014-06
9 WANG Hai;TONG Heng-jian;ZUO Bo-xin;TANG Wen-rui;School of Computer,China University of Geosciences(Wuhan);;Integration of Multiscale Segmentation Algorithm and Vectorization Algorithm for Remote Sensing Image[J];计算机工程;2014-06
10 Pan Shaoming;Li Hong;Tang Ge;State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University;;Point cloud clustering compression algorithm for spatial statistical data based on cloud computing[J];华中科技大学学报(自然科学版);2014-04
【Co-references】
Chinese Journal Full-text Database 5 Hits
1 MENG Qing-wu①,WANG Wen-fu①,MENG Lu②,YI Hai-bo③(①Technology Institute of Surveying and Mapping,Heilongjiang Institute of Technology,Harbin 150050,China;②Forest Institute,Northeast Forestry University,Harbin 150086,China,③First Technology Institute of Surveying and Mapping of Heilongjiang,Harbin 150086,China);A method of dynamic compressing coding using 2D run-length based on Morton code[J];测绘科学;2011-03
2 ZHANG Li-fen,WANG Xiao-hua,HU Jing-song,SONG Wei-jia,LONG Bin (Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);Spatial Indices Based on Grid Partition[J];北京理工大学学报;2004-02
3 LIU Wen bao 1,2 , XIA Zong guo 2, CUI Xian guo 1 (1. Department of Geosciences, Shandong University of Science and Technology, Taian 271019,China; 2. Department of Earth and Geographic Sciences, University of Massachusetts, Boston, MA 02125, U.;A New Generalized Algorithm of Node Snapping and a Universal Model of Error Propagating[J];测绘学报;2001-02
4 SHI Xingrong SUN Zhenshou CAO Aijun (University of Science and Technology of China, Hefei 230027);QUARDTREE SPATIAL INDEX MECHANISM BASED ON FIXED—GRIDS AND ORIENTED CLASS OBJECTS[J];小型微型计算机系统;1998-10
5 Qiao YanyouThe Research Institute of Forest Resource Information Techniques,CAF Beijing100091).;Algorithms for Object Selection in GIS[J];林业科学研究;1996-01
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 NING Jin-sheng,YANG Kai(School of Geodesy and Geomatics,Wuhan University,Wuhan 430079,China;Chinese Society of Geodesy,Photogrammetry and Cartography,Beijing 100037,China);The newest progress of surveying & mapping discipline from digital style to informatization stage[J];测绘科学;2007-02
2 FU Wei(Department of Communication & Electronic Engineering,Informa tion Institute,Yanshan University, Qinhuangdao 066004,China;College of Electronic Science & Information Engineering, Xinjiang University,Uru mqi 830046,China);Research on Approach of Linear Quadtree Processing for Geographic Data Based on M Coding[J];现代电子技术;2004-24
3 XIE Shun-ping,DOU Jin-kang,WANG La-chun,GO Guo-qin( Department of Urban and resources, NanJing University, NanJing 210093,China);Approach of Vectorization for GIS Raster Data Based on Run-length Encoding System[J];测绘学报;2004-04
4 XIE Shun-ping, DU Jin-kang,WANG Jie-chen (Department of Urban and resources, Nanjing University, Nanjing 210093,China);A Method for Tracing Run-length Outline to Implement Vectorization of Raster Graphics and Image Data[J];遥感学报;2004-05
5 Xue Sheng Pan Mao Wang Yong(School of Earth and Space Sciences,Peking Univ ersity,Beijing100871);Research of the Algorithms of Polygon's Overlay[J];计算机工程与应用;2003-02
6 LI Lu-qun 1,DENG Min 2,LIU Bing 1,LI Jian 3 (1.Shandong University of Science and Technology,Taian 271019,China;2.Wuhan University,Wuhan Hubei 430079,China; 3.Xian Jiao Tong University,Xian,Shanxi 710049,China);Design of an Optimal Algorithm of Realizing Spatial Overlap Analysis within GIS[J];山东科技大学学报(自然科学版);2002-02
7 LIU Bing (Dept. of Computer Sci. and Eng., Tianjin Institute of Technology, Tianjin 300191, China);Study of run-length coding algorithm[J];天津理工学院学报;2001-04
8 YANG Min, WANG Yun-jia (China University of Mining and Technology, Jiangsu Xuzhou 221008, China);Fast Dynamic Encoding of Raster Data Using Linear Bintree and Its Realization[J];测绘工程;2001-04
9 SHENG Yehua 1 TANG Hong 1 DU Peijun 1 (1 Institute of Surveying and Spatial Information System,CUMT,Xuzhou,China,221008);Fast Dynamic Encoding of Linear Quadtree and Its Realization[J];武汉测绘科技大学学报;2000-04
10 Wu Huayi① Gong Jianya②\ Li Deren②(①Institute of Regional Planning, Hubei University, Wuhan, 430062)(②LIESMAS, WTUSM, Wuhan, 430070);NONBOUNDARY RUNLENGTH ENCODING SYSTEM FOR RASTER AND ITS RELEVANT ALGORITHMS[J];测绘学报;1998-01
Similar Journals
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved