DEVICE AND METHOD FOR PERFORMING FAST GRID-BASED REFINING SEGMENTATION FOR V-PCC ENCODING

    公开(公告)号:US20240098263A1

    公开(公告)日:2024-03-21

    申请号:US18058634

    申请日:2022-11-23

    CPC classification number: H04N19/119 H04N19/136 H04N19/167 H04N19/85

    Abstract: A device and method for performing fast grid-based refining segmentation (FGRS) for video-based point cloud compression (V-PCC) is proposed. The method may include dividing a space of a three-dimensional (3D) point cloud into multiple grids to derive multiple voxels, searching for filled voxels including one or more points, searching for surrounding voxels which are filled voxels within a certain radius from each of the filled voxels, and searching for edge voxels which are present at a segment edge among all the filled voxels. The method may also include calculating smooth scores for surrounding voxels of each edge voxel and calculating a smooth score sum which is a smooth score for the edge voxel on the basis of the smooth scores of the surrounding voxels of the edge voxel, and updating a projection plane index (PPI) for each individual point in the edge voxel using the calculated smooth score sum.

    Device and method for performing fast grid-based refining segmentation for V-PCC encoding

    公开(公告)号:US12184849B2

    公开(公告)日:2024-12-31

    申请号:US18058634

    申请日:2022-11-23

    Abstract: A device and method for performing fast grid-based refining segmentation (FGRS) for video-based point cloud compression (V-PCC) is proposed. The method may include dividing a space of a three-dimensional (3D) point cloud into multiple grids to derive multiple voxels, searching for filled voxels including one or more points, searching for surrounding voxels which are filled voxels within a certain radius from each of the filled voxels, and searching for edge voxels which are present at a segment edge among all the filled voxels. The method may also include calculating smooth scores for surrounding voxels of each edge voxel and calculating a smooth score sum which is a smooth score for the edge voxel on the basis of the smooth scores of the surrounding voxels of the edge voxel, and updating a projection plane index (PPI) for each individual point in the edge voxel using the calculated smooth score sum.

    Apparatus and method for fast refining segmentation for V-PCC encoders

    公开(公告)号:US11954890B2

    公开(公告)日:2024-04-09

    申请号:US17233195

    申请日:2021-04-16

    CPC classification number: G06T9/001 G06T3/40 H03M7/3064 H03M7/6011

    Abstract: The present disclosure relates to an apparatus and method for fast refining segmentation for a V-PCC encoder. The apparatus may include a grid segmentation unit segmenting a coordinate space of a point cloud into grid units, and an edge cube search unit searching a cube containing one or more points among the cubes segmented into grid units and containing a segment boundary. The apparatus may also include a surrounding cube search unit searching an edge surrounding cube containing one or more points within a predetermined range from the edge cube, and a smooth score calculation unit calculating smooth scores for all the edge surrounding cubes and all the edge cubes. The apparatus may further include a projection plane index update unit obtaining a normal score based on the calculated smooth scores and updating a projection plane index of each point in the edge cube using the normal score.

    Motion-constrained AV1 encoding method and apparatus for tiled streaming

    公开(公告)号:US11290714B2

    公开(公告)日:2022-03-29

    申请号:US16424556

    申请日:2019-05-29

    Abstract: There is provided a motion-constrained AV1 encoding method and apparatus for tile-based streaming of an ultra-high definition image, which encodes an image such that the image can be decoded by integrating tile-based segmented images at a bit stream level without modifying an AV1 standard decoder. According to an embodiment of the present disclosure, the motion-constrained encoding method includes: limiting a motion prediction range based on a format and a size of an image; and predicting motion vectors regarding tiles constituting the image, based on the limited motion prediction range. Accordingly, a tile-based streaming service is possible through motion-constrained AV1 encoding of an ultra-high definition image (360 VR image or panorama image). In addition, a consumer electronic device is enabled to integrate and decode segmented images by using a single standard AV1 decoder.

Patent Agency Ranking