JP2015532489A - 空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法 - Google Patents

空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法 Download PDF

Info

Publication number
JP2015532489A
JP2015532489A JP2015536665A JP2015536665A JP2015532489A JP 2015532489 A JP2015532489 A JP 2015532489A JP 2015536665 A JP2015536665 A JP 2015536665A JP 2015536665 A JP2015536665 A JP 2015536665A JP 2015532489 A JP2015532489 A JP 2015532489A
Authority
JP
Japan
Prior art keywords
data
spatial data
size
storage space
unit
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.)
Pending
Application number
JP2015536665A
Other languages
English (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.)
Realtimetech Co ltd
Hyundai AutoEver Corp
Original Assignee
Realtimetech Co ltd
Hyundai Mnsoft Inc
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 Realtimetech Co ltd, Hyundai Mnsoft Inc filed Critical Realtimetech Co ltd
Publication of JP2015532489A publication Critical patent/JP2015532489A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40—Data acquisition and logging
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70—Type of the data to be coded, other than image and sound
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0204—Market segmentation
    • G06Q30/0205—Location or geographical consideration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0029—Provisions for intelligent networking

Abstract

本発明は、空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法に関するものであり、本発明による空間データ圧縮方法は、期設定された大きさの単位記憶空間に記憶された空間データの実際データ大きさを判断する段階と、前記判断された空間データの実際データ大きさを考慮して前記空間データを圧縮して記憶するための圧縮記憶空間の大きさを選定する段階と、前記空間データの実際データ大きさを考慮したフラグ情報を生成する段階と、前記生成したフラグ情報を前記選定された大きさを有する圧縮記憶空間の一定領域に記憶して、前記空間データの実際データを前記圧縮記憶空間の残り領域に記憶する段階と、を含むことを特徴とする。

Description

本発明は、空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法に関するものであり、より詳細には、何種類のアルゴリズムを適用して位置情報などに利用される空間データの大きさを減らす空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法に関するものである。
空間データは、地図上の特定位置の座標などを示すデータであるが、このような空間データは一般的にデータベースで構築されて各種サービスに利用される。
ところが、空間データは地図などに表示される複雑な座標などを含んでいて一般的な関係型データに比べて相対的に容量が非常に大きい方に属する。
空間データを分析・加工して交通・通信などのような地形関連分野に活用するシステムを地理情報システム、すなわち、ＧＩＳ(Geographic Information System)と称して、地理情報システムが提供する各種サービスをＧＩＳサービスと称するが、資源が制限的な環境では空間データの上述した特性によってＧＩＳサービスを提供することに多くの制約がある。
例えば、資源が制限的な環境で地理情報システムを運用する時、空間データ全体を使用することができずに部分的に使わなければならない問題が発生するものである。
このように大容量の空間データ処理に問題が発生することによってＧＩＳサービス内容を簡素化させなければならない場合が発生することもあって、これは顧客に提供するＧＩＳサービスの品質を落とす問題を引き起こす。
特に、コンピュータ資源環境が劣悪なモバイル端末機で大容量の空間データを処理するには資源の消耗比重がとても大きいために多様なＧＩＳサービスをまともに処理することができない問題が発生することがあるし、これによりＧＩＳサービスを構成するにおいて、多くの制約事項が発生するようになる。
本発明は、前記した従来の問題点を解決するために案出されたものであり、その目的は、空間データの大きさを減らすために圧縮する空間データ圧縮装置及びその方法と、その圧縮された空間データを利用するために元々の大きさで復元する、すなわち、圧縮解除する復元装置及びその方法を提供するものである。
前記した目的を達成するために本発明による空間データ圧縮方法は、期設定された大きさの単位記憶空間に記憶された空間データの実際データの大きさを判断する段階と、前記判断された空間データの実際データ大きさを考慮して前記空間データを圧縮して記憶するための圧縮記憶空間の大きさを選定する段階と、前記空間データの実際データの大きさを考慮したフラグ情報を生成する段階と、前記生成したフラグ情報を前記選定された大きさを有する圧縮記憶空間の一定領域に記憶して、前記空間データの実際データを前記圧縮記憶空間の残り領域に記憶する段階と、を含んでなされる。
また、前記した目的を達成するために本発明による圧縮された空間データ復元方法は、圧縮記憶空間でフラグ情報が記憶された位置を判断する段階と、前記段階で判断された位置にあるフラグ情報を読んで空間データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する段階と、前記判断したデータ記憶領域の大きさ程度のデータを読んだ後、期設定された大きさの単位記憶空間に記憶しながら空間データを復元する段階と、を含んでなされる。
また、前記した目的を達成するために本発明による空間データ圧縮装置は、期設定された大きさの単位記憶空間に記憶された空間データの実際データの大きさを判断する判断部と、該判断部で判断された空間データの実際データの大きさを考慮したフラグ情報を生成するフラグ生成部と、前記空間データの実際データの大きさを考慮して前記空間データを圧縮して記憶するための圧縮記憶空間の大きさを選定する大きさ選定部と、前記生成したフラグ情報を前記大きさ選定部で選定された大きさの圧縮記憶空間の一定領域に記憶して、前記空間データの実際データを前記圧縮記憶空間の残り領域に記憶する圧縮記憶部と、を含んで構成される。
また、前記した目的を達成するために本発明による圧縮された空間データ復元装置は、圧縮記憶空間でフラグ情報が記憶された位置を判断するフラグ判断部と、前記フラグ判断部で判断された位置にあるフラグ情報を読んで空間データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する大きさ判断部と、前記大きさ判断部で判断したデータ記憶領域の大きさ程度のデータを読んだ後、期設定された大きさの単位記憶空間に記憶しながら空間データを復元するデータ復元部と、を含んで構成される。
本発明によれば、ＧＩＳサービス提供時に必要な空間データの全体的な大きさを効果的に減らすことができる。これはモバイル環境で不足な資源を効果的に活用するようにして、良質のＧＩＳサービスの提供を受けることができるようにする。
また、圧縮によって空間データの全体的な量が減ったために、応用サービスシステムで圧縮されたデータをローディングするのにかかる時間が減って、これは該当圧縮されたデータを復元するのにかかる時間と相殺されて、空間データの利用のための全体的な時間遅延問題は発生しない。
本発明の一実施例による空間データ圧縮装置の機能ブロック図である。 本発明の一実施例を説明するための特定点(Ａ、Ｂ、Ｃ、Ｄ)と各特定点の実際座標の一例を示している図面である。 図２の各特定点が相対座標によって変更された例を示した図面である。 相対座標で表現したLine Stringタイプデータの記憶構造の一例らを示している図面である。 フラグを利用した圧縮過程を通じてデータが変更される一例を示した図面である。 本発明の一実施例による空間データ復元装置の機能ブロック図である。 データが復元される過程を示した図面である。 本発明の一実施例による空間データ圧縮装置の制御流れ図である。 特定点の座標が相対的座標変換を通じて変換する過程を示している図面である。 フラグを利用した圧縮過程を通じてデータが圧縮される状態を示している図面である。 本発明の一実施例による空間データ復元装置の制御流れ図である。 複数個の構成要素らを含む地図の一例を示している図面である。 図１２の各構成要素らの座標データに対して圧縮した結果を示す図面である。 図１２の各構成要素らの座標データに対して圧縮した結果を示す図面である。 図１２の各構成要素らの座標データに対して圧縮した結果を示す図面である。
以下では、添付図面を参照して本発明に対して詳しく説明する。
本発明の一実施例による空間データ圧縮装置は、図１に示されたところのように基準選定部１１０、データ変更部１２０、固定大きさ記憶部１３０、判断部１４０、フラグ生成部１５０、大きさ選定部１６０、圧縮記憶部１７０を含んで構成されることができる。
基準選定部１１０は、整列された複数個の空間データのうちで一つの空間データを基準データで選定する機能を遂行する。
ここで空間データは、ＧＩＳ(Geographic Information System)サービス提供のために必要なデータを意味することで、特に、空間の特定点の位置を指定する座標データであることができる。
以下では、各空間データは各特定点の座標データであることを一例にして説明する。
複数個の座標データは、所定の手順によって整列されることができるが、例えば、入力された手順または隣接程度によって整列されることができる。すなわち、整列されているということが必ずどのような基準によって降順または昇順で構成されるということのみを意味するものではなく、一連のデータが入力された順に構成されていることを意味することもできる。
図２には、特定点(Ａ、Ｂ、Ｃ、Ｄ)及び各特定点の座標データが表示されているが、この場合整列順序はＡ、Ｂ、Ｃ、Ｄでなされていることがあり得て、基準選定部１１０はそのうちＡ点の位置座標を基準データで選定することができる。
データ変更部１２０は、基準選定部１１０で選定された基準データと次の手順の空間データ間の相対的位置を考慮して該当する次の手順の空間データ、すなわち、位置座標を変更させる機能を遂行する。
例えば、データ変更部１２０は、Ａ点の位置座標とＢ点の位置座標を利用して、Ａ点を基準にしたＢ点の相対的位置座標を算出して、その算出された相対的位置座標をＢ点の位置座標に変更させるものである。
固定大きさ記憶部１３０は、データ変更部１２０で変更させた空間データを期設定された大きさの単位記憶空間に記憶する機能を遂行する。
例えば、固定大きさ記憶部１３０は、各位置座標を、すなわち、Ｘ、Ｙ座標をそれぞれ４バイトの単位記憶空間に記憶することができる。この場合、一つの特定点の位置座標を示すためには総８バイトの記憶空間が必要である。
前述した過程は、繰り返し的になされることもできる。
すなわち、基準選定部１１０は、基準データを順次に再選定して、基準データが再選定される度にデータ変更部１２０と固定大きさ記憶部１３０が繰り返し的に遂行されるものである。
例えば、基準選定部１１０は、Ｂ点の位置座標を基準データで再選定することができるし、この場合データ変更部１２０はＢ点とＣ点の位置座標を利用してＢ点を基準にしたＣ点の相対的位置座標を算出して、その算出された相対的位置座標をＣ点の位置座標に変更させるものである。
同様に、基準選定部１１０がＣ点の位置座標を基準データで再選定した場合、データ変更部１２０はＣ点とＤ点の位置座標を利用してＣ点を基準にしたＤ点の相対的位置座標を算出して、その算出された相対的位置座標をＤ点の位置座標に変更させることもできる。
このような過程を経ってＢ、Ｃ、Ｄの位置座標が変更された例が図３に示された。ここでデータが変更されない最も最初のＡ点データは第１基準データと称する。
複数個の位置座標に適用される場合、絶対的位置座標の大きさより相対的位置座標の大きさが小くなることは明らかであるので、上述した過程を経って全体的な位置座標データの大きさが減ることは明らかである。
図４は、相対座標で表現したラインストリング（Line String）タイプデータの記憶構造を示している。
図４(ａ)を説明すると、一番目バイトの‘code'フィールドには第１基準データを除いた残り点のデータらが記憶される記憶空間の大きさに対する情報が記憶されるが、図４(ａ)の場合には４バイトという情報が記憶されて、図４(ｂ)の場合には２バイトという情報が、また図４(ｃ)の場合には１バイトという情報が記憶される。
すなわち、変更されたデータが記憶される単位記憶空間の大きさが図４(ａ)の場合には４バイトであり、図４(ｂ)の場合には２バイトであり、図４(ｃ)の場合には１バイトである。
図４(ａ)乃至図４(ｃ)では第１基準データはすべて４バイトの大きさを有している。
図４(ａ)乃至図４(ｃ)で‘Point Count'フィールドには特定点の個数が記憶される。
前述した例では、Ａ、Ｂ、Ｃ順に基準データで選定されることを一例にしたが、Ｃ、Ｂ、Ａ順に基準データで選定されることもできることは勿論である。
一方、判断部１４０は、期設定された大きさの単位記憶空間に記憶された空間データ、すなわち、座標データの実際データ大きさを判断する機能を遂行する。
例えば、座標データが記憶された単位記憶空間の大きさが４バイトである場合でも実際記憶された座標データの定数値は２バイト大きさ以内であることができるが、判断部１４０はこのように単位記憶空間に記憶された座標データの実際データ大きさを判断する機能を遂行するものである。
フラグ生成部１５０は、判断部１４０で判断された座標データの実際データ大きさを考慮したフラグ情報を生成する機能を遂行する。
ここでフラグ生成部１５０は、一例で２ビット利用してフラグ情報を生成することができるが、例えば、座標データの大きさが６ビット以内である場合には、二進数‘００'、座標データの大きさが６ビット大きくて１４ビット以内である場合には二進数‘０１'、座標データの大きさが１４ビット大きくて３０ビット以内である場合には二進数‘１１'であるフラグ情報を生成することができる。
大きさ選定部１６０は、座標データの実際データ大きさを考慮して該当座標データを圧縮して記憶するための圧縮記憶空間の大きさを選定する機能を遂行する。
例えば、大きさ選定部１６０は、座標データの大きさが６ビット以内である場合には１バイト、座標データの大きさが６ビットより大きくて１４ビット以内である場合には２バイト、座標データの大きさが１４ビットより大きくて３０ビット以内である場合には４バイトの圧縮記憶空間の大きさを選定することができる。
圧縮記憶部１７０は、フラグ生成部１５０で生成したフラグ情報を大きさ選定部１６０で選定された大きさの圧縮記憶空間の一定領域に記憶して、座標データの実際データは、圧縮記憶空間の残り領域(すなわち、フラグ情報が記憶された後残り領域)に記憶する機能を遂行する。
例えば、４バイトの記憶空間に座標データ２８、７８５０、５１０００００００が記憶されていたと仮定すると、一番目のデータ‘２８'は、６ビット以内の値であるので、１バイトの圧縮記憶空間にフラグ情報‘００'と共に記憶されて、二番目のデータ‘７８５０'は、６ビットより大きくて１４ビットよりは小さな値であるので２バイトの圧縮記憶空間にフラグ情報‘０１'と共に記憶されて、三番目のデータ‘５１０００００００'は、１４ビットよりは大きくて３０ビットよりは小さな値であるので４バイトの圧縮記憶空間にフラグ情報‘１１'と共に記憶される。
すなわち、圧縮記憶空間の全体大きさは、フラグ記憶領域の大きさとデータ記憶領域の大きさを合わせた大きさに該当することができるが、フラグ記憶領域の大きさは２ビットに該当して、データ記憶領域の大きさは上述した例によると、データによって６ビット、１４ビット、３０ビットに該当することができるし、したがって、全体圧縮記憶空間の大きさはそれぞれ１バイト、２バイト、または４バイトになる。
図５は、上述した変換過程による結果を示している。
すなわち、図５(ａ)、図５(ｃ)、図５(ｅ)は、すべて４バイトの記憶空間に座標データが記憶されている状態を示しているが、記憶された座標データの大きさによってそれぞれ異なる大きさの圧縮記憶空間に座標データが記憶された状態が図５(ｂ)、図５(ｄ)、図５(ｆ)に現われている。
図５(ｂ)、図５(ｄ)、図５(ｆ)に示されたところのようにフラグ情報は、圧縮記憶空間の最も前の部分に一定な大きさ(図５では２ビットの大きさ)を有する領域に記憶されることができる。
以下では、上述した過程によって圧縮された座標データを復元させる装置に対して説明する。
図６に示されたところのように圧縮された空間データ、すなわち、座標データを復元する装置は、フラグ判断部２１０、大きさ判断部２２０、データ復元部２３０、基準選定部２４０、データ変更部２５０を含んで構成されることができる。
フラグ判断部２１０は、圧縮記憶空間でフラグ情報が記憶された位置を判断する機能を遂行する。
例えば、フラグ判断部２１０は、図５(ｂ)、図５(ｄ)、図５(ｆ)のような圧縮記憶空間では初の２ビットフラグ情報が記憶された位置で判断する機能を遂行する。フラグ情報は必ず圧縮記憶空間での上位ビットに記憶される必要はなくて、下位ビットに記憶されることもできるが、あらかじめ決定された大きさの上位ビットにフラグ情報が記憶されることが望ましい。
大きさ判断部２２０は、フラグ判断部２１０で判断された位置にあるフラグ情報を読んで空間データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する機能を遂行する。
例えば、図５(ｂ)ではフラグ情報が‘００'であるので、大きさ判断部２２０はデータ記憶領域の大きさが６ビットであると判断することがあって、図５(ｄ)ではフラグ情報が‘０１'であるので、大きさ判断部２２０はデータ記憶領域の大きさが１４ビットであると判断することができて、図５(ｆ)ではフラグ情報が‘１１'であるので、大きさ判断部２２０はデータ記憶領域の大きさが３０ビットであると判断することができる。
データ復元部２３０は、大きさ判断部２２０で判断したデータ記憶領域の大きさ程度のデータを読んで空間データ、すなわち、座標データを復元する機能を遂行する。この時、座標データを復元するということは、データ記憶領域の大きさ程度のデータを読んで期設定された大きさの単位記憶空間に記憶するということを意味することができる。
ここで、単位記憶空間の大きさが４バイトであると仮定すると、座標データを復元するということは図５(ｂ)から図５(ａ)に、図５(ｄ)から図５(ｃ)に、図５(ｆ)から図５(ｅ)に変換させることを意味する。
図５(ｂ)、図５(ｄ)、図５(ｆ)が整列された一連のデータであると仮定すると、図７(ａ)のように示すことができるし、各座標データは上述した変換によって図７(ｂ)のように４バイトでなされた単位記憶空間に順に記憶されることができる。
一方、基準選定部２４０は、整列された複数個の空間データのうちで基準データを選定する機能を遂行して、データ変更部２５０は基準選定部２４０で選定された基準データと次の手順の空間データを合算した値に基礎して該当する次の手順の空間データを変更させる機能を遂行する。
例えば、図３のように複数個の座標データがある場合、基準選定部２４０は一番前にあるＡ点のデータを基準データで選定して、データ変更部２５０はＡ点の座標データでＢ点の座標データを合算した値をＢ点の新しい座標データで決定するものである。
この時、新たに変更されたＢ点の座標データは、また他の基準データに選定されることができるし、このように選定されたＢ点の座標データは、Ｃ点の新しい座標データを算出する基礎データになることができることは勿論である。
以下では、図８を参照して本発明の一実施例による空間データ圧縮装置の制御過程を説明する。本実施例を説明するにおいて、図９(ａ)に示されたところのような順に整列された座標データを参照するが、図９(ａ)の各Ｘ座標とＹ座標は、それぞれ４バイト記憶空間に記憶されていると仮定する。したがって、Ａ、Ｂ、Ｃ、Ｄ点の座標をすべて記憶するためには３２バイトが必要である。
先ず、空間データ圧縮装置は、図９(ａ)のように整列された複数個の座標データのうちで一つの座標データを基準データで選定するが(段階Ｓ１)、先ず一番初めにあるＡ点のデータを基準データで選定する。
次に空間データ圧縮装置は、Ａ点の座標データと次の手順であるＢ点の座標データの間の相対的位置を考慮してＢ点の座標データを変更させて(段階Ｓ３)、期設定された大きさの単位記憶空間に臨時記憶する(段階Ｓ５)。本実施例で単位記憶空間は４バイトと仮定する。
このような過程は繰り返されることができるが、例えば、空間データ圧縮装置は、変更前Ｂ点を基準データで選定した後、その次の手順であるＣ点の座標データを変更させて、以後変更前Ｃ点を基準データで選定した後、その次の手順であるＤ点の座標データを変更させることができる。
このように各座標データを変更した結果が図９(ｂ)に示された。
図９(ａ)と図９(ｂ)を比べると、Ｂ、Ｃ、Ｄの座標で利用される数字の大きさが大幅に減ったことを分かる。
この状態で空間データ圧縮装置は、図９(ｂ)に記憶された座標データの実際データの大きさを判断して(段階Ｓ７)、その判断された座標データの実際データの大きさを考慮して該当座標データを圧縮して記憶するための圧縮記憶空間の大きさを選定する(段階Ｓ９)。
例えば、Ａ点の各Ｘ座標とＹ座標を記憶するために空間データ圧縮装置は、それぞれ４バイトの圧縮記憶空間の大きさを選定して、Ｂ点の場合には１バイトを選定して、Ｃ点とＤ点の場合には２バイトを選定する。
そして、空間データ圧縮装置は、Ａ、Ｂ、Ｃ、Ｄ各点の座標データの実際データの大きさを考慮したフラグ情報を生成するが(段階Ｓ１１)、例えば、４バイトの圧縮記憶空間が必要なＡ点の場合には二進数‘１１'というフラグ情報を生成して、１バイトの圧縮記憶空間が必要なＢ点の場合には二進数‘００'というフラグ情報を生成して、２バイトの圧縮記憶空間が必要なＣ、Ｄ点の場合にはそれぞれ二進数‘０１'というフラグ情報を生成する。
続いて、空間データ圧縮装置は、生成したフラグ情報を先立って選定された大きさを有する圧縮記憶空間の一定領域に記憶して、空間データの実際データは圧縮記憶空間の残り領域に記憶する(段階Ｓ１３)。
例えば、空間データ圧縮装置は、Ａ点の場合には４バイトの圧縮記憶空間に‘１１'というフラグ情報と共に‘１８００００００'という実際データを記憶して、Ｂ点の場合には１バイトの圧縮記憶空間に‘００'というフラグ情報と共に‘２０'という実際データを記憶して、Ｃ点の場合には２バイトの圧縮記憶空間に‘０１'というフラグ情報と共に‘-８０００'という実際データを記憶して、Ｄ点の場合には２バイトの圧縮記憶空間に‘０１'というフラグ情報と共に‘１００'という実際データを記憶する。
図１０(ａ)は、図９(ａ)の元々の各特定点らの座標データに対するバイナリー構造を示したものであり、図１０(ｂ)は上述した過程によって変換された最終座標データに対するバイナリー構造を示したものである。
図１０(ａ)と図１０(ｂ)を比べると各特定点らの座標データを記憶するために圧縮前には総３２バイトが必要であったが、圧縮後には１８バイトだけ必要であることが分かる。図１０では特定点らの実際データは便宜上１０進数で表示したし、フラグ情報だけ２進数で表示した。
空間データ圧縮装置は、すべての座標データらに対して段階Ｓ１乃至段階Ｓ５までの過程を遂行した後、その遂行された結果データそれぞれに対して段階Ｓ７乃至段階Ｓ１３までを遂行することもできて、各座標データに対して段階Ｓ１乃至段階Ｓ１３までの過程を一回に遂行することもできる。
以下では、図１１を参照して圧縮された空間データ復元装置の制御過程を説明する。
圧縮された空間データ復元装置の制御過程は、前で説明した空間データ圧縮装置が遂行する過程の逆順に進行される。
まず、空間データ復元装置は、各圧縮記憶空間でフラグ情報が記憶された位置を判断する(段階Ｓ２１)。
例えば、空間データ復元装置は、圧縮記憶空間の初めの２ビットフラグ情報が記憶された位置で判断することができる。
続いて、空間データ復元装置は、フラグ情報を読んで座標データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する(段階Ｓ２３)。図１０の例えば、空間データ復元装置は、初めの２ビットである‘１１'を読んで座標データが記憶された空間を意味するデータ記憶領域の大きさが３０ビットであると判断することができる。
空間データ復元装置は、データ記憶領域の大きさを判断した後には、その判断したデータ記憶領域の大きさ程度のデータを読んで座標データを復元する(段階Ｓ２５)。
図１０の例えば、空間データ復元装置は、フラグ記憶領域の大きさ(すなわち、２ビット)以後に位置する３０ビット領域に記憶されたデータを読んで所定の単位記憶空間(本実施例では４バイトの記憶空間)に臨時記憶する。
このような過程は、すべての座標データに対して繰り返し的に遂行されることができるし、その結果で図９(ｂ)のようなテーブルが生成されることができる。
続いて、空間データ復元装置は、整列された複数個の空間データのうちで基準データを選定して(段階Ｓ２７)、その選定された基準データと次の手順の座標データを合算した値に基礎して該当する次の手順の座標データを変更させる過程を遂行する(段階Ｓ２９)。
例えば、空間データ復元装置は、図９(ｂ)のＡ点のデータである(１８００００００、１８００００００)を基準データで選定した後、その選定された基準データと次の手順であるＢの座標データを合算した値をそのＢの新しい座標データに変更することができる。これによってＢ点の座標データは図９(ａ)に示されたところのように(１８００００２０、１８００００３０)になることができる。
次に、空間データ復元装置は、復元されたＢ点の座標データを基準データで選定した後、その選定された基準データと次の手順であるＣの座標データを合算した値をそのＣの新しい座標データに変更することができる。これによってＣ点の新しい座標データは、図９(ａ)に示されたところのように(１７９９２０２０、１７９９２０３０)になることができる。
最後に、空間データ復元装置は、復元されたＣ点の座標データを基準データで選定した後、その選定された基準データと次の手順であるＤの座標データを合算した値をそのＤの新しい座標データに変更することができる。これによってＣ点の新しい座標データは、図９(ａ)に示されたところのように(１７９９２１２０、１７９９２１００)になることができる。
これによって最終変換された座標データをバイナリー構造で表現すると図１０(ａ)のようである。
このように空間データを構成する各点らとの関係を利用して記憶空間を減らして、また座標データの実際大きさを分析して記憶空間を縮約する方法を適用することで、全体的な座標データの大きさを減らすことができる。
図１２は、空間データを利用する地図の一形態を示したものであり、図１３ａ乃至図１３ｃは図１２に表示される任意の構成要素らの座標データに対して圧縮をした結果を示したものである。
図１３ａを説明すると１５９バイトの原本データが１０２バイトの縮約データに変換されたことを分かって、図１３ｂを説明すると２６９バイトの原本データが１６６バイトの縮約データに変換されたことを分かって、図１３ｃを説明すると１７９バイトの原本データが１１８バイトの縮約データに変換されたことを分かる。
このように、おおよそ３４％〜４０％ほど空間データの大きさを減らすことができる効果を達成することができるし、これはモバイル端末機環境で資源を効果的に活用するようにして良質のＧＩＳサービスを提供できるようにする。
また、圧縮によって空間データの全体的な量が減ったために、圧縮されたデータを復元して応用サービスシステムに持って来る時間が既存と同等な水準で提供されて圧縮による性能低下などの問題が発生しない長所もある。
一方、前述した各実施例を遂行する過程は、所定の記録媒体(例えば、コンピューターで判読可能な)に記憶されたプログラムによってなされることができることは勿論である。
以上説明したように、本発明によれば、ＧＩＳサービス提供時に必要な空間データの全体的な大きさを効果的に減らすことができる。これはモバイル環境で不足な資源を効果的に活用するようにして、良質のＧＩＳサービスの提供を受けることができるようにする。
また、圧縮によって空間データの全体的な量が減ったために、応用サービスシステムで圧縮されたデータをローディングするのにかかる時間が減って、これは該当圧縮されたデータを復元するのにかかる時間と相殺されて、空間データの利用のための全体的な時間遅延問題は発生しない。

Claims (15)

  1. 空間データ圧縮方法において、
    (ａ)期設定された大きさの単位記憶空間に記憶された空間データの実際データ大きさを判断する段階と、
    (ｂ)前記判断された空間データの実際データ大きさを考慮して前記空間データを圧縮して記憶するための圧縮記憶空間の大きさを選定する段階と、
    (ｃ)前記空間データの実際データ大きさを考慮したフラグ情報を生成する段階と、
    (ｄ)前記生成したフラグ情報を前記選定された大きさを有する圧縮記憶空間の一定領域に記憶して、前記空間データの実際データを前記圧縮記憶空間の残り領域に記憶する段階と、を含むことを特徴とする空間データ圧縮方法。
  2. 前記フラグ情報は、前記圧縮記憶空間の一番前の部分に一定な大きさを有する領域に記憶されることを特徴とする請求項１に記載の空間データ圧縮方法。
  3. 前記(ａ)段階の以前に、
    (a１)整列された複数個の空間データのうちで一つの空間データを基準データで選定する段階と、
    (a２)前記基準データと次の手順の空間データ間の相対的位置を考慮して該当する次の手順の空間データを変更させる段階と、
    (a３)前記変更させた空間データを期設定された大きさの単位記憶空間に記憶する段階と、をさらに含むことを特徴とする請求項１に記載の空間データ圧縮方法。
  4. 前記(a３)段階以後に前記複数個の空間データのうちで基準データを順次に再選定する段階をさらに含んで、
    前記基準データが再選定される度に、前記(a２)段階乃至前記(a３)段階を繰り返すことを特徴とする請求項３に記載の空間データ圧縮方法。
  5. 圧縮された空間データ復元方法において、
    (ａ)圧縮記憶空間でフラグ情報が記憶された位置を判断する段階と、
    (ｂ)前記(ａ)段階で判断された位置にあるフラグ情報を読んで空間データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する段階と、
    (ｃ)前記(ｂ)段階で判断したデータ記憶領域の大きさ程度のデータを読んだ後、期設定された大きさの単位記憶空間に記憶しながら空間データを復元する段階と、を含むことを特徴とする圧縮された空間データ復元方法。
  6. 前記フラグ情報は、前記圧縮記憶空間の一番前の部分の一定な大きさを有する領域に位置することを特徴とする請求項１に記載の圧縮された空間データ復元方法。
  7. それぞれ期設定された大きさの単位記憶空間に整列された複数個の空間データのうちで基準データを選定する段階と、
    前記選定された基準データと次の手順の空間データを合算した値に基礎して該当する次の手順の空間データを変更させる段階と、をさらに含むことを特徴とする請求項５に記載の圧縮された空間データ復元方法。
  8. 請求項１乃至７のうちで何れか一つの方法を実行させるためのプログラムを記録したコンピューター判読可能記録媒体。
  9. 空間データ圧縮装置において、
    期設定された大きさの単位記憶空間に記憶された空間データの実際データの大きさを判断する判断部と、
    前記判断部で判断された空間データの実際データ大きさを考慮したフラグ情報を生成するフラグ生成部と、
    前記空間データの実際データ大きさを考慮して前記空間データを圧縮して記憶するための圧縮記憶空間の大きさを選定する大きさ選定部と、
    前記生成したフラグ情報を前記大きさ選定部で選定された大きさの圧縮記憶空間の一定領域に記憶して、前記空間データの実際データを前記圧縮記憶空間の残り領域に記憶する圧縮記憶部と、を含むことを特徴とする空間データ圧縮装置。
  10. 前記フラグ情報は、前記圧縮記憶空間の一番前の部分の一定な大きさを有する領域に記憶されることを特徴とする請求項９に記載の空間データ圧縮装置。
  11. 整列された複数個の空間データのうちで一つの空間データを基準データで選定する基準選定部と、
    前記基準選定部で選定された基準データと次の手順の空間データ間の相対的位置を考慮して該当する次の手順の空間データを変更させるデータ変更部と、
    前記データ変更部で変更させた空間データを期設定された大きさの単位記憶空間に記憶する固定大きさ記憶部と、をさらに含むことを特徴とする請求項９に記載の空間データ圧縮装置。
  12. 前記基準選定部は、複数個の空間データのうちで基準データを順次に再選定する段階をさらに含んで、
    前記データ変更部と前記固定大きさ記憶部は、前記基準データが再選定される度に繰り返し的に遂行されることを特徴とする請求項１１に記載の空間データ圧縮装置。
  13. 圧縮された空間データ復元装置において、
    圧縮記憶空間でフラグ情報が記憶された位置を判断するフラグ判断部と、
    前記フラグ判断部で判断された位置にあるフラグ情報を読んで空間データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する大きさ判断部と、
    前記大きさ判断部で判断したデータ記憶領域の大きさ程度のデータを読んだ後、期設定された大きさの単位記憶空間に記憶しながら空間データを復元するデータ復元部を含むことを特徴とする圧縮された空間データ復元装置。
  14. 前記フラグ情報は、前記圧縮記憶空間の一番前の部分の一定な大きさを有する領域に位置することを特徴とする請求項１３に記載の圧縮された空間データ復元装置。
  15. それぞれ期設定された大きさの単位記憶空間に整列された複数個の空間データのうちで基準データを選定する基準選定部と、
    前記選定された基準データと次の手順の空間データを合算した値に基礎して該当する次の手順の空間データを変更させるデータ変更部と、をさらに含むことを特徴とする請求項１３に記載の圧縮された空間データ復元装置。
JP2015536665A 2012-10-11 2012-10-23 空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法 Pending JP2015532489A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020120113122A KR101470505B1 (ko) 2012-10-11 2012-10-11 공간 데이터 압축 장치 및 그 방법과, 압축된 공간 데이터 복원 장치 및 그 방법
KR10-2012-0113122 2012-10-11
PCT/KR2012/008712 WO2014003248A1 (ko) 2012-10-11 2012-10-23 공간 데이터 압축 장치 및 그 방법과, 압축된 공간 데이터 복원 장치 및 그 방법

Publications (1)

Publication Number Publication Date
JP2015532489A true JP2015532489A (ja) 2015-11-09

Family

ID=49783365

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015536665A Pending JP2015532489A (ja) 2012-10-11 2012-10-23 空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法

Country Status (5)

Country Link
US (1) US9172396B1 (ja)
JP (1) JP2015532489A (ja)
KR (1) KR101470505B1 (ja)
CN (1) CN103858126B (ja)
WO (1) WO2014003248A1 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101558381B1 (ko) 2014-04-18 2015-10-07 현대자동차 주식회사 엔진용 실린더 헤드
CN111723053A (zh) * 2020-06-24 2020-09-29 北京航天数据股份有限公司 一种数据的压缩方法及装置、解压方法及装置
CN112394882B (zh) * 2020-11-17 2022-04-19 浙江大华技术股份有限公司 数据存储方法及装置、存储介质、电子装置
CN113377826A (zh) * 2021-04-22 2021-09-10 宁波三星医疗电气股份有限公司 基于行程压缩的数据完整率统计方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001103473A (ja) * 1999-09-30 2001-04-13 Canon Inc 画像パケット構造、ページ画像データ構造並びにパケット生成装置及び方法
JP2003244446A (ja) * 2002-02-21 2003-08-29 Canon Inc 画像処理装置及び画像処理方法
JP2004056213A (ja) * 2002-07-16 2004-02-19 Nikon Corp 画像伸張装置、および画像伸張プログラム
JP2004088164A (ja) * 2002-08-22 2004-03-18 Ricoh Co Ltd 画像処理装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7107285B2 (en) * 2002-03-16 2006-09-12 Questerra Corporation Method, system, and program for an improved enterprise spatial system
US7418145B2 (en) 2004-06-30 2008-08-26 Matsushita Electric Industrial Co., Ltd. Compression device and decompression device
US7668386B2 (en) 2005-03-25 2010-02-23 Microsoft Corporation Lossless compression algorithms for spatial data
KR100666129B1 (ko) 2006-06-15 2007-01-09 주식회사 유삼씨앤씨 지리정보 시스템의 지리정보 데이터 압축방법
KR20080079344A (ko) * 2006-12-15 2008-09-01 주식회사 케이티 지리정보 데이터 압축 및 복원 시스템과 그 방법
CN101211376A (zh) * 2006-12-26 2008-07-02 北京中电华大电子设计有限责任公司 一种寄生参数提取工具专用的版图数据格式
KR101164719B1 (ko) * 2009-11-16 2012-07-11 부경대학교 산학협력단 효율적인 저장 및 전송을 위한 지리정보시스템의 벡터 맵 데이터 압축 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001103473A (ja) * 1999-09-30 2001-04-13 Canon Inc 画像パケット構造、ページ画像データ構造並びにパケット生成装置及び方法
JP2003244446A (ja) * 2002-02-21 2003-08-29 Canon Inc 画像処理装置及び画像処理方法
JP2004056213A (ja) * 2002-07-16 2004-02-19 Nikon Corp 画像伸張装置、および画像伸張プログラム
JP2004088164A (ja) * 2002-08-22 2004-03-18 Ricoh Co Ltd 画像処理装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN7016001513; '画像データの構造' ［ｏｎｌｉｎｅ］ , 20071224 *

Also Published As

Publication number Publication date
KR20140046908A (ko) 2014-04-21
KR101470505B1 (ko) 2014-12-16
CN103858126A (zh) 2014-06-11
WO2014003248A1 (ko) 2014-01-03
CN103858126B (zh) 2016-11-16
US9172396B1 (en) 2015-10-27

Similar Documents

Publication Publication Date Title
JP2008065834A (ja) フュージョンメモリ装置及び方法
CN108989205B (zh) 身份标识、路由数据生成方法、装置及服务器
CN108628898B (zh) 数据入库的方法、装置和设备
CN112165331A (zh) 数据压缩方法及其装置、数据解压方法及其装置、存储介质及电子设备
CN101751440A (zh) 一种数据压缩/解压缩方法及其装置
JP2015532489A (ja) 空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法
JP2011250431A (ja) データ圧縮装置および方法
CN111159492A (zh) 一种轨迹点检索方法、装置、存储介质及终端
KR20200094364A (ko) 이미지 파일의 블록 간 차이를 통한 압축율 향상 방법 및 시스템
JP2019036810A (ja) データ圧縮装置、データ復元装置、データ圧縮プログラム、データ復元プログラム、データ圧縮方法、およびデータ復元方法
CN112714357A (zh) 视频播放方法、视频播放装置、电子设备和存储介质
KR20160070512A (ko) 반도체 장치 및 그 동작 방법
CN107103632B (zh) 图像压缩方法及装置
CN111061722A (zh) 一种数据压缩、数据解压缩方法、装置及设备
Hasugian et al. File Compression Application Design Using Half Byte Algorithm
CN112332854A (zh) 霍夫曼编码的硬件实现方法、装置及存储介质
WO2018068250A1 (zh) 处理数据的方法、装置、芯片和摄像头
CN104636432B (zh) 一种日志文件压缩和解压的方法及装置
US10769016B2 (en) Storing a plurality of correlated data in a dispersed storage network
CN108234552B (zh) 一种数据存储方法及装置
CN107436848B (zh) 一种实现用户数据和压缩数据间转换的方法及装置
CN110730277A (zh) 一种信息编码及获取编码信息的方法和装置
CN110311754B (zh) 一种数据的接收方法、装置、存储介质及电子设备
JP6859407B2 (ja) データ処理用の方法及び装置
US9135009B2 (en) Apparatus and method for compressing instructions and a computer-readable storage media therefor

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20151008

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160607

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20170110