MOTION SEARCH METHOD AND APPARATUS, ELECTRONIC DEVICE AND STORAGE MEDIUM

    公开(公告)号:US20230081957A1

    公开(公告)日:2023-03-16

    申请号:US17943025

    申请日:2022-09-12

    Abstract: A method includes: performing a first diamond search according to an initial point determined from points in a search window, a search step size being incremented by ith power of 2, i being a natural number, 0≤i≤N; and performing the following first processing: acquiring an updated initial point and an optimization range, the optimization range being less than 2N; performing a second diamond search according to the initial point, wherein, prior to a search with a search step size larger than the optimization range, if it is determined that an ending condition is met, the diamond search is ended and a corresponding second optimal point is determined; and determining a required optimal motion vector according to the second optimal point if the second optimal point meets a predetermined requirement, and otherwise, repeating the first processing.

Patent Agency Ranking