Method, device, equipment and medium for determining starting point based on coding cache information

By obtaining and utilizing the encoding cache information of the encoding unit during the video encoding process, a temporary block vector list is generated, and a better search starting point is determined, which solves the problem of selecting the starting point of motion search starting point that affects the encoding performance and improves the encoding effect.

CN114666593BActive Publication Date: 2024-11-05SUN YAT SEN UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210316015.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-03-29
Publication Date
2024-11-05
Estimated Expiration
2042-03-29

AI Technical Summary

Technical Problem

During the video encoding process, the selection of the starting point of motion search has an impact on the encoding performance, and it is difficult for the prior art to effectively improve the encoding effect.

Method used

By obtaining the encoding cache information of the source encoding unit and adjacent encoding units of the current encoding unit, a temporary block vector list is generated, and a better search starting point is determined to improve the encoding effect.

Benefits of technology

More reference information is provided to determine a better search starting point and improve coding effect.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114666593B_ABST
    Figure CN114666593B_ABST
Patent Text Reader

Abstract

The present invention discloses a method, device, equipment and medium for determining a starting point based on coding cache information. The present invention obtains first coding cache information of a source coding unit of a current coding unit, obtains second coding cache information of an adjacent coding unit of the current coding unit, and generates a temporary block vector list according to the first coding cache information and / or the second coding cache information. The first coding cache information includes several first block vectors searched by the source coding unit during the encoding process, and the second coding cache information includes a second block vector corresponding to a first reference block with the minimum rate-distortion cost of the adjacent coding unit. Therefore, when determining the search starting point of the current coding unit according to the temporary block vector list, more references can be provided, which is conducive to determining a more optimal search starting point to improve the encoding effect. The present invention can be widely applied to the field of coding technology.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of coding, and in particular to a method, device, equipment and medium for determining a starting point based on coding cache information. Background Art

[0002] Each frame of the video is divided into small blocks and encoded separately. These small blocks are also called coding units (CU, coding unit) or coding blocks (CB, coding block). When the coding unit tries the inter-frame prediction mode or the intra-frame block copy mode (Intra Block Copy, IBC mode) for encoding, it will use motion search to search for the reference block most similar to the current coding unit in space. If there is a coding unit encoded using the intra-frame block copy mode in the encoded area adjacent to the current coding unit (CU, coding unit), then it will use the position of the reference block of the adjacent coding unit as the search starting point, and then start block matching search to finally determine the optimal block vector for encoding. Therefore, it can be seen that during motion search, the selection of the search starting point will have a certain impact on the encoding performance of the encoder and will affect the encoding effect. Summary of the invention

[0003] In view of this, in order to solve the above technical problems, an object of the present invention is to provide a method, device, equipment and medium for determining a starting point based on encoding cache information to improve encoding effect.

[0004] The technical solution adopted in the embodiment of the present invention is:

[0005] The method for determining a starting point based on coding cache information includes:

[0006] Acquire first encoding cache information of a source encoding unit of a current encoding unit; the encoding order of the source encoding unit is earlier than that of the current encoding unit, and the first encoding cache information includes a plurality of first block vectors searched by the source encoding unit during the encoding process;

[0007] Acquire second encoding cache information of an adjacent encoding unit of the current encoding unit; the second encoding cache information includes a second block vector corresponding to a first reference block with a minimum rate-distortion cost of the adjacent encoding unit;

[0008] Generate a temporary block vector list according to the first encoding cache information and / or the second encoding cache information;

[0009] A search starting point of the current coding unit is determined according to the temporary block vector list.

[0010] Further, the obtaining of first encoding cache information of a source encoding unit of the current encoding unit includes:

[0011] When the source coding unit is a parent coding unit, obtaining a first cache block vector list of the parent coding unit; the first cache block vector list includes a plurality of first sub-block vectors;

[0012] or,

[0013] When the source coding unit is an adjacent layer coding unit, obtaining position information and size information of the adjacent layer coding unit, and searching a second cache block vector list according to the position information and the size information; the second cache block vector list includes a plurality of second sub-block vectors;

[0014] The first block vector includes the first sub-block vector and the second sub-block vector, the adjacent layer coding unit and the current coding unit are obtained by dividing the parent coding unit, the adjacent layer coding unit is obtained by dividing the current coding unit, or the current coding unit is obtained by dividing the adjacent layer coding unit.

[0015] Further, searching the second cache block vector list according to the position information and the size information includes:

[0016] A first hash key value is calculated according to the position information and the size information and a hash table is obtained; the hash table includes a plurality of historical hash key values ​​and a list of historical cache block vectors corresponding to each of the historical hash key values, the historical hash key values ​​are calculated according to the position information and the size information of different adjacent layer coding units, and the list of historical cache block vectors includes historical block vectors searched by different adjacent layer coding units during the encoding process;

[0017] The historical cache block vector list corresponding to the historical hash key value equal to the first hash key value is used as the second cache block vector list.

[0018] Furthermore, the method further comprises:

[0019] Searching for a second reference block according to the search starting point to obtain a plurality of first candidate block vectors corresponding to the second reference block;

[0020] Complete encoding according to the first candidate block vector with the smallest rate-distortion cost and the current coding unit, obtain new position information and new size information of the current coding unit, calculate a second hash key value according to the new position information and the new size information, and save the second hash key value and all the first candidate block vectors to the hash table.

[0021] Furthermore, the method further comprises:

[0022] Searching for a third reference block according to the search starting point to obtain a plurality of second candidate block vectors corresponding to the third reference block;

[0023] The encoding is completed according to the second candidate block vector with the minimum rate-distortion cost and the current coding unit, and all the second candidate block vectors are saved.

[0024] Further, generating a temporary block vector list according to the first encoding cache information and / or the second encoding cache information includes:

[0025] Determining an optimal coding mode for the adjacent coding units;

[0026] When the optimal coding mode is the intra block copy mode, a temporary block vector list is generated according to the first coding cache information and the second coding cache information; otherwise, a temporary block vector list is generated according to the first coding cache information.

[0027] Further, determining the search starting point of the current coding unit according to the temporary block vector list includes:

[0028] When the temporary block vector list includes the first block vector and the second block vector, rate-distortion costs corresponding to all the first block vectors and the second block vectors are calculated, the first block vector or the second block vector corresponding to the minimum rate-distortion cost is used as a target block vector, and a search starting point of the current coding unit is determined according to the target block vector;

[0029] Alternatively, when the temporary block vector list includes a first block vector, rate-distortion costs corresponding to all of the first block vectors are calculated, the first block vector corresponding to the minimum rate-distortion cost is used as a target block vector, and a search starting point of the current coding unit is determined according to the target block vector.

[0030] The embodiment of the present invention further provides a device for determining a starting point based on encoding cache information, comprising:

[0031] A first acquisition module is used to acquire first encoding cache information of a source encoding unit of a current encoding unit; the encoding order of the source encoding unit is earlier than that of the current encoding unit, and the first encoding cache information includes a plurality of first block vectors searched by the source encoding unit during the encoding process;

[0032] A second acquisition module is used to acquire second encoding cache information of an adjacent encoding unit of the current encoding unit; the second encoding cache information includes a second block vector corresponding to a first reference block with a minimum rate-distortion cost of the adjacent encoding unit;

[0033] A generating module, configured to generate a temporary block vector list according to the first encoding cache information and / or the second encoding cache information;

[0034] A determination module is used to determine a search starting point of the current coding unit according to the temporary block vector list.

[0035] An embodiment of the present invention also provides an electronic device, comprising a processor and a memory, wherein the memory stores at least one instruction, at least one program, a code set or an instruction set, and the at least one instruction, the at least one program, the code set or the instruction set is loaded and executed by the processor to implement the method.

[0036] An embodiment of the present invention also provides a computer-readable storage medium, in which at least one instruction, at least one program, a code set or an instruction set is stored, and the at least one instruction, the at least one program, the code set or the instruction set is loaded and executed by a processor to implement the method.

[0037] The beneficial effect of the present invention is: by obtaining the first encoding cache information of the source encoding unit of the current encoding unit, obtaining the second encoding cache information of the adjacent encoding unit of the current encoding unit, generating a temporary block vector list according to the first encoding cache information and / or the second encoding cache information, and the first encoding cache information includes a plurality of first block vectors searched by the source encoding unit during the encoding process and the second encoding cache information includes a second block vector corresponding to the first reference block with the minimum rate-distortion cost of the adjacent encoding unit, so when determining the search starting point of the current encoding unit according to the temporary block vector list, more references can be provided, which is conducive to determining a better search starting point to improve the encoding effect. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] Figure 1 A schematic flow chart of the steps of a method for determining a starting point based on encoding cache information according to the present invention;

[0039] Figure 2 A schematic diagram of a current coding unit and a source coding unit according to a specific embodiment of the present invention;

[0040] Figure 3 It is a schematic diagram of a hash table according to a specific embodiment of the present invention. DETAILED DESCRIPTION

[0041] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present application.

[0042] The terms "first", "second", "third" and "fourth" etc. in the specification and claims of the present application and the drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units inherent to these processes, methods, products or devices.

[0043] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0044] like Figure 1 As shown, an embodiment of the present invention provides a method for determining a starting point based on encoding cache information, comprising steps S100-S400:

[0045] S100: Obtain first encoding cache information of a source encoding unit of a current encoding unit.

[0046] In an embodiment of the present invention, the coding order of the source coding unit is earlier than that of the current coding unit; optionally, the source coding unit may be a parent coding unit or an adjacent layer coding unit, and the coding modes adopted by the parent coding unit or the adjacent layer coding unit are all intra-frame block copy modes; in some embodiments, the source coding unit may also be a parent coding unit of a parent coding unit. It should be noted that the adjacent layer coding unit and the current coding unit are obtained by dividing the parent coding unit, the adjacent layer coding unit is obtained by dividing the current coding unit, or the current coding unit is obtained by dividing the adjacent layer coding unit. For example, Figure 2 As shown, the coding unit A with the largest size is divided into two parts (including but not limited to binary tree, ternary tree and quadtree, etc.), Figure 2Taking a quadtree as an example, coding unit A is divided into four coding units B, coding unit B is divided into four coding units C, and coding unit C is further divided into four coding units D (not shown). Then, assuming that the current coding unit is coding unit C, coding unit A is the parent coding unit of coding units B, C, and D, and the coding order of the parent coding unit is earlier than that of coding units B, C, and D. However, in the actual coding process, according to the recursive division of the encoder and its traversal order, there may be a situation where the coding order of coding units B and D is earlier than that of coding unit C, so coding units B and D may be adjacent layer coding units. It can be understood that when coding unit B is the current coding unit, C and D may be adjacent layer coding units.

[0047] In an embodiment of the present invention, the first encoding cache information includes several first block vectors (first BV (block vector)) searched by the source encoding unit during the encoding process, that is, the block vectors corresponding to the spatial blocks (reference blocks) searched by the source encoding unit when performing a spatial search during the encoding process, which are saved when the source encoding unit performs a spatial search for use in subsequent encoding, thereby being more conducive to providing a reference for subsequent spatial searches to determine a better search starting point.

[0048] Optionally, when there is no parent coding unit, step S100 is skipped.

[0049] Optionally, step S100 may include step S110 or S120:

[0050] S110: When the source coding unit is a parent coding unit, obtain a first cache block vector list of the parent coding unit.

[0051] Optionally, when the source coding unit is a parent coding unit, the block vector corresponding to the spatial block (reference block) obtained when performing a spatial search in the source coding unit is saved in a first cache block vector list, and the block vector saved in the first cache block vector list is recorded as a first sub-block vector.

[0052] S120: When the source coding unit is an adjacent layer coding unit, obtain position information and size information of the adjacent layer coding unit, and search the second cache block vector list according to the position information and the size information.

[0053] In an embodiment of the present invention, the second cache block vector list includes a plurality of second sub-block vectors. Optionally, searching the second cache block vector list according to the position information and the size information in step S120 includes steps S1201-S1202:

[0054] S1201. Calculate a first hash key value according to the position information and the size information and obtain a hash table.

[0055] In an embodiment of the present invention, the position information may be composed of a horizontal coordinate x and a vertical coordinate y, and the size information may be composed of a length w and a height h. The first hash key value (x, y, w, h) may be calculated based on the position information and size information of the adjacent layer coding unit. Optionally, the calculation method of the first hash key value includes but is not limited to md5 and CRC.

[0056] It should be noted that the hash table includes several historical hash key values ​​and a historical cache block vector list corresponding to each historical hash key value. The historical hash key value is calculated based on the position information and size information of different adjacent layer coding units. The historical cache block vector list includes historical block vectors searched by different adjacent layer coding units during the encoding process. Since there may be multiple adjacent layer coding units whose encoding order is earlier than the current coding unit, and different adjacent layer coding units have a corresponding historical cache block vector list, the several block vectors corresponding to the several spatial blocks (reference blocks) searched during the spatial search in the encoding process of the adjacent layer coding unit are recorded as historical block vectors and constitute a historical cache block vector list. At this time, the hash key value determined by the position information and size information of the adjacent layer coding unit is recorded as the historical hash key value and corresponds to a historical cache block vector list, such as Figure 3 As shown, (x n ,y n ,w n ,h n ) is the historical hash key value, n represents the sequence number, (x n ,y n ,w n ,h n ) has a corresponding number of BVs (ie, historical block vectors). Optionally, when generating the hash table, duplicate historical block vectors are deleted and only one is retained.

[0057] For example, assuming that the key value corresponding to the current coding unit is (x, y, w, h), there may be a variety of different historical hash key values ​​of adjacent layer coding units according to the division method, such as: 1) When w = h, there may be:

[0058] (x,y,2w,2h), (xw,y,2w,2h), (x,yh,2w,2h), (xw,yh,2w,2h), (x,y,2w,h), (xw,y,2w,h), (x,y,w,2h) , (x,yh,w,2h), (x,y,4w,h), (xw,y,2w,h), (x-3w,y,4w,h), (x,y,w,4h), (x,yh,w,2h), (x,y-3h,w,4h)

[0059] 2) When w≠h, there may be:

[0060] (x,y,2w,h), (xw,y,2w,h), (x,y,w,2h), (x,yh,w,2h), (x,y,4w,h), (x- ,y,2w,h), (x-3w,y,4w,h), (x,y,w,4h), (x,yh,w,2h), (x,y-3h,w,4h).

[0061] S1202: Use the historical cache block vector list corresponding to the historical hash key value equal to the first hash key value as the second cache block vector list.

[0062] Optionally, a historical cache block vector list corresponding to historical hash key values ​​equal to the first hash key value is used as a second cache block vector list. At this time, the historical block vector in the historical cache block vector list is the second sub-block vector, that is, the first block vector may include a first sub-block vector and a second sub-block vector.

[0063] S200: Obtain second coding cache information of adjacent coding units of a current coding unit.

[0064] Optionally, the second coding cache information includes a second block vector corresponding to a first reference block with the minimum rate-distortion cost of an adjacent coding unit. For example, the coding order of the adjacent coding units is the previous order of the current coding unit, and the spatial blocks (referred to as first reference blocks) searched during the spatial search in the encoding process of the adjacent coding units, each first reference block has a corresponding second block vector, and at this time, the second block vector corresponding to the first reference block with the minimum rate-distortion cost is used as the second coding cache information.

[0065] S300: Generate a temporary block vector list according to the first encoding cache information and / or the second encoding cache information.

[0066] It should be noted that the execution order of steps S100, S200, and S300 is arbitrary, and a temporary block vector list can be generated first, and then the first coding cache information and / or the second coding cache information are added, or one of the first coding cache information and the second coding cache information can be obtained and then saved to the temporary block vector list, and then the other one of the first coding cache information and the second coding cache information is added to the temporary block vector list.

[0067] It should be noted that when the temporary block vector list is empty, the zero block vector is directly used as the search starting point.

[0068] Optionally, step S300 includes S310-S320:

[0069] S310: Determine an optimal coding mode for adjacent coding units.

[0070] S320: When the optimal coding mode is the intra block copy mode, generate a temporary block vector list according to the first coding cache information and the second coding cache information; otherwise, generate a temporary block vector list according to the first coding cache information.

[0071] In an embodiment of the present invention, when the optimal coding mode is the intra-frame block copy mode, a temporary block vector list is generated according to the first coding cache information and the second coding cache information. When the optimal coding mode is the intra-frame block copy mode, the second coding cache information is ignored or not obtained, and the temporary block vector list is directly generated according to the first coding cache information.

[0072] S400: Determine a search start point of the current coding unit according to the temporary block vector list.

[0073] Optionally, step S400 includes step S410 or S420:

[0074] S410: When the temporary block vector list includes the first block vector and the second block vector, the rate-distortion costs corresponding to all the first block vectors and the second block vectors are calculated, the first block vector or the second block vector corresponding to the minimum rate-distortion cost is used as the target block vector, and the search starting point of the current coding unit is determined according to the target block vector.

[0075] S420: When the temporary block vector list includes the first block vector, calculate the rate-distortion costs corresponding to all the first block vectors, take the first block vector corresponding to the minimum rate-distortion cost as the target block vector, and determine the search start point of the current coding unit according to the target block vector.

[0076] In the embodiment of the present invention, when the temporary block vector list includes the first block vector and the second block vector, the rate-distortion costs corresponding to all the first block vectors and the second block vectors are calculated. For example, if the minimum rate-distortion cost corresponds to one of the first block vectors, the first block vector is determined as the target block vector. If the minimum rate-distortion cost corresponds to the second block vector, the second block vector is determined as the target block vector. When there is only the first block vector in the temporary block vector list, the first block vector corresponding to the minimum rate-distortion cost is determined as the target block vector.

[0077] Optionally, the method for determining a starting point based on encoding cache information according to an embodiment of the present invention further includes step S500 or S600:

[0078] S500, searching for a second reference block according to a search starting point, obtaining first candidate block vectors corresponding to several second reference blocks; completing encoding according to the first candidate block vector with the smallest rate-distortion cost and the current coding unit, obtaining new position information and new size information of the current coding unit, and calculating a second hash key value according to the new position information and the new size information, and saving the second hash key value and all first candidate block vectors to a hash table.

[0079] Optionally, a spatial search of the second reference block is performed using the search starting point to obtain a plurality of second reference blocks and first candidate block vectors corresponding to the second reference blocks, and the first candidate block vector with the minimum rate-distortion cost is used as the best candidate block vector in combination with the current coding unit to complete the encoding. In this case, the new position information and new size information of the current coding unit are also obtained, and the second hash key value is calculated based on the new position information and the new size information, and the second hash key value and all first candidate block vectors are saved in the hash table. It should be noted that, if Figure 3 As shown, assuming that the second hash key value is also (x, y, w, h), the second hash key value (x, y, w, h) is used as a new key value and added to the hash table together with the first candidate block vector. When the new current coding unit is determined, the new key value is also equivalent to the historical hash key value, and the first candidate block vector is equivalent to the historical block vector, forming a historical cache block vector list.

[0080] S600, searching for a third reference block according to a search starting point, and obtaining a plurality of second candidate block vectors corresponding to the third reference blocks;

[0081] The encoding is completed according to the second candidate block vector with the minimum rate-distortion cost and the current coding unit, and all the second candidate block vectors are saved.

[0082] Optionally, the search starting point is used to search for the third reference block to obtain several third reference blocks and second candidate block vectors corresponding to the third reference blocks, and the second candidate block vector with the smallest rate-distortion cost is used as the best candidate block vector in combination with the current coding unit to complete the encoding, and all second candidate block vectors are saved.

[0083] Optionally, the method for determining a starting point based on encoding cache information according to the embodiment of the present invention includes step S700 after step S500 or S600:

[0084] Determine a new current coding unit and attempt encoding in other prediction modes (such as intra-frame coding, inter-frame coding, etc.). If the intra-frame block copy mode is the optimal coding mode, divide the new current coding unit, and use the divided new current coding unit as the current coding unit in step S100, and return to step S100.

[0085] The embodiment of the present invention further provides a device for determining a starting point based on encoding cache information, comprising:

[0086] A first acquisition module is used to acquire first encoding cache information of a source encoding unit of a current encoding unit; the encoding order of the source encoding unit is earlier than that of the current encoding unit, and the first encoding cache information includes a plurality of first block vectors searched by the source encoding unit during the encoding process;

[0087] A second acquisition module, configured to acquire second encoding cache information of an adjacent encoding unit of a current encoding unit; the second encoding cache information includes a second block vector corresponding to a first reference block having a minimum rate-distortion cost of the adjacent encoding unit;

[0088] A generating module, configured to generate a temporary block vector list according to the first encoding cache information and / or the second encoding cache information;

[0089] The determination module is used to determine the search starting point of the current coding unit according to the temporary block vector list.

[0090] The contents of the above method embodiments are all applicable to the present device embodiments. The functions specifically implemented by the present device embodiments are the same as those of the above method embodiments, and the beneficial effects achieved are also the same as those achieved by the above method embodiments.

[0091] The embodiment of the present invention also provides an electronic device, the electronic device includes a processor and a memory, the memory stores at least one instruction, at least one program, code set or instruction set, and the at least one instruction, at least one program, code set or instruction set is loaded and executed by the processor to implement the method for determining the starting point based on the encoding cache information of the above embodiment. The electronic device of the embodiment of the present invention includes but is not limited to any smart terminal such as a mobile phone, a tablet computer, and a computer.

[0092] The contents of the above method embodiments are all applicable to the present device embodiments. The functions specifically implemented by the present device embodiments are the same as those of the above method embodiments, and the beneficial effects achieved are also the same as those achieved by the above method embodiments.

[0093] An embodiment of the present invention also provides a computer-readable storage medium, in which at least one instruction, at least one program, code set or instruction set is stored, and the at least one instruction, at least one program, code set or instruction set is loaded and executed by a processor to implement the starting point determination method based on encoding cache information of the aforementioned embodiment.

[0094] The embodiment of the present invention also provides a computer program product or a computer program, which includes a computer instruction stored in a computer-readable storage medium. A processor of a computer device reads the computer instruction from the computer-readable storage medium, and the processor executes the computer instruction, so that the computer device executes the method for determining a starting point based on encoding cache information of the aforementioned embodiment.

[0095] The terms "first", "second", "third", "fourth", etc. (if any) in the specification of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0096] It should be understood that in the present application, "at least one (item)" means one or more, and "plurality" means two or more. "And / or" is used to describe the association relationship of associated objects, indicating that three relationships may exist. For example, "A and / or B" can mean: only A exists, only B exists, and A and B exist at the same time, where A and B can be singular or plural. The character " / " generally indicates that the objects associated before and after are in an "or" relationship. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, c can be single or multiple.

[0097] In the several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point, the coupling or direct coupling or communication connection between each other shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms. The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the scheme of this embodiment. In addition, each functional unit in each embodiment of the present application can be integrated in a processing unit, or each unit can exist physically separately, or two or more units can be integrated in one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units.

[0098] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including multiple instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) to execute all or part of the steps of each embodiment method of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM), disk or optical disk and other media that can store programs.

[0099] The above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person of ordinary skill in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features thereof may be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for determining a starting point based on coding cache information, characterized in that: include: Obtaining first encoding cache information of a source encoding unit of a current encoding unit; The encoding order of the source encoding unit is earlier than that of the current encoding unit, and the first encoding cache information includes a plurality of first block vectors searched by the source encoding unit during the encoding process; Acquire second encoding cache information of an adjacent encoding unit of the current encoding unit; the second encoding cache information includes a second block vector corresponding to a first reference block with a minimum rate-distortion cost of the adjacent encoding unit; Generate a temporary block vector list according to the first encoding cache information and / or the second encoding cache information; Determining a search starting point of the current coding unit according to the temporary block vector list; The step of generating a temporary block vector list according to the first coding cache information and / or the second coding cache information comprises the following steps: Determining an optimal coding mode for adjacent coding units; When the optimal coding mode is the intra block copy mode, a temporary block vector list is generated according to the first coding cache information and the second coding cache information, otherwise a temporary block vector list is generated according to the first coding cache information; The step of determining the search starting point of the current coding unit according to the temporary block vector list comprises the following steps: When the temporary block vector list includes the first block vector and the second block vector, rate-distortion costs corresponding to all the first block vectors and the second block vectors are calculated, the first block vector or the second block vector corresponding to the minimum rate-distortion cost is used as the target block vector, and the search starting point of the current coding unit is determined according to the target block vector; When the temporary block vector list includes the first block vector, the rate-distortion costs corresponding to all first block vectors are calculated, the first block vector corresponding to the minimum rate-distortion cost is used as the target block vector, and the search start point of the current coding unit is determined according to the target block vector.

2. The starting point method based on encoding cache information according to claim 1, characterized in that: The obtaining first encoding cache information of a source encoding unit of a current encoding unit includes: When the source coding unit is a parent coding unit, obtaining a first cache block vector list of the parent coding unit; the first cache block vector list includes a plurality of first sub-block vectors; or, When the source coding unit is an adjacent layer coding unit, obtaining position information and size information of the adjacent layer coding unit, and searching a second cache block vector list according to the position information and the size information; the second cache block vector list includes a plurality of second sub-block vectors; The first block vector includes the first sub-block vector and the second sub-block vector, the adjacent layer coding unit and the current coding unit are obtained by dividing the parent coding unit, the adjacent layer coding unit is obtained by dividing the current coding unit, or the current coding unit is obtained by dividing the adjacent layer coding unit.

3. The starting point method based on encoding cache information according to claim 2, characterized in that: The searching the second cache block vector list according to the position information and the size information includes: A first hash key value is calculated according to the position information and the size information and a hash table is obtained; the hash table includes a plurality of historical hash key values ​​and a list of historical cache block vectors corresponding to each of the historical hash key values, the historical hash key values ​​are calculated according to the position information and the size information of different adjacent layer coding units, and the list of historical cache block vectors includes historical block vectors searched by different adjacent layer coding units during the encoding process; The historical cache block vector list corresponding to the historical hash key value equal to the first hash key value is used as the second cache block vector list.

4. The starting point method based on encoding cache information according to claim 3, characterized in that: The method further comprises: Searching for a second reference block according to the search starting point to obtain a plurality of first candidate block vectors corresponding to the second reference block; Complete encoding according to the first candidate block vector with the smallest rate-distortion cost and the current coding unit, obtain new position information and new size information of the current coding unit, calculate a second hash key value according to the new position information and the new size information, and save the second hash key value and all the first candidate block vectors to the hash table.

5. The starting point method based on encoding cache information according to claim 1, characterized in that: The method further comprises: Searching for a third reference block according to the search starting point to obtain a plurality of second candidate block vectors corresponding to the third reference block; The encoding is completed according to the second candidate block vector with the minimum rate-distortion cost and the current coding unit, and all the second candidate block vectors are saved.

6. A device for implementing the method for determining a starting point based on encoding cache information as claimed in any one of claims 1 to 5, characterized in that: include: A first acquisition module, used to acquire first encoding cache information of a source encoding unit of a current encoding unit; The encoding order of the source encoding unit is earlier than that of the current encoding unit, and the first encoding cache information includes a plurality of first block vectors searched by the source encoding unit during the encoding process; A second acquisition module is used to acquire second encoding cache information of an adjacent encoding unit of the current encoding unit; the second encoding cache information includes a second block vector corresponding to a first reference block with a minimum rate-distortion cost of the adjacent encoding unit; A generating module, configured to generate a temporary block vector list according to the first encoding cache information and / or the second encoding cache information; A determination module is used to determine a search starting point of the current coding unit according to the temporary block vector list.

7. An electronic device, characterized in that: The electronic device includes a processor and a memory, wherein the memory stores at least one instruction, at least one program, a code set or an instruction set, and the at least one instruction, the at least one program, the code set or the instruction set is loaded and executed by the processor to implement the method as described in any one of claims 1 to 5.

8. A computer-readable storage medium, characterized in that: The storage medium stores at least one instruction, at least one program, a code set or an instruction set, and the at least one instruction, the at least one program, the code set or the instruction set is loaded and executed by the processor to implement the method as described in any one of claims 1-5.