JP2018110390A - ピクセルリストを符号化及び復号する方法と装置 - Google Patents
ピクセルリストを符号化及び復号する方法と装置 Download PDFInfo
- Publication number
- JP2018110390A JP2018110390A JP2017250468A JP2017250468A JP2018110390A JP 2018110390 A JP2018110390 A JP 2018110390A JP 2017250468 A JP2017250468 A JP 2017250468A JP 2017250468 A JP2017250468 A JP 2017250468A JP 2018110390 A JP2018110390 A JP 2018110390A
- Authority
- JP
- Japan
- Prior art keywords
- index
- pixel
- image
- list
- matrix
- 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.)
- Withdrawn
Links
Classifications
-
- 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/167—Position within a video image, e.g. region of interest [ROI]
-
- 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/457—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by analysing connectivity, e.g. edge linking, connected component analysis or slices
-
- 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/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
- H04N19/182—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 the unit being a pixel
-
- 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/46—Embedding additional information in the video signal during the compression process
- H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
-
- 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
− 前記画像中の第2のインデックスにある、前記リスト中の前記第1のピクセルの次の第2のピクセルを取得することと、
− 前記第1のインデックス及び/又は前記第2のインデックスに関する整数を前記行列の第1のインデックスに符号化することとを含む。
− 前記第1のインデックス及び/又は前記画像中の前記第1のインデックスにある整数に従って第2のインデックスを計算することと、
− 前記画像中の前記第2のインデックスにある第2のピクセルを、前記リスト中の第1のピクセルに次ぐピクセルとして設定することとを含む。
− 前記画像中の第2のインデックスにある、前記リスト中の前記第1のピクセルの次の第2のピクセルを取得し、
− 前記第1のインデックス及び/又は前記第2のインデックスに関する整数を前記行列の第1のインデックスに符号化するように構成される。
− 前記第1のインデックス及び/又は前記画像中の前記第1のインデックスにある整数に従って第2のインデックスを計算し、
− 前記画像中の前記第2のインデックスにある第2のピクセルを、前記リスト中の第1のピクセルに次ぐピクセルとして設定するように構成される。
[1] n=x+w*y {x=n%w;y=(n−x)/w}
[2] n=y+h*x {y=n%h;x=(n−y)/h}
「n」は座標(x,y)のピクセルのインデックスであり、wは画像のピクセル単位の幅であり、hは画像のピクセル単位の高さであり、
xは[0..w−1]に属し、yは[0..h−1]に属する。
− 少なくとも1つのマイクロプロセッサ(またはCPU)51、
− ROM(Read Only Memory)タイプの不揮発性メモリ53、
− ランダムアクセスメモリすなわちRAM54。
− グラフィックカード(GPU)55、これはランダムアクセスメモリのレジスタを化体してもよい、
− 一 例えば、マウス、ジョイスティック、ウェブカメラなどである、I/O(入出力)デバイスのセット57、及び
− 電源56。
具体的な一実施形態によると、本開示及び後で説明する方法のステップを実施するアルゴリズムは、有利にも、これらのステップを実施するデバイス50に付随するグラフィックカード55のメモリGRAM621に格納される。
− ローカルメモリであって、例えばビデオメモリまたはRAM(すなわちランダムアクセスメモリ)、フラッシュメモリ、ROM(すなわちリードオンリメモリ)、ハードディスク;
− ストレージインターフェースであって、例えば大容量記憶装置、RAM、フラッシュメモリ、ROM、光ディスク、または磁気支持体とのインターフェース;及び
− 通信インターフェースであって、例えば有線インターフェース(例えば、バスインターフェース、広域ネットワークインターフェース、ローカルエリアネットワークインターフェース)または無線インターフェース(例えば、IEEE802.11インターフェースまたはBluetooth(登録商標)インターフェース)。
Claims (23)
- 画像のピクセルリストを整数行列に符号化する方法であって、前記行列のサイズは前記画像のサイズと同じであり、本方法は、前記画像中の第1のインデックスにある、前記ピクセルリストのリストに属する第1のピクセルに対して、
前記画像中の第2のインデックスにある、前記リスト中の前記第1のピクセルの次の第2のピクセルを取得することと、
前記第1のインデックス及び/又は前記第2のインデックスに関する整数を前記行列の第1のインデックスに符号化することとを含む、
方法。 - 前記ピクセルリストは、前記ピクセルリストのピクセルインデックスの昇順または降順でソートされる、
請求項1に記載の方法。 - 符号化される整数は第2のインデックスである、
請求項1または2に記載の方法。 - 符号化される整数は第2のインデックスと第1のインデックスとの間の差分である、
請求項1または2に記載の方法。 - 画像ロスレス圧縮法で前記行列を圧縮することをさらに含む、
請求項1ないし4いずれか一項に記載の方法。 - 前記行列に関連する画像を宛先媒体に送信することをさらに含む、
請求項1ないし5いずれか一項に記載の方法。 - 整数行列から画像のピクセルリストを復号する方法であって、前記行列のサイズは前記画像のサイズと同じであり、本方法は、前記画像中の第1のインデックスにある、前記ピクセルリストのリストに属する第1のピクセルに対して、
前記第1のインデックス及び/又は前記画像中の前記第1のインデックスにある整数に従って第2のインデックスを計算することと、
前記画像中の前記第2のインデックスにある第2のピクセルを、前記リスト中の第1のピクセルに次ぐピクセルとして設定することとを含む、
方法。 - 前記第2のインデックスは前記行列中の第1のインデックスにある整数である、
請求項7に記載の方法。 - 前記第2のインデックスは、前記第1のインデックスと、前記行列中の前記第1のインデックスにある整数との和である、
請求項7に記載の方法。 - 前記リストは生成され、前記第1のピクセルで初期化される、
請求項7に記載の方法。 - 画像ロスレス圧縮法で前記行列を解凍することを最初に含む、
請求項7ないし10いずれか一項に記載の方法。 - 前記行列に関連する画像を宛先媒体から受信することを最初に含む、
請求項7ないし11いずれか一項に記載の方法。 - 画像のピクセルリストを整数行列に符号化する装置であって、前記行列のサイズは前記画像のサイズと同じであり、本装置は、少なくとも1つのプロセッサに付随するメモリを有し、該プロセッサは、前記画像中の第1のインデックスにある、前記ピクセルリストのリストに属する第1のピクセルに対して、
前記画像中の第2のインデックスにある、前記リスト中の前記第1のピクセルの次の第2のピクセルを取得し、
前記第1のインデックス及び/又は前記第2のインデックスに関する整数を前記行列の第1のインデックスに符号化するように構成される、
装置。 - 前記プロセッサは、前記ピクセルリストを、前記ピクセルリストのピクセルインデックスの昇順または降順でソートするように構成される、
請求項13に記載の装置。 - 符号化される整数は第2のインデックスである、
請求項13または14に記載の装置。 - 符号化される整数は第2のインデックスと第1のインデックスとの間の差分である、
請求項13または14に記載の装置。 - 前記プロセッサは、前記行列を、画像ロスレス圧縮法で圧縮するよう構成される、
請求項13ないし16いずれか一項に記載の装置。 - 整数行列から画像のピクセルリストを復号する装置であって、前記行列のサイズは前記画像のサイズと同じであり、本装置は、少なくとも1つのプロセッサに付随するメモリを有し、該プロセッサは、前記画像中の第1のインデックスにある、前記ピクセルリストのリストに属する第1のピクセルに対して、
前記第1のインデックス及び/又は前記画像中の前記第1のインデックスにある整数に従って第2のインデックスを計算し、
前記画像中の前記第2のインデックスにある第2のピクセルを、前記リスト中の第1のピクセルに次ぐピクセルとして設定するように構成される、
装置。 - 前記第2のインデックスは前記行列中の第1のインデックスにある整数である、
請求項18に記載の装置。 - 前記第2のインデックスは、前記第1のインデックスと、前記行列中の前記第1のインデックスにある整数との和である、
請求項18に記載の装置。 - 前記プロセッサは、前記リストを生成し、前記第1のピクセルで初期化するように構成される、
請求項18に記載の装置。 - 画像ロスレス圧縮法で前記行列を解凍することをさらに含む、
請求項18ないし21いずれか一項に記載の装置。 - 前記行列に関連する画像を宛先媒体から受信することを最初に含む、
請求項18ないし22いずれか一項に記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP16306837.2A EP3343445A1 (en) | 2016-12-28 | 2016-12-28 | Method and apparatus for encoding and decoding lists of pixels |
EP16306837.2 | 2016-12-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018110390A true JP2018110390A (ja) | 2018-07-12 |
JP2018110390A5 JP2018110390A5 (ja) | 2021-02-04 |
Family
ID=57755157
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017250468A Withdrawn JP2018110390A (ja) | 2016-12-28 | 2017-12-27 | ピクセルリストを符号化及び復号する方法と装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20180184096A1 (ja) |
EP (2) | EP3343445A1 (ja) |
JP (1) | JP2018110390A (ja) |
KR (1) | KR20180077060A (ja) |
CN (1) | CN108259908A (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108921771B (zh) * | 2018-08-29 | 2021-11-26 | 郑州云海信息技术有限公司 | 一种反滤波方法、装置及电子设备 |
GB2588637A (en) * | 2019-10-30 | 2021-05-05 | Daimler Ag | Method of determining cells in a multiple resolution grid |
CN111402117B (zh) * | 2020-03-12 | 2023-02-28 | Oppo广东移动通信有限公司 | 图片处理方法、装置、存储介质及客户端设备 |
EP4142290A1 (en) * | 2021-08-31 | 2023-03-01 | Beijing Xiaomi Mobile Software Co., Ltd. | Method and apparatus of encoding/decoding point cloud geometry data sensed by at least one sensor |
US11593959B1 (en) * | 2022-09-30 | 2023-02-28 | Illuscio, Inc. | Systems and methods for digitally representing a scene with multi-faceted primitives |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100363588B1 (ko) * | 1993-03-25 | 2003-02-17 | 세이코 엡슨 가부시키가이샤 | 화상처리장치 |
US6324305B1 (en) * | 1998-12-22 | 2001-11-27 | Xerox Corporation | Method and apparatus for segmenting a composite image into mixed raster content planes |
US20060193523A1 (en) * | 2002-04-01 | 2006-08-31 | Matrixview Limited | Repetition coded compression for highly correlated image data |
EP1638459A2 (en) * | 2003-06-11 | 2006-03-29 | Case Western Reserve University | Computer-aided-design of skeletal implants |
CN101154291B (zh) * | 2006-09-29 | 2010-05-12 | 国际商业机器公司 | 图像数据压缩方法、图像显示方法及其相应装置 |
CN101822063A (zh) * | 2007-08-16 | 2010-09-01 | 诺基亚公司 | 用于编码和解码图像的方法和装置 |
CA2734613C (en) * | 2008-08-19 | 2020-06-09 | Digimarc Corporation | Methods and systems for content processing |
US8929877B2 (en) * | 2008-09-12 | 2015-01-06 | Digimarc Corporation | Methods and systems for content processing |
US8121415B2 (en) * | 2008-10-28 | 2012-02-21 | Quality Vision International, Inc. | Combining feature boundaries |
US10992958B2 (en) * | 2010-12-29 | 2021-04-27 | Qualcomm Incorporated | Video coding using mapped transforms and scanning modes |
US9344733B2 (en) * | 2013-12-27 | 2016-05-17 | Samsung Electronics Co., Ltd. | Feature-based cloud computing architecture for physics engine |
CN105282550A (zh) * | 2014-06-13 | 2016-01-27 | 财团法人工业技术研究院 | 编码方法与解码方法、编解码***、编码器与解码器 |
-
2016
- 2016-12-28 EP EP16306837.2A patent/EP3343445A1/en not_active Withdrawn
-
2017
- 2017-12-18 EP EP17208147.3A patent/EP3343446A1/en not_active Ceased
- 2017-12-26 KR KR1020170179649A patent/KR20180077060A/ko not_active Application Discontinuation
- 2017-12-27 JP JP2017250468A patent/JP2018110390A/ja not_active Withdrawn
- 2017-12-27 US US15/856,002 patent/US20180184096A1/en not_active Abandoned
- 2017-12-28 CN CN201711460857.1A patent/CN108259908A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
EP3343445A1 (en) | 2018-07-04 |
EP3343446A1 (en) | 2018-07-04 |
US20180184096A1 (en) | 2018-06-28 |
CN108259908A (zh) | 2018-07-06 |
KR20180077060A (ko) | 2018-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2018110390A (ja) | ピクセルリストを符号化及び復号する方法と装置 | |
EP3772853A1 (en) | Method and device for acquiring globally matching patch | |
JP7431742B2 (ja) | 三次元物体を表すポイントクラウドを符号化/復号する方法及び装置 | |
KR101461209B1 (ko) | 2d 매트릭스들에 인코딩 파라미터들을 저장하는 이미지 압축을 위한 방법 및 장치 | |
JP2015504545A (ja) | 予測位置符号化 | |
US20210358005A1 (en) | Video coding apparatus and video coding method | |
RU2767771C1 (ru) | Способ и оборудование для кодирования/декодирования облака точек, представляющего трехмерный объект | |
US20240078715A1 (en) | Apparatus and method for point cloud processing | |
CN114981842A (zh) | 点云的树内几何量化 | |
Ponchio et al. | Multiresolution and fast decompression for optimal web-based rendering | |
CN112017228A (zh) | 一种对物体三维重建的方法及相关设备 | |
US20230171431A1 (en) | Device for transmitting point cloud data, method for transmitting point cloud data, device for receiving point cloud data, and method for receiving point cloud data | |
EP4307663A1 (en) | Decoding method/encoding method based on point cloud attribute prediction, decoder, and encoder | |
JP2023541271A (ja) | 高密度メッシュ圧縮 | |
CN112887713B (zh) | 图片压缩、解压缩方法和装置 | |
CN114598883A (zh) | 点云属性的预测方法、编码器、解码器及存储介质 | |
US20200294270A1 (en) | Patch extension method, encoder and decoder | |
CN116843774A (zh) | 点云数据压缩方法、装置、设备及存储介质 | |
WO2018068250A1 (zh) | 处理数据的方法、装置、芯片和摄像头 | |
KR20200144401A (ko) | 3차원 데이터를 압축하는 방법 및 장치 및 3차원 데이터를 재구성하는 방법 및 장치 | |
CN106941610B (zh) | 基于改进方块编码的二值roi掩模编码方法 | |
CN116615753A (zh) | 利用分层调色板表生成而进行的调色板模式视频编码 | |
US20230013421A1 (en) | Point cloud compression using occupancy networks | |
US20240020885A1 (en) | Point cloud data transmission method, point cloud data transmission device, point cloud data reception method, and point cloud data reception device | |
WO2023173238A1 (zh) | 编解码方法、码流、编码器、解码器以及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20181220 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20181227 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20191106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201217 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201217 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20210311 |