JP7151141B2 - 符号化装置、復号装置及びプログラム - Google Patents
符号化装置、復号装置及びプログラム Download PDFInfo
- Publication number
- JP7151141B2 JP7151141B2 JP2018076528A JP2018076528A JP7151141B2 JP 7151141 B2 JP7151141 B2 JP 7151141B2 JP 2018076528 A JP2018076528 A JP 2018076528A JP 2018076528 A JP2018076528 A JP 2018076528A JP 7151141 B2 JP7151141 B2 JP 7151141B2
- Authority
- JP
- Japan
- Prior art keywords
- voxel
- prediction
- encoding
- interest
- modeling
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
- B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
- B29C64/00—Additive manufacturing, i.e. manufacturing of three-dimensional [3D] objects by additive deposition, additive agglomeration or additive layering, e.g. by 3D printing, stereolithography or selective laser sintering
- B29C64/30—Auxiliary operations or equipment
- B29C64/386—Data acquisition or data processing for additive manufacturing
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B33—ADDITIVE MANUFACTURING TECHNOLOGY
- B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
- B33Y50/00—Data acquisition or data processing for additive manufacturing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Chemical & Material Sciences (AREA)
- Materials Engineering (AREA)
- Manufacturing & Machinery (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Optics & Photonics (AREA)
- Mechanical Engineering (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
請求項10に係る発明は、コンピュータを、造形対象の立体を表すボクセルデータを符号化する符号化手段であって、注目ボクセルの周囲の1以上の参照ボクセルの値に基づき前記注目ボクセルの値を予測する複数の予測部のうち前記注目ボクセルの値の予測が的中した予測部に基づき符号を決定する符号化手段、造形方向を取得する手段、前記造形方向に基づいて前記符号化手段を制御する制御手段、として機能させるためのプログラムであって、前記制御手段は、前記複数の予測部の中に予測が的中したものが複数ある場合、それら予測が的中した予測部のうち、前記注目ボクセルに対して前記造形方向に位置する前記参照ボクセルの予測への寄与度が最も高いものに基づき符号を決定するよう、前記符号化手段を制御する、プログラムである。
Claims (10)
- 造形対象の立体を表すボクセルデータを符号化する符号化手段であって、注目ボクセルの周囲の1以上の参照ボクセルの値に基づき前記注目ボクセルの値を予測する複数の予測部のうち前記注目ボクセルの値の予測が的中した予測部に基づき符号を決定する符号化手段と、
造形方向を取得する手段と、
前記造形方向に基づいて前記符号化手段を制御する制御手段と、
を含み、
前記制御手段は、予測に用いる1以上の前記参照ボクセルの前記注目ボクセルに対する方向以外の条件が同じである前記予測部同士の間では、前記注目ボクセルに対して前記造形方向に位置する前記参照ボクセルの予測への寄与度が高い前記予測部ほど短い符号を割り当てるよう前記符号化手段を制御する、符号化装置。 - 造形対象の立体を表すボクセルデータを符号化する符号化手段であって、注目ボクセルの周囲の1以上の参照ボクセルの値に基づき前記注目ボクセルの値を予測する複数の予測部のうち前記注目ボクセルの値の予測が的中した予測部に基づき符号を決定する符号化手段と、
造形方向を取得する手段と、
前記造形方向に基づいて前記符号化手段を制御する制御手段と、
を含み、
前記制御手段は、前記複数の予測部の中に予測が的中したものが複数ある場合、それら予測が的中した予測部のうち、前記注目ボクセルに対して前記造形方向に位置する前記参照ボクセルの予測への寄与度が最も高いものに基づき符号を決定するよう、前記符号化手段を制御する、符号化装置。 - 前記造形方向は、前記立体の造形時において当該立体を構成する層が積層されていく積層方向である、請求項1又は2に記載の符号化装置。
- 前記造形方向には、前記積層方向に加え、同じ層内で当該層を構成する部分の造形が進む方向である層内造形方向があり、前記注目ボクセルに対して前記積層方向に位置する前記参照ボクセルの方が、前記注目ボクセルに対して前記層内造形方向に位置する前記参照ボクセルよりも前記寄与度の計算において大きい重みで取り扱われる、請求項3に記載の符号化装置。
- 前記符号化手段による符号化が進行する方向が前記造形方向に合致するよう前記ボクセルデータを座標変換する座標変換手段を更に含み、
前記座標変換を経たボクセルデータに対して、前記符号化手段による符号化を行う、請求項1~4のいずれか1項に記載の符号化装置。 - 前記制御手段は、前記符号化手段による符号化が進行する方向と前記造形方向との関係に基づき、前記複数の予測部のそれぞれに割り当てる符号を前記符号化手段に指示する、請求項1~4のいずれか1項に記載の符号化装置。
- 前記ボクセルデータに対応する前記符号群と前記造形方向の情報とを互いに対応付けて出力する手段、を更に備える請求項6に記載の符号化装置。
- 請求項7に記載の符号化装置から出力された符号群と造形方向の情報を入力する手段と、
注目ボクセルの周囲の1以上のボクセルの値に基づき前記注目ボクセルの予測値を求める複数の復号用予測手段であって、それぞれ、同じ識別情報に対応する前記符号化装置の前記予測部と同じ方法で前記予測値を求める複数の復号用予測手段と、
入力された前記符号が前記複数の復号用予測手段のいずれかを示す識別情報に対応している場合、その識別情報が示す前記復号用予測手段が求めた予測値を、当該符号に対応する前記注目ボクセルの値とすることで、前記符号群を復号する復号手段と、
入力された前記造形方向に応じて、前記複数の復号用予測手段の各々と各符号との対応関係を求め、その対応関係を前記復号手段に設定する手段と、
を含む復号装置。 - コンピュータを、
造形対象の立体を表すボクセルデータを符号化する符号化手段であって、注目ボクセルの周囲の1以上の参照ボクセルの値に基づき前記注目ボクセルの値を予測する複数の予測部のうち前記注目ボクセルの値の予測が的中した予測部に基づき符号を決定する符号化手段、
造形方向を取得する手段、
前記造形方向に基づいて前記符号化手段を制御する制御手段、
として機能させるためのプログラムであって、
前記制御手段は、予測に用いる1以上の前記参照ボクセルの前記注目ボクセルに対する方向以外の条件が同じである前記予測部同士の間では、前記注目ボクセルに対して前記造形方向に位置する前記参照ボクセルの予測への寄与度が高い前記予測部ほど短い符号を割り当てるよう前記符号化手段を制御する、プログラム。 - コンピュータを、
造形対象の立体を表すボクセルデータを符号化する符号化手段であって、注目ボクセルの周囲の1以上の参照ボクセルの値に基づき前記注目ボクセルの値を予測する複数の予測部のうち前記注目ボクセルの値の予測が的中した予測部に基づき符号を決定する符号化手段、
造形方向を取得する手段、
前記造形方向に基づいて前記符号化手段を制御する制御手段、
として機能させるためのプログラムであって、
前記制御手段は、前記複数の予測部の中に予測が的中したものが複数ある場合、それら予測が的中した予測部のうち、前記注目ボクセルに対して前記造形方向に位置する前記参照ボクセルの予測への寄与度が最も高いものに基づき符号を決定するよう、前記符号化手段を制御する、プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018076528A JP7151141B2 (ja) | 2018-04-12 | 2018-04-12 | 符号化装置、復号装置及びプログラム |
US16/043,172 US10922847B2 (en) | 2018-04-12 | 2018-07-24 | Encoding apparatus, decoding apparatus, and non-transitory computer readable medium storing program |
CN201811023732.7A CN110370645A (zh) | 2018-04-12 | 2018-09-04 | 编码装置、解码装置、存储介质、编码方法及解码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018076528A JP7151141B2 (ja) | 2018-04-12 | 2018-04-12 | 符号化装置、復号装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019186775A JP2019186775A (ja) | 2019-10-24 |
JP7151141B2 true JP7151141B2 (ja) | 2022-10-12 |
Family
ID=68161988
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018076528A Active JP7151141B2 (ja) | 2018-04-12 | 2018-04-12 | 符号化装置、復号装置及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US10922847B2 (ja) |
JP (1) | JP7151141B2 (ja) |
CN (1) | CN110370645A (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7230368B2 (ja) * | 2018-08-20 | 2023-03-01 | 富士フイルムビジネスイノベーション株式会社 | 符号化装置、復号装置及びプログラム |
WO2020075862A1 (ja) * | 2018-10-12 | 2020-04-16 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JP7200605B2 (ja) * | 2018-11-02 | 2023-01-10 | 富士フイルムビジネスイノベーション株式会社 | 三次元形状データの生成装置、三次元造形装置、及び三次元形状データの生成プログラム |
MX2021006569A (es) | 2018-12-21 | 2021-07-07 | Panasonic Ip Corp America | Metodo de codificacion de datos tridimensionales, metodo de decodificacion de datos tridimensionales, dispositivo codificador de datos tridimensionales y dispositivo decodificador de datos tridimensionales. |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6270335B2 (en) * | 1995-09-27 | 2001-08-07 | 3D Systems, Inc. | Selective deposition modeling method and apparatus for forming three-dimensional objects and supports |
JP2888186B2 (ja) | 1996-02-19 | 1999-05-10 | 富士ゼロックス株式会社 | 画像符号化装置および画像復号装置 |
JP3885413B2 (ja) | 1999-06-08 | 2007-02-21 | 富士ゼロックス株式会社 | 画像符号化装置、画像復号装置および画像符号化復号装置ならびに方法 |
JP4622843B2 (ja) | 2005-12-16 | 2011-02-02 | 富士ゼロックス株式会社 | 画像処理装置及びプログラム |
KR101365569B1 (ko) * | 2007-01-18 | 2014-02-21 | 삼성전자주식회사 | 인트라 예측 부호화, 복호화 방법 및 장치 |
CN101309421B (zh) * | 2008-06-23 | 2010-09-29 | 北京工业大学 | 帧内预测模式选择方法 |
EP2261859A1 (en) * | 2009-06-10 | 2010-12-15 | Thomson Licensing | Method for encoding/decoding a 3D mesh model that comprises one or more components |
US9398313B2 (en) * | 2010-12-29 | 2016-07-19 | Nokia Technologies Oy | Depth map coding |
EP2734980B1 (en) * | 2011-07-18 | 2018-03-21 | Thomson Licensing | Method for adaptive entropy coding of tree structures |
JP5905099B2 (ja) * | 2011-08-25 | 2016-04-20 | トムソン ライセンシングThomson Licensing | 階層的なエントロピー符号化および復号 |
EP2618309A1 (en) * | 2012-01-19 | 2013-07-24 | Siemens Aktiengesellschaft | Methods and devices for pixel-prediction for compression of visual data |
CA2879650C (en) * | 2012-06-11 | 2017-09-05 | Nippon Hoso Kyokai | Encoding device, decoding device, and program |
CN104854862A (zh) * | 2012-12-27 | 2015-08-19 | 日本电信电话株式会社 | 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序、图像解码程序以及记录介质 |
TW201517597A (zh) * | 2013-07-31 | 2015-05-01 | Nokia Corp | 用於視訊編碼及解碼之方法及裝置 |
CA2931529C (en) * | 2013-11-27 | 2022-08-23 | Children's National Medical Center | 3d corrected imaging |
EP2933777A1 (en) * | 2014-04-17 | 2015-10-21 | amberMind | Three dimensional modeling |
CN104463964A (zh) * | 2014-12-12 | 2015-03-25 | 英华达(上海)科技有限公司 | 获取物体三维模型的方法及设备 |
CN115118969A (zh) * | 2015-11-20 | 2022-09-27 | 韩国电子通信研究院 | 用于对图像进行编/解码的方法和存储比特流的方法 |
US20170214943A1 (en) * | 2016-01-22 | 2017-07-27 | Mitsubishi Electric Research Laboratories, Inc. | Point Cloud Compression using Prediction and Shape-Adaptive Transforms |
US10848758B2 (en) * | 2016-11-22 | 2020-11-24 | Electronics And Telecommunications Research Institute | Image encoding/decoding image method and device, and recording medium storing bit stream |
US20180240241A1 (en) * | 2017-02-22 | 2018-08-23 | Faro Technologies, Inc. | Three-dimensional imager |
US10705216B2 (en) * | 2017-12-07 | 2020-07-07 | Institute For Information Industry | Three-dimensional point cloud tracking apparatus and method using recurrent neural network |
-
2018
- 2018-04-12 JP JP2018076528A patent/JP7151141B2/ja active Active
- 2018-07-24 US US16/043,172 patent/US10922847B2/en active Active
- 2018-09-04 CN CN201811023732.7A patent/CN110370645A/zh not_active Withdrawn
Non-Patent Citations (1)
Title |
---|
高橋 智也, 藤井 雅彦,世界最高水準の表現力を実現する次世代3Dプリント 用データフォーマット「FAV(ファブ)」,富士ゼロックス テクニカルレポート,No.26,2017年,pp. 50-56,<URL:https://www.fujifilm.com/fb/company/technical/tr/2017/pdf/s_07.pdf> |
Also Published As
Publication number | Publication date |
---|---|
US10922847B2 (en) | 2021-02-16 |
JP2019186775A (ja) | 2019-10-24 |
US20190318506A1 (en) | 2019-10-17 |
CN110370645A (zh) | 2019-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7151141B2 (ja) | 符号化装置、復号装置及びプログラム | |
JP7466849B2 (ja) | スライス毎のtrisoupノードサイズ | |
JP6275889B2 (ja) | 縮小された予測動きベクトルの候補に基づいて、動きベクトルを符号化/復号化する方法及び装置 | |
JP7351463B2 (ja) | 画像符号化方法及び装置、画像復号方法及び装置並びにプログラム | |
JP6481912B2 (ja) | ビデオ画像符号化方法、ビデオ画像復号方法、符号化デバイス、および復号デバイス | |
KR101314836B1 (ko) | 화소 예측치 생성 순서 자동 생성 방법, 화상 부호화 방법, 화상 복호 방법, 그 장치, 그 프로그램 및 그 프로그램을 기록한 기록 매체 | |
TW202017369A (zh) | 擴充參考圖像內預測技術 | |
JP3986012B2 (ja) | 適応型予測符号化装置および適応型予測符号復号化方法 | |
CN102835111A (zh) | 使用先前块的运动矢量作为当前块的运动矢量来对图像进行编码/解码的方法和设备 | |
CN101960855A (zh) | 通过使用连续运动估计对图像进行编码和解码的方法和设备 | |
KR20210016054A (ko) | 영상 부호화/복호화 방법 및 장치 | |
JP7230368B2 (ja) | 符号化装置、復号装置及びプログラム | |
JP2018201117A (ja) | 映像符号化装置、映像符号化方法およびプログラム | |
JP2019165280A (ja) | 符号化装置、復号装置及びプログラム | |
CN111698507B (zh) | 运动信息候选者列表构建方法及列表中索引编码方法 | |
JP6935553B2 (ja) | 縮小された予測動きベクトルの候補に基づいて、動きベクトルを符号化/復号化する方法及び装置 | |
JP2004165785A (ja) | 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,画像符号化プログラム,画像復号プログラムおよびそのプログラムを記録した記録媒体 | |
JP2016092458A (ja) | 動画像符号化装置、動画像符号化方法、及びプログラム | |
JP4767908B2 (ja) | 画像復号装置及び画像符号化装置 | |
JP5957513B2 (ja) | 動画像復号化方法 | |
JP2011205693A (ja) | 画像復号装置及び画像符号化装置 | |
JP2005348308A (ja) | 動画像符号化方法,動画像符号化装置,動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210319 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220421 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220830 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220912 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7151141 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |