TWI693820B - 為視訊寫碼中非方形區塊判定預測參數 - Google Patents
為視訊寫碼中非方形區塊判定預測參數 Download PDFInfo
- Publication number
- TWI693820B TWI693820B TW106109361A TW106109361A TWI693820B TW I693820 B TWI693820 B TW I693820B TW 106109361 A TW106109361 A TW 106109361A TW 106109361 A TW106109361 A TW 106109361A TW I693820 B TWI693820 B TW I693820B
- Authority
- TW
- Taiwan
- Prior art keywords
- video data
- block
- data block
- height
- width
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 109
- 230000001419 dependent effect Effects 0.000 claims abstract description 14
- 230000006870 function Effects 0.000 claims description 64
- 238000003860 storage Methods 0.000 claims description 34
- 238000004891 communication Methods 0.000 claims description 31
- 230000008569 process Effects 0.000 claims description 9
- 230000002596 correlated effect Effects 0.000 claims description 8
- 230000010267 cellular communication Effects 0.000 claims description 7
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 153
- 241000023320 Luma <angiosperm> Species 0.000 description 151
- 238000012545 processing Methods 0.000 description 60
- 230000000875 corresponding effect Effects 0.000 description 53
- 238000005192 partition Methods 0.000 description 51
- 238000005516 engineering process Methods 0.000 description 25
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 20
- 230000011218 segmentation Effects 0.000 description 19
- 238000013139 quantization Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 14
- 238000000638 solvent extraction Methods 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 12
- 238000013500 data storage Methods 0.000 description 9
- 230000003287 optical effect Effects 0.000 description 6
- 238000007906 compression Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 5
- 238000012360 testing method Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 4
- 238000007619 statistical method Methods 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 241000985610 Forpus Species 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000012549 training Methods 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000013499 data model Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000000153 supplemental effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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/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/186—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 colour or a chrominance component
-
- 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/103—Selection of coding mode or of prediction mode
-
- 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/103—Selection of coding mode or of prediction mode
- H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
-
- 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
-
- 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/136—Incoming video signal characteristics or properties
-
- 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
-
- 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/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/17—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 an image region, e.g. an object
- H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/184—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 bits, e.g. of the compressed video stream
-
- 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
-
- 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/042—Public Land Mobile systems, e.g. cellular systems
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Color Television Systems (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201662311265P | 2016-03-21 | 2016-03-21 | |
| US62/311,265 | 2016-03-21 | ||
| US15/463,474 US10455228B2 (en) | 2016-03-21 | 2017-03-20 | Determining prediction parameters for non-square blocks in video coding |
| US15/463,474 | 2017-03-20 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201737710A TW201737710A (zh) | 2017-10-16 |
| TWI693820B true TWI693820B (zh) | 2020-05-11 |
Family
ID=59847236
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW106109361A TWI693820B (zh) | 2016-03-21 | 2017-03-21 | 為視訊寫碼中非方形區塊判定預測參數 |
| TW106109360A TWI702829B (zh) | 2016-03-21 | 2017-03-21 | 在視訊寫碼中以單獨亮度-色度框架將亮度資訊用於色度預測 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW106109360A TWI702829B (zh) | 2016-03-21 | 2017-03-21 | 在視訊寫碼中以單獨亮度-色度框架將亮度資訊用於色度預測 |
Country Status (20)
| Country | Link |
|---|---|
| US (2) | US10455228B2 (OSRAM) |
| EP (2) | EP3434013A1 (OSRAM) |
| JP (2) | JP6734389B2 (OSRAM) |
| KR (2) | KR20180122361A (OSRAM) |
| CN (2) | CN108781282B (OSRAM) |
| AU (2) | AU2017238084B2 (OSRAM) |
| BR (2) | BR112018068928A2 (OSRAM) |
| CA (2) | CA3015156A1 (OSRAM) |
| CL (2) | CL2018002661A1 (OSRAM) |
| CO (2) | CO2018009859A2 (OSRAM) |
| HK (2) | HK1257827A1 (OSRAM) |
| IL (2) | IL260985B (OSRAM) |
| MX (2) | MX2018011555A (OSRAM) |
| NZ (1) | NZ745047A (OSRAM) |
| PH (2) | PH12018501710A1 (OSRAM) |
| RU (2) | RU2726151C2 (OSRAM) |
| SG (2) | SG11201806738PA (OSRAM) |
| TW (2) | TWI693820B (OSRAM) |
| WO (2) | WO2017165391A1 (OSRAM) |
| ZA (2) | ZA201806315B (OSRAM) |
Families Citing this family (134)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10455228B2 (en) | 2016-03-21 | 2019-10-22 | Qualcomm Incorporated | Determining prediction parameters for non-square blocks in video coding |
| MX384086B (es) * | 2016-05-25 | 2025-03-14 | Arris Entpr Llc | Particionamiento binario, ternario, cuaternario para jvet. |
| US10944963B2 (en) | 2016-05-25 | 2021-03-09 | Arris Enterprises Llc | Coding weighted angular prediction for intra coding |
| EP4199515A1 (en) * | 2016-05-27 | 2023-06-21 | SHARP Kabushiki Kaisha | Systems and methods for varying quantization parameters |
| US10972733B2 (en) | 2016-07-15 | 2021-04-06 | Qualcomm Incorporated | Look-up table for enhanced multiple transform |
| US10368107B2 (en) | 2016-08-15 | 2019-07-30 | Qualcomm Incorporated | Intra video coding using a decoupled tree structure |
| CN109804628A (zh) * | 2016-09-30 | 2019-05-24 | Lg 电子株式会社 | 用于图像编译系统中的块分割和帧内预测的方法和装置 |
| JPWO2018123314A1 (ja) * | 2016-12-26 | 2019-10-31 | 日本電気株式会社 | 映像符号化方法、映像復号方法、映像符号化装置、映像復号装置及びプログラム |
| RU2018131580A (ru) * | 2016-12-26 | 2021-01-26 | Нек Корпорейшн | Способ кодирования видео, способ декодирования видео, устройство кодирования видео, устройство декодирования видео и программа |
| US20210243475A1 (en) * | 2016-12-28 | 2021-08-05 | Sony Corporation | Image processing apparatus and method |
| WO2018125972A1 (en) * | 2016-12-28 | 2018-07-05 | Arris Enterprises Llc | Adaptive unequal weight planar prediction |
| US10554974B2 (en) * | 2017-01-13 | 2020-02-04 | Mediatek Inc. | Method and apparatus enabling adaptive multiple transform for chroma transport blocks using control flags |
| US11146795B2 (en) | 2017-03-10 | 2021-10-12 | Qualcomm Incorporated | Intra filtering flag in video coding |
| US10638126B2 (en) * | 2017-05-05 | 2020-04-28 | Qualcomm Incorporated | Intra reference filter for video coding |
| KR102622465B1 (ko) * | 2017-06-21 | 2024-01-09 | 엘지전자 주식회사 | 영상 코딩 시스템에서 인트라 예측에 따른 영상 디코딩 방법 및 장치 |
| WO2019066384A1 (ko) * | 2017-09-26 | 2019-04-04 | 삼성전자 주식회사 | 크로스-성분 예측에 의한 비디오 복호화 방법 및 장치, 크로스-성분 예측에 의한 비디오 부호화 방법 및 장치 |
| US10965941B2 (en) | 2017-10-09 | 2021-03-30 | Qualcomm Incorporated | Position-dependent prediction combinations in video coding |
| WO2019117634A1 (ko) * | 2017-12-15 | 2019-06-20 | 엘지전자 주식회사 | 2차 변환에 기반한 영상 코딩 방법 및 그 장치 |
| KR102618692B1 (ko) * | 2018-06-15 | 2024-01-02 | 삼성전자주식회사 | 노이즈 또는 디서의 영향을 감소시키기 위한 디스플레이 구동 회로 및 방법 |
| WO2019135629A1 (ko) * | 2018-01-05 | 2019-07-11 | 에스케이텔레콤 주식회사 | 크로마 블록의 복원 방법 및 이를 이용한 영상 복호화 장치 |
| US11451791B2 (en) * | 2018-01-25 | 2022-09-20 | Wilus Institute Of Standards And Technology Inc. | Video signal processing method and device |
| US10841578B2 (en) | 2018-02-12 | 2020-11-17 | Tencent America LLC | Method and apparatus for using an intra prediction coding tool for intra prediction of non-square blocks in video compression |
| WO2019194496A1 (ko) * | 2018-04-01 | 2019-10-10 | 엘지전자 주식회사 | 비디오 신호의 컬러 컴포넌트에 대한 병렬 처리 방법 및 이를 위한 장치 |
| WO2019194500A1 (ko) * | 2018-04-01 | 2019-10-10 | 엘지전자 주식회사 | 인트라 예측에 기반한 영상 코딩 방법 및 그 장치 |
| US11611757B2 (en) | 2018-04-02 | 2023-03-21 | Qualcomm Incorproated | Position dependent intra prediction combination extended with angular modes |
| EP3777172A4 (en) | 2018-04-02 | 2022-01-19 | Sharp Kabushiki Kaisha | SYSTEMS AND METHODS FOR DERIVING QUANTIZATION PARAMETERS FOR VIDEO BLOCKS IN VIDEO ENCODING |
| WO2019199142A1 (ko) * | 2018-04-13 | 2019-10-17 | 엘지전자 주식회사 | 인트라 예측 방법을 결정하기 위한 영상 코딩 방법 및 장치 |
| CN114845121B (zh) * | 2018-04-30 | 2025-09-02 | 寰发股份有限公司 | 用于视频编解码中的独立编码树的语法交错方法和装置 |
| WO2019216710A1 (ko) | 2018-05-10 | 2019-11-14 | 삼성전자주식회사 | 영상의 부호화 및 복호화를 위한 영상의 분할 방법 및 장치 |
| AU2019269346B2 (en) | 2018-05-14 | 2023-07-27 | Interdigital Vc Holdings, Inc. | Block shape adaptive intra prediction directions for quadtree-binary tree |
| CN112166607B (zh) * | 2018-05-29 | 2024-09-06 | 交互数字Vc控股公司 | 利用部分共用亮度和色度编码树的视频编码和解码的方法和装置 |
| WO2019229683A1 (en) | 2018-05-31 | 2019-12-05 | Beijing Bytedance Network Technology Co., Ltd. | Concept of interweaved prediction |
| US10778971B2 (en) * | 2018-06-01 | 2020-09-15 | Tencent America LLC | Method and apparatus for video coding |
| WO2019234607A1 (en) | 2018-06-05 | 2019-12-12 | Beijing Bytedance Network Technology Co., Ltd. | Interaction between ibc and affine |
| WO2019234604A1 (en) | 2018-06-05 | 2019-12-12 | Beijing Bytedance Network Technology Co., Ltd. | Extended quad-tree with asymmetric sub-blocks |
| JP2021526329A (ja) * | 2018-06-07 | 2021-09-30 | インターデジタル ヴイシー ホールディングス， インコーポレイテッド | 映像のコード化又は映像の復号のためのシンタックス要素 |
| AU2019286133B2 (en) | 2018-06-15 | 2023-02-16 | Huawei Technologies Co., Ltd. | Method and apparatus for intra prediction |
| WO2019244115A2 (en) | 2018-06-21 | 2019-12-26 | Beijing Bytedance Network Technology Co., Ltd. | Automatic partition for cross blocks |
| TWI750483B (zh) * | 2018-06-21 | 2021-12-21 | 大陸商北京字節跳動網絡技術有限公司 | 成分依賴的子區塊分割 |
| WO2019244117A1 (en) | 2018-06-21 | 2019-12-26 | Beijing Bytedance Network Technology Co., Ltd. | Unified constrains for the merge affine mode and the non-merge affine mode |
| EP3624450A1 (en) * | 2018-09-17 | 2020-03-18 | InterDigital VC Holdings, Inc. | Wavefront parallel processing of luma and chroma components |
| CN112262577B (zh) * | 2018-06-29 | 2024-07-16 | 交互数字Vc控股公司 | 亮度和色度分量的波阵面并行处理 |
| US10567752B2 (en) | 2018-07-02 | 2020-02-18 | Tencent America LLC | Method and apparatus for intra prediction for non-square blocks in video compression |
| US11190764B2 (en) * | 2018-07-06 | 2021-11-30 | Qualcomm Incorporated | Merged mode dependent intra smoothing (MDIS) and intra interpolation filter switching with position dependent intra prediction combination (PDPC) |
| GB2589769B (en) * | 2018-07-15 | 2023-02-15 | Beijing Bytedance Network Tech Co Ltd | Cross-component coding order derivation |
| BR112020025939A2 (pt) | 2018-07-16 | 2021-03-23 | Interdigital Vc Holdings, Inc. | previsão intra de ângulo amplo e combinação de previsão intra dependente da posição |
| US11128872B2 (en) * | 2018-07-16 | 2021-09-21 | Qualcomm Incorporated | Position dependent intra prediction combination with wide angle intra prediction |
| US10911765B2 (en) * | 2018-08-01 | 2021-02-02 | Tencent America LLC | Method and apparatus for video coding |
| US11265579B2 (en) | 2018-08-01 | 2022-03-01 | Comcast Cable Communications, Llc | Systems, methods, and apparatuses for video processing |
| KR102827856B1 (ko) * | 2018-08-12 | 2025-06-30 | 엘지전자 주식회사 | 영상 신호를 처리하기 위한 방법 및 장치 |
| CN112544080B (zh) * | 2018-08-16 | 2022-11-18 | 寰发股份有限公司 | 视频处理系统中发信量化参数的方法以及装置 |
| KR20240148944A (ko) | 2018-08-24 | 2024-10-11 | 삼성전자주식회사 | 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치 |
| CN114885162B (zh) * | 2018-09-02 | 2024-04-23 | Lg电子株式会社 | 解码设备、编码设备和计算机可读记录介质 |
| WO2020050607A1 (ko) * | 2018-09-05 | 2020-03-12 | 엘지전자 주식회사 | 크로마 인트라 예측 모드를 도출하기 위한 영상 예측 방법 및 장치 |
| US11509908B2 (en) * | 2018-09-11 | 2022-11-22 | Panasonic Intellectual Property Corporation Of America | Encoder, decoder, encoding method, and decoding method |
| TWI832905B (zh) | 2018-09-24 | 2024-02-21 | 大陸商北京字節跳動網絡技術有限公司 | 視頻編碼和解碼中的加權雙向預測 |
| KR102759160B1 (ko) | 2018-10-12 | 2025-01-24 | 삼성전자주식회사 | 교차성분 선형 모델을 이용한 비디오 신호 처리 방법 및 장치 |
| CN111083484B (zh) | 2018-10-22 | 2024-06-28 | 北京字节跳动网络技术有限公司 | 基于子块的预测 |
| WO2020084473A1 (en) | 2018-10-22 | 2020-04-30 | Beijing Bytedance Network Technology Co., Ltd. | Multi- iteration motion vector refinement |
| KR20210074388A (ko) * | 2018-10-25 | 2021-06-21 | 인터디지털 브이씨 홀딩스 인코포레이티드 | 코딩 유형 또는 코딩 트리 유형의 시그널링을 이용한 비디오 인코딩 및 디코딩을 위한 방법 및 장치 |
| CN112997495B (zh) | 2018-11-10 | 2024-02-20 | 北京字节跳动网络技术有限公司 | 当前图片参考中的取整 |
| CN117528075A (zh) | 2018-11-12 | 2024-02-06 | 北京字节跳动网络技术有限公司 | 在视频处理中使用组合帧间-帧内预测 |
| CN117857791A (zh) * | 2018-11-16 | 2024-04-09 | 寰发股份有限公司 | 带有约束的亮度-色度单独的编码树编解码的方法和设备 |
| WO2020098782A1 (en) * | 2018-11-16 | 2020-05-22 | Beijing Bytedance Network Technology Co., Ltd. | Weights in combined inter intra prediction mode |
| WO2020103877A1 (en) | 2018-11-20 | 2020-05-28 | Beijing Bytedance Network Technology Co., Ltd. | Coding and decoding of video coding modes |
| MX2021005911A (es) | 2018-11-20 | 2021-06-30 | Interdigital Vc Holdings Inc | Inicializacion de vector de bloque que hace referencia a imagen actual con arbol dual. |
| US11582482B2 (en) * | 2018-12-05 | 2023-02-14 | Lg Electronics Inc. | Image prediction method and device for deriving chroma intra prediction mode |
| US11425416B2 (en) * | 2018-12-07 | 2022-08-23 | Samsung Electronics Co., Ltd. | Video decoding method and device, and video encoding method and device |
| WO2020125804A1 (en) | 2018-12-21 | 2020-06-25 | Beijing Bytedance Network Technology Co., Ltd. | Inter prediction using polynomial model |
| PL3881549T3 (pl) * | 2018-12-21 | 2024-06-24 | Huawei Technologies Co., Ltd. | Sposób i przyrząd do obsługi ograniczeń na poziomie bloków zależnych od trybu i rozmiaru |
| CN118694944B (zh) * | 2018-12-21 | 2025-05-13 | 北京达佳互联信息技术有限公司 | 用于视频解码的方法、装置、存储介质、计算机程序产品和存储比特流的方法 |
| WO2020135206A1 (en) | 2018-12-29 | 2020-07-02 | Zhejiang Dahua Technology Co., Ltd. | Systems and methods for intra prediction |
| WO2020140951A1 (en) * | 2019-01-02 | 2020-07-09 | Beijing Bytedance Network Technology Co., Ltd. | Motion vector derivation between color components |
| US11330283B2 (en) | 2019-02-01 | 2022-05-10 | Tencent America LLC | Method and apparatus for video coding |
| KR20210114386A (ko) | 2019-02-08 | 2021-09-23 | 주식회사 윌러스표준기술연구소 | 이차 변환을 이용하는 비디오 신호 처리 방법 및 장치 |
| CN113439441B (zh) * | 2019-02-15 | 2025-06-20 | 北京字节跳动网络技术有限公司 | 基于块分割的变换参数推导 |
| CN113545056B (zh) * | 2019-02-28 | 2024-11-15 | 交互数字Vc控股公司 | 用于图片编码和解码的方法及设备 |
| JP7293376B2 (ja) | 2019-02-28 | 2023-06-19 | ヒューマックス・カンパニー・リミテッド | イントラ予測ベースのビデオ信号処理方法及び装置 |
| KR102464910B1 (ko) * | 2019-02-28 | 2022-11-09 | 삼성전자주식회사 | 크로마 성분을 예측하는 비디오 부호화 및 복호화 방법, 및 크로마 성분을 예측하는 비디오 부호화 및 복호화 장치 |
| EP3912347A4 (en) | 2019-03-05 | 2022-03-16 | Huawei Technologies Co., Ltd. | METHOD AND APPARATUS FOR INTRA SUBPARTITION CODING MODE |
| WO2020177756A1 (en) | 2019-03-06 | 2020-09-10 | Beijing Bytedance Network Technology Co., Ltd. | Size dependent inter coding |
| PH12021552061A1 (en) | 2019-03-08 | 2022-06-06 | Beijing Bytedance Network Tech Co Ltd | Constraints on model-based reshaping in video processing |
| AU2019201649A1 (en) * | 2019-03-11 | 2020-10-01 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
| AU2019201653A1 (en) * | 2019-03-11 | 2020-10-01 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
| CN113557719B (zh) | 2019-03-11 | 2023-09-12 | 日本放送协会 | 图像编码装置、图像解码装置和程序 |
| CN120075434A (zh) | 2019-03-11 | 2025-05-30 | 韩国电子通信研究院 | 对图像进行编码/解码的方法和发送比特流的方法 |
| WO2020184966A1 (ko) * | 2019-03-13 | 2020-09-17 | 엘지전자 주식회사 | 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법 |
| KR102885286B1 (ko) | 2019-03-14 | 2025-11-12 | 베이징 시아오미 모바일 소프트웨어 컴퍼니 리미티드 | 인트라 예측을 수행하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법 |
| US11019332B2 (en) * | 2019-03-29 | 2021-05-25 | Qualcomm Incorporated | Chroma intra prediction in video coding |
| JP7299341B2 (ja) | 2019-04-12 | 2023-06-27 | 北京字節跳動網絡技術有限公司 | ビデオ処理方法、装置、記憶媒体、及び記憶方法 |
| CN113748676B (zh) | 2019-04-16 | 2024-05-10 | 北京字节跳动网络技术有限公司 | 帧内编解码模式下的矩阵推导 |
| EP3935834A4 (en) | 2019-04-18 | 2022-08-17 | Beijing Bytedance Network Technology Co., Ltd. | Restriction on applicability of cross component mode |
| PL3939260T3 (pl) * | 2019-04-20 | 2025-06-02 | Beijing Bytedance Network Technology Co., Ltd. | Sygnalizacja elementów składni do kodowania łącznego reszt chrominancji |
| MY209469A (en) | 2019-04-23 | 2025-07-10 | Beijing Bytedance Network Tech Co Ltd | Methods for cross component dependency reduction |
| CN117097912A (zh) | 2019-05-01 | 2023-11-21 | 北京字节跳动网络技术有限公司 | 基于矩阵的帧内预测的上下文编码 |
| EP3949387A4 (en) | 2019-05-02 | 2022-05-18 | ByteDance Inc. | SIGNALING IN A TRANSFORM JUMP MODE |
| CN113796072B (zh) * | 2019-05-08 | 2023-10-03 | 北京字节跳动网络技术有限公司 | 跨分量编解码的适用性条件 |
| EP3959874A4 (en) * | 2019-05-10 | 2023-01-11 | HFI Innovation Inc. | METHOD AND APPARATUS FOR CHROMA DIRECT MODE GENERATION FOR VIDEO ENCODING |
| KR102862645B1 (ko) | 2019-05-28 | 2025-09-22 | 돌비 레버러토리즈 라이쎈싱 코오포레이션 | 양자화 파라미터 시그널링 |
| CN113785574B (zh) | 2019-05-30 | 2022-10-11 | 北京字节跳动网络技术有限公司 | 色度分量的自适应环路滤波 |
| WO2020239018A1 (en) | 2019-05-31 | 2020-12-03 | Beijing Bytedance Network Technology Co., Ltd. | Restricted upsampling process in matrix-based intra prediction |
| JP2022534320A (ja) | 2019-06-05 | 2022-07-28 | 北京字節跳動網絡技術有限公司 | マトリクスベースイントラ予測のためのコンテキスト決定 |
| CN120343272A (zh) * | 2019-06-20 | 2025-07-18 | Lg电子株式会社 | 解码设备、编码设备和数据发送设备 |
| US11197025B2 (en) * | 2019-06-21 | 2021-12-07 | Qualcomm Incorporated | Signaling of matrix intra prediction parameters in video coding |
| US11418787B2 (en) * | 2019-06-28 | 2022-08-16 | Qualcomm Incorporated | Chroma delta QP in video coding |
| CN114128280B (zh) | 2019-07-07 | 2023-11-14 | 北京字节跳动网络技术有限公司 | 色度残差缩放的信令通知 |
| US11399199B2 (en) * | 2019-08-05 | 2022-07-26 | Qualcomm Incorporated | Chroma intra prediction units for video coding |
| KR102601022B1 (ko) * | 2019-08-06 | 2023-11-13 | 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 | 색상 포맷에 기초한 비디오 영역 분할 |
| US11930180B2 (en) * | 2019-08-06 | 2024-03-12 | Hyundai Motor Company | Method and apparatus for intra-prediction coding of video data |
| CN115767087A (zh) * | 2019-08-14 | 2023-03-07 | Lg电子株式会社 | 图像编解码方法、发送比特流的方法和记录介质 |
| CN120455680A (zh) * | 2019-08-30 | 2025-08-08 | 阿里巴巴集团控股有限公司 | 视频信号的矩阵加权帧内预测 |
| EP4008108A4 (en) * | 2019-09-01 | 2022-09-21 | Beijing Bytedance Network Technology Co., Ltd. | ALIGNMENT OF PREDICTION WEIGHTS IN VIDEO ENCODING |
| CN114424573B (zh) | 2019-09-19 | 2024-03-26 | 北京字节跳动网络技术有限公司 | 视频编解码中的参考样点位置推导 |
| CN114424574A (zh) * | 2019-09-20 | 2022-04-29 | 北京字节跳动网络技术有限公司 | 编解码块的缩放过程 |
| KR102649584B1 (ko) | 2019-09-21 | 2024-03-21 | 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 | 크로마 인트라 모드에 기초한 크기 제한 |
| BR112022006453A2 (pt) * | 2019-10-05 | 2022-09-27 | Beijing Bytedance Network Tech Co Ltd | Método de processamento de dados de dados de vídeo, aparelho para processar dados de vídeo, meio de armazenamento não transitório legível por computador e meio de gravação não transitório legível por computador |
| WO2021068923A1 (en) * | 2019-10-10 | 2021-04-15 | Beijing Bytedance Network Technology Co., Ltd. | Deblocking filtering improvements |
| EP4029274A4 (en) | 2019-10-13 | 2022-11-30 | Beijing Bytedance Network Technology Co., Ltd. | INTERPLAY BETWEEN REFERENCE IMAGE CAPTURE AND VIDEO ENCODING TOOLS |
| US11375220B2 (en) * | 2019-11-27 | 2022-06-28 | Tencent America LLC | Method and apparatus for video decoding using a nominal directional mode and an angular offset |
| GB2590634B (en) * | 2019-12-20 | 2024-10-02 | Canon Kk | High Level syntax for video coding and decoding |
| CN115088261B (zh) * | 2019-12-26 | 2025-11-18 | Lg电子株式会社 | 执行pdpc的视频编码/解码方法和设备以及发送比特流的方法 |
| EP4066502A4 (en) | 2019-12-27 | 2023-01-18 | Beijing Bytedance Network Technology Co., Ltd. | Signaling of slice types in video pictures headers |
| EP4085635A4 (en) * | 2019-12-31 | 2024-03-20 | Beijing Dajia Internet Information Technology Co., Ltd. | METHOD AND APPARATUS FOR VIDEO CODING IN A 4:4:4 CHROMA FORMAT |
| US11546592B2 (en) * | 2020-01-08 | 2023-01-03 | Tencent America LLC | Flexible block partitioning for chroma component |
| KR20240019408A (ko) * | 2020-03-27 | 2024-02-14 | 베이징 다지아 인터넷 인포메이션 테크놀로지 컴퍼니 리미티드 | 팔레트 모드를 사용한 비디오 코딩 방법 및 장치 |
| US20210321137A1 (en) * | 2020-03-30 | 2021-10-14 | Qualcomm Incorporated | Low-frequency non-separable transform index signaling in video coding |
| JP7442673B2 (ja) | 2020-04-10 | 2024-03-04 | 北京字節跳動網絡技術有限公司 | ビデオコーディングにおけるスキップブロックの変換のための最小許容量子化 |
| US11330266B2 (en) * | 2020-05-18 | 2022-05-10 | Tencent America LLC | Signaling method for chroma intra prediction mode |
| US20240114148A1 (en) * | 2020-11-16 | 2024-04-04 | Hyundai Motor Company | Video encoding and decoding method for adaptively determining chroma intra directional prediction mode |
| WO2022108421A1 (ko) * | 2020-11-23 | 2022-05-27 | 현대자동차주식회사 | 적응적 대체 모드를 이용한 영상 부호화 및 복호화 방법 |
| CN115866263A (zh) * | 2021-09-24 | 2023-03-28 | 维沃移动通信有限公司 | 视频解码方法、视频编码方法及相关设备 |
| US12010316B2 (en) * | 2021-10-05 | 2024-06-11 | Tencent America LLC | Modification on fusion of intra prediction |
| CN115988200B (zh) * | 2022-11-21 | 2025-08-29 | 浙江大华技术股份有限公司 | 编码方法、编码设备及计算机可读存储介质 |
| US20250175644A1 (en) * | 2023-11-28 | 2025-05-29 | Tencent America LLC | Systems and methods for applying non-separable transforms on inter prediction residuals |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120320974A1 (en) * | 2011-06-15 | 2012-12-20 | Futurewei Technologies, Inc. | Mode Dependent Intra Smoothing Filter Table Mapping Methods for Non-Square Prediction Units |
| US20130195199A1 (en) * | 2012-01-30 | 2013-08-01 | Qualcomm Incorporated | Residual quad tree (rqt) coding for video coding |
| US20150063457A1 (en) * | 2012-04-26 | 2015-03-05 | Sony Corporation | Data encoding and decoding |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008193627A (ja) * | 2007-01-12 | 2008-08-21 | Mitsubishi Electric Corp | 画像符号化装置、画像復号装置、および画像符号化方法、画像復号方法 |
| JP5026092B2 (ja) * | 2007-01-12 | 2012-09-12 | 三菱電機株式会社 | 動画像復号装置および動画像復号方法 |
| DK2465265T3 (en) * | 2009-08-12 | 2019-02-18 | Interdigital Vc Holdings Inc | METHODS AND APPARATUS FOR IMPROVED INTRA-CHROMA DECODATION AND DECODATION |
| CN107426579B (zh) | 2011-06-24 | 2020-03-10 | Lg 电子株式会社 | 图像信息编码和解码方法 |
| MX2014000163A (es) * | 2011-06-28 | 2014-02-19 | Samsung Electronics Co Ltd | Metodo y aparato de prediccion para componente de croma de imagen que utiliza componente de luma de imagen. |
| WO2014115283A1 (ja) * | 2013-01-24 | 2014-07-31 | シャープ株式会社 | 画像復号装置、および画像符号化装置 |
| EP3018907A4 (en) * | 2013-07-12 | 2017-02-22 | Samsung Electronics Co., Ltd. | Method for predicting disparity vector based on blocks for apparatus and method for inter-layer encoding and decoding video |
| WO2015152608A2 (ko) * | 2014-03-31 | 2015-10-08 | 삼성전자 주식회사 | 서브블록 기반 예측을 수행하는 인터 레이어 비디오 복호화 방법 및 그 장치 및 서브블록 기반 예측을 수행하는 인터 레이어 비디오 부호화 방법 및 그 장치 |
| WO2015192800A1 (en) * | 2014-06-20 | 2015-12-23 | Mediatek Inc. | Method of palette predictor signaling for video coding |
| WO2016074147A1 (en) * | 2014-11-11 | 2016-05-19 | Mediatek Singapore Pte. Ltd. | Separated coding tree for luma and chroma |
| US10425648B2 (en) | 2015-09-29 | 2019-09-24 | Qualcomm Incorporated | Video intra-prediction using position-dependent prediction combination for video coding |
| US10477233B2 (en) * | 2015-09-30 | 2019-11-12 | Apple Inc. | Predictor candidates for motion estimation search systems and methods |
| CN108141609A (zh) * | 2015-10-21 | 2018-06-08 | 夏普株式会社 | 预测图像生成装置、图像解码装置以及图像编码装置 |
| KR102201051B1 (ko) | 2015-11-17 | 2021-01-08 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 비디오 코딩 방법 및 장치 |
| US10455228B2 (en) | 2016-03-21 | 2019-10-22 | Qualcomm Incorporated | Determining prediction parameters for non-square blocks in video coding |
-
2017
- 2017-03-20 US US15/463,474 patent/US10455228B2/en active Active
- 2017-03-20 US US15/463,428 patent/US10567759B2/en not_active Expired - Fee Related
- 2017-03-21 BR BR112018068928A patent/BR112018068928A2/pt not_active IP Right Cessation
- 2017-03-21 WO PCT/US2017/023373 patent/WO2017165391A1/en not_active Ceased
- 2017-03-21 WO PCT/US2017/023378 patent/WO2017165395A1/en not_active Ceased
- 2017-03-21 MX MX2018011555A patent/MX2018011555A/es unknown
- 2017-03-21 CN CN201780018458.1A patent/CN108781282B/zh active Active
- 2017-03-21 JP JP2018549274A patent/JP6734389B2/ja active Active
- 2017-03-21 EP EP17715334.3A patent/EP3434013A1/en not_active Withdrawn
- 2017-03-21 EP EP17715001.8A patent/EP3434020A1/en not_active Withdrawn
- 2017-03-21 KR KR1020187027087A patent/KR20180122361A/ko not_active Ceased
- 2017-03-21 RU RU2018133014A patent/RU2726151C2/ru active
- 2017-03-21 RU RU2018133019A patent/RU2723568C2/ru active
- 2017-03-21 KR KR1020187027089A patent/KR102089202B1/ko active Active
- 2017-03-21 TW TW106109361A patent/TWI693820B/zh not_active IP Right Cessation
- 2017-03-21 AU AU2017238084A patent/AU2017238084B2/en not_active Ceased
- 2017-03-21 BR BR112018068895A patent/BR112018068895A2/pt not_active IP Right Cessation
- 2017-03-21 HK HK19100180.9A patent/HK1257827A1/zh unknown
- 2017-03-21 NZ NZ745047A patent/NZ745047A/en not_active IP Right Cessation
- 2017-03-21 MX MX2018011556A patent/MX2018011556A/es unknown
- 2017-03-21 JP JP2018547383A patent/JP2019509684A/ja active Pending
- 2017-03-21 SG SG11201806738PA patent/SG11201806738PA/en unknown
- 2017-03-21 CN CN201780016511.4A patent/CN108781296B/zh active Active
- 2017-03-21 TW TW106109360A patent/TWI702829B/zh not_active IP Right Cessation
- 2017-03-21 CA CA3015156A patent/CA3015156A1/en not_active Abandoned
- 2017-03-21 CA CA3014787A patent/CA3014787A1/en not_active Abandoned
- 2017-03-21 HK HK18116518.9A patent/HK1257557A1/zh unknown
- 2017-03-21 AU AU2017238088A patent/AU2017238088B2/en not_active Ceased
- 2017-03-21 SG SG11201806739UA patent/SG11201806739UA/en unknown
-
2018
- 2018-08-05 IL IL260985A patent/IL260985B/en active IP Right Grant
- 2018-08-05 IL IL260984A patent/IL260984B/en active IP Right Grant
- 2018-08-13 PH PH12018501710A patent/PH12018501710A1/en unknown
- 2018-09-04 PH PH12018501883A patent/PH12018501883A1/en unknown
- 2018-09-19 CO CONC2018/0009859A patent/CO2018009859A2/es unknown
- 2018-09-19 CO CONC2018/0009869A patent/CO2018009869A2/es unknown
- 2018-09-20 ZA ZA2018/06315A patent/ZA201806315B/en unknown
- 2018-09-20 CL CL2018002661A patent/CL2018002661A1/es unknown
- 2018-09-20 ZA ZA2018/06314A patent/ZA201806314B/en unknown
- 2018-09-20 CL CL2018002662A patent/CL2018002662A1/es unknown
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120320974A1 (en) * | 2011-06-15 | 2012-12-20 | Futurewei Technologies, Inc. | Mode Dependent Intra Smoothing Filter Table Mapping Methods for Non-Square Prediction Units |
| US20130195199A1 (en) * | 2012-01-30 | 2013-08-01 | Qualcomm Incorporated | Residual quad tree (rqt) coding for video coding |
| US20150063457A1 (en) * | 2012-04-26 | 2015-03-05 | Sony Corporation | Data encoding and decoding |
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI693820B (zh) | 為視訊寫碼中非方形區塊判定預測參數 | |
| US12206864B2 (en) | Intra filtering flag in video coding | |
| TWI745594B (zh) | 與視訊寫碼中之變換處理一起應用之內部濾波 | |
| TW201804806A (zh) | 在非僅四分樹分割之視頻寫碼之量化資訊的發信號 | |
| HK40015204B (en) | Intra filtering applied together with transform processing in video coding | |
| HK40015204A (en) | Intra filtering applied together with transform processing in video coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |