PL3723373T3 - Sposób dekodowania sygnału obrazu, sposób kodowania sygnału obrazu i nośnik danych - Google Patents

Sposób dekodowania sygnału obrazu, sposób kodowania sygnału obrazu i nośnik danych

Info

Publication number
PL3723373T3
PL3723373T3 PL19856204.3T PL19856204T PL3723373T3 PL 3723373 T3 PL3723373 T3 PL 3723373T3 PL 19856204 T PL19856204 T PL 19856204T PL 3723373 T3 PL3723373 T3 PL 3723373T3
Authority
PL
Poland
Prior art keywords
image signal
decoding
encoding
storage medium
image
Prior art date
Application number
PL19856204.3T
Other languages
English (en)
Inventor
Moonmo Koo
Mehdi SALEHIFAR
Seunghwan Kim
Jaehyun Lim
Original Assignee
Lg Electronics 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 Lg Electronics Inc. filed Critical Lg Electronics Inc.
Publication of PL3723373T3 publication Critical patent/PL3723373T3/pl

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/11Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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 set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Television Signal Processing For Recording (AREA)
PL19856204.3T 2018-09-02 2019-09-02 Sposób dekodowania sygnału obrazu, sposób kodowania sygnału obrazu i nośnik danych PL3723373T3 (pl)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201862726298P 2018-09-02 2018-09-02
PCT/KR2019/011252 WO2020046086A1 (ko) 2018-09-02 2019-09-02 영상 신호를 처리하기 위한 방법 및 장치

Publications (1)

Publication Number Publication Date
PL3723373T3 true PL3723373T3 (pl) 2023-11-06

Family

ID=69645333

Family Applications (1)

Application Number Title Priority Date Filing Date
PL19856204.3T PL3723373T3 (pl) 2018-09-02 2019-09-02 Sposób dekodowania sygnału obrazu, sposób kodowania sygnału obrazu i nośnik danych

Country Status (10)

Country Link
US (5) US10924736B2 (pl)
EP (3) EP4152748A1 (pl)
JP (5) JP7052075B2 (pl)
KR (5) KR102585635B1 (pl)
CN (3) CN114928745B (pl)
BR (1) BR112021003829A2 (pl)
ES (1) ES2950975T3 (pl)
HU (1) HUE063301T2 (pl)
PL (1) PL3723373T3 (pl)
WO (1) WO2020046086A1 (pl)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112335246B (zh) 2018-06-29 2024-03-12 交互数字Vc控股公司 用于基于适应性系数组的视频编码和解码的方法及设备
EP3831067A1 (en) * 2018-08-03 2021-06-09 V-Nova International Limited Upsampling for signal enhancement coding
JP7052075B2 (ja) * 2018-09-02 2022-04-11 エルジー エレクトロニクス インコーポレイティド 映像信号を処理するための方法および装置
CN116074508A (zh) 2018-09-05 2023-05-05 Lg电子株式会社 对图像信号进行编码/解码的设备及发送图像信号的设备
ES3047711T3 (en) 2018-12-28 2025-12-04 Ericsson Telefon Ab L M Method and apparatus for selecting transform selection in an encoder and decoder
CN113365054B (zh) * 2019-03-09 2022-08-05 杭州海康威视数字技术股份有限公司 进行编码和解码的方法、解码端、编码端和系统
WO2020228670A1 (en) * 2019-05-10 2020-11-19 Beijing Bytedance Network Technology Co., Ltd. Luma based secondary transform matrix selection for video processing
CN117354521A (zh) 2019-06-07 2024-01-05 北京字节跳动网络技术有限公司 视频比特流中的简化二次变换的有条件信令
CN114208183B (zh) 2019-08-03 2025-01-10 北京字节跳动网络技术有限公司 视频的缩减二次变换中基于位置的模式导出
EP4300966A4 (en) * 2021-02-24 2025-03-05 LG Electronics Inc. Image coding method and device therefor
US11792431B2 (en) 2021-04-07 2023-10-17 Tencent America LLC Orthogonal transform generation with subspace constraint
CN117597934A (zh) 2021-06-16 2024-02-23 Lg电子株式会社 用于设计低频不可分离变换的方法和装置
US12581084B2 (en) 2021-06-16 2026-03-17 Lg Electronics Inc. Method and device for designing low-frequency non-separable transform
WO2022265420A1 (ko) * 2021-06-16 2022-12-22 엘지전자 주식회사 영상 코딩 방법 및 그 장치
WO2023191332A1 (ko) * 2022-03-28 2023-10-05 현대자동차주식회사 적응적 다중변환선택을 이용하는 비디오 코딩을 위한 방법 및 장치
EP4697724A1 (en) * 2023-04-12 2026-02-18 LG Electronics Inc. Image encoding/decoding method and apparatus, and recording medium storing bitstreams
CN121002859A (zh) * 2023-04-12 2025-11-21 Lg电子株式会社 图像编码/解码方法和设备及存储比特流的记录介质

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101137065A (zh) * 2006-09-01 2008-03-05 华为技术有限公司 图像编码方法、解码方法、编码器、解码器、编解码方法及编解码器
US8619853B2 (en) * 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
KR101672456B1 (ko) * 2009-02-09 2016-11-17 삼성전자 주식회사 저복잡도 주파수 변환을 이용한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
CN102045560B (zh) * 2009-10-23 2013-08-07 华为技术有限公司 一种视频编解码方法及设备
KR20110112168A (ko) * 2010-04-05 2011-10-12 삼성전자주식회사 내부 비트뎁스 확장에 기반한 비디오 부호화 방법 및 그 장치, 내부 비트뎁스 확장에 기반한 비디오 복호화 방법 및 그 장치
SG196792A1 (en) * 2010-07-09 2014-02-13 Samsung Electronics Co Ltd Method and apparatus for encoding video using adjustable loop filtering, and method and apparatus for decoding video using adjustable loop filtering
US9215470B2 (en) * 2010-07-09 2015-12-15 Qualcomm Incorporated Signaling selected directional transform for video coding
KR20120012385A (ko) * 2010-07-31 2012-02-09 오수미 인트라 예측 부호화 장치
JP2012089917A (ja) * 2010-10-15 2012-05-10 Sony Corp 符号化装置および方法、並びにプログラム
US9473789B2 (en) * 2010-12-14 2016-10-18 M&K Holdings Inc. Apparatus for decoding a moving picture
US9609349B2 (en) * 2010-12-14 2017-03-28 M & K Holdings Inc. Apparatus for decoding a moving picture
KR101215152B1 (ko) * 2011-04-21 2012-12-24 한양대학교 산학협력단 인루프 필터링을 적용한 예측 방법을 이용한 영상 부호화/복호화 방법 및 장치
KR101762294B1 (ko) * 2011-10-18 2017-07-28 주식회사 케이티 영상 부호화 방법, 영상 복호화 방법, 영상 부호화기 및 영상 복호화기
KR101601864B1 (ko) * 2014-02-25 2016-03-10 숭실대학교산학협력단 동영상 코덱의 역변환 방법 및 그 장치
TWI551124B (zh) * 2014-07-11 2016-09-21 晨星半導體股份有限公司 應用於視訊系統之編碼/解碼方法及編碼/解碼裝置
US20160044314A1 (en) * 2014-08-08 2016-02-11 Qualcomm Incorporated System and method for reusing transform structure for multi-partition transform
US10412387B2 (en) * 2014-08-22 2019-09-10 Qualcomm Incorporated Unified intra-block copy and inter-prediction
BR112017004886A2 (pt) * 2014-09-12 2017-12-05 Vid Scale Inc dispositivo de codificação de vídeo e método de codificação de vídeo
US10102613B2 (en) * 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
US20170034530A1 (en) * 2015-07-28 2017-02-02 Microsoft Technology Licensing, Llc Reduced size inverse transform for decoding and encoding
KR102199463B1 (ko) * 2015-08-31 2021-01-06 삼성전자주식회사 스캔 순서를 고려한 영상의 변환 방법 및 그 장치, 및 역변환 방법 및 그 장치
FR3040578A1 (fr) * 2015-08-31 2017-03-03 Orange Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants
US10491922B2 (en) * 2015-09-29 2019-11-26 Qualcomm Incorporated Non-separable secondary transform for video coding
WO2017061671A1 (ko) * 2015-10-08 2017-04-13 엘지전자 주식회사 영상 코딩 시스템에서 적응적 변환에 기반한 영상 코딩 방법 및 장치
ITUB20155295A1 (it) * 2015-10-16 2017-04-16 Torino Politecnico Apparatuses and methods for encoding and decoding images
JP6109354B2 (ja) * 2016-01-20 2017-04-05 株式会社Nttドコモ 画像復号装置、方法及びプログラム
US10349085B2 (en) * 2016-02-15 2019-07-09 Qualcomm Incorporated Efficient parameter storage for compact multi-pass transforms
US10390048B2 (en) * 2016-02-15 2019-08-20 Qualcomm Incorporated Efficient transform coding using optimized compact multi-pass transforms
US10448053B2 (en) * 2016-02-15 2019-10-15 Qualcomm Incorporated Multi-pass non-separable transforms for video coding
WO2017173593A1 (en) * 2016-04-06 2017-10-12 Mediatek Singapore Pte. Ltd. Separate coding secondary transform syntax elements for different color components
US10708164B2 (en) * 2016-05-03 2020-07-07 Qualcomm Incorporated Binarizing secondary transform index
JP6868785B2 (ja) * 2016-05-13 2021-05-12 ソニーグループ株式会社 画像処理装置および方法
US10972733B2 (en) * 2016-07-15 2021-04-06 Qualcomm Incorporated Look-up table for enhanced multiple transform
US10880564B2 (en) * 2016-10-01 2020-12-29 Qualcomm Incorporated Transform selection for video coding
US11095893B2 (en) * 2016-10-12 2021-08-17 Qualcomm Incorporated Primary transform and secondary transform in video coding
JP6792997B2 (ja) * 2016-10-13 2020-12-02 日本放送協会 符号化装置、復号装置及びプログラム
US10609367B2 (en) * 2016-12-21 2020-03-31 Qualcomm Incorporated Low-complexity sign prediction for video coding
KR20180085526A (ko) * 2017-01-19 2018-07-27 가온미디어 주식회사 효율적 변환을 처리하는 영상 복호화 및 부호화 방법
US11134272B2 (en) * 2017-06-29 2021-09-28 Qualcomm Incorporated Memory reduction for non-separable transforms
US10491914B2 (en) * 2018-03-29 2019-11-26 Tencent America LLC Transform information prediction
JP7052075B2 (ja) * 2018-09-02 2022-04-11 エルジー エレクトロニクス インコーポレイティド 映像信号を処理するための方法および装置
US10819979B2 (en) * 2018-09-06 2020-10-27 Tencent America LLC Coupled primary and secondary transform
KR102772255B1 (ko) * 2019-02-01 2025-02-25 엘지전자 주식회사 이차 변환에 기반한 영상 코딩 방법 및 그 장치
US12309405B2 (en) * 2021-04-16 2025-05-20 Tencent America LLC Interaction between transform partitioning and primary/secondary transform type selection

Also Published As

Publication number Publication date
JP2025083568A (ja) 2025-05-30
EP4391535A3 (en) 2024-09-25
HUE063301T2 (hu) 2024-01-28
WO2020046086A1 (ko) 2020-03-05
JP2021510286A (ja) 2021-04-15
US20240089434A1 (en) 2024-03-14
KR20230145221A (ko) 2023-10-17
JP7654043B2 (ja) 2025-03-31
US11109028B2 (en) 2021-08-31
KR102432400B1 (ko) 2022-08-12
US11863746B2 (en) 2024-01-02
JP7780047B2 (ja) 2025-12-03
EP3723373A4 (en) 2021-01-20
CN114915784B (zh) 2024-04-19
KR20220115825A (ko) 2022-08-18
US20210360248A1 (en) 2021-11-18
KR20250024119A (ko) 2025-02-18
KR102585635B1 (ko) 2023-10-05
CN114928745A (zh) 2022-08-19
US20200304791A1 (en) 2020-09-24
EP3723373A1 (en) 2020-10-14
JP2026015554A (ja) 2026-01-29
JP7052075B2 (ja) 2022-04-11
KR102765981B1 (ko) 2025-02-07
EP3723373B1 (en) 2023-06-07
KR20200086735A (ko) 2020-07-17
JP7372379B2 (ja) 2023-10-31
ES2950975T3 (es) 2023-10-17
JP2023179742A (ja) 2023-12-19
JP2022087154A (ja) 2022-06-09
KR20230145220A (ko) 2023-10-17
EP4152748A1 (en) 2023-03-22
CN114915784A (zh) 2022-08-16
US20210099704A1 (en) 2021-04-01
US20250254306A1 (en) 2025-08-07
BR112021003829A2 (pt) 2021-05-18
US12316843B2 (en) 2025-05-27
EP4391535A2 (en) 2024-06-26
US10924736B2 (en) 2021-02-16
CN111758260B (zh) 2022-07-08
CN114928745B (zh) 2024-04-19
CN111758260A (zh) 2020-10-09
KR102765982B1 (ko) 2025-02-07

Similar Documents

Publication Publication Date Title
PL3723373T3 (pl) Sposób dekodowania sygnału obrazu, sposób kodowania sygnału obrazu i nośnik danych
ZA202104683B (en) Method for encoding/decoding image signal, and device therefor
ZA202103439B (en) Method for encoding/decoding image signal, and apparatus therefor
ZA202103441B (en) Image signal encoding/decoding method, and apparatus therefor
LT3723372T (lt) Vaizdo signalo kodavimo ir dekodavimo būdas bei jo aparatas
ZA202103282B (en) Video signal encoding and decoding method, and apparatus therefor
SG11202011747YA (en) Image encoding and decoding method , related device and storage medium
PL3541073T3 (pl) Sposób i nośnik pamięci do dekodowania obrazu w systemie kodowania obrazu
IL325687A (en) Video signal encoding and decoding method and device therefor
ZA202101697B (en) Image encoding method, image decoding method, encoder, decoder and storage medium
EP3855737A4 (en) IMAGE ENCODING/DECODING METHOD AND DEVICE, AND RECORDING MEDIUM WITH THE BITSTREAM STORED THEREON
PL4224849T3 (pl) Sposób i aparat do kodowania i dekodowania sygnału wideo
SG11202004508PA (en) Channel state information encoding method and apparatus, storage medium and processor
EP3817383A4 (en) Image encoding method and decoding method, encoder, decoder, and storage medium
ZA202110174B (en) Method for encoding/decoding image signal, and device for same
EP3399750A4 (en) Moving image decoding device, moving image decoding method, moving image encoding device, moving image encoding method, and computer-readable recording medium
PL3958572T3 (pl) Sposób kodowania wideo wielowidokowego, sposób dekodowania wideo wielowidokowego i służący do tego nośnik zapisu
ZA202101632B (en) Image component prediction method, encoder, decoder, and storage medium
EP3815378A4 (en) METHOD, DEVICE AND MEDIUM FOR DECODING OR ENCODING
ZA202110173B (en) Method for encoding/decoding image signal, and device for same
PL3910952T3 (pl) Sposób dekodowania obrazu, dekoder i nośnik danych
KR102961966B1 (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
HK40130853A (zh) 图像编码/解码方法和计算机可读记录介质
ZA202110172B (en) Method for encoding/decoding image signal, and device for same
HK40131494A (en) Image encoding/decoding method and computer-readable recording medium