IP Library Granted Patent US 12,505,508
Granted Patent B2
US 12,505,508 · App. 18/301,398 · Granted Dec 23, 2025

Digital image radial pattern decoding system

Inventors: Vivek Agrawal (Noida, IN); Vineet Agarwal (Guwahati, IN); Tarun Beri (Noida, IN); Matthew David Fisher (Burlingame, CA)
Assignee: Adobe Inc.
G06T3/60G06T3/40G06T5/20G06T5/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,505,508
App. No.
18/301,398
Granted
Dec 23, 2025
Kind
B2
Abstract

A digital image radial pattern decoding system is described. In one example, an unfolded digital image is formed by the radial pattern decoding system by unfolding a radial pattern in a digital image. An inflated digital image is then generated by the radial pattern decoding system by upsampling the unfolded radial pattern. A grid pattern is determined by the radial pattern decoding system based on the inflated digital image. A radial pattern cell is then generated based on a reverse transform of the grid pattern. A visual pattern is generated by the radial pattern decoding system based on the radial pattern cell.

Claims (48)

1 . A method comprising:

forming, by a processing device, an unfolded digital image by unfolding a radial pattern in a digital image that is two-dimensional;

generating, by the processing device, an inflated digital image by upsampling the unfolded radial pattern;

determining, by the processing device, a grid pattern based on the inflated digital image;

generating, by the processing device, a radial pattern cell based on a reverse transform of the grid pattern; and

generating, by the processing device, a visual pattern based on the radial pattern cell.

2 . The method as described in claim 1 , wherein the radial pattern includes a center and a radius and the unfolding includes:

defining an unfold wall as a line between the center and the radius; and

opening up the radial pattern from the center on both sides of the unfold wall.

3 . The method as described in claim 1 , wherein the radial pattern includes a center and a radius and the unfolding includes forming a triangle having a point defined by the center and a base defined by a circumference at the radius.

4 . The method as described in claim 3 , wherein the upsampling includes:

determining a number of pixels to be added to each row based a fractional location of the row of the triangle between the point and the base; and

interpolating values for the number of pixels based on neighboring pixels within the triangle.

5 . The method as described in claim 1 , wherein:

the unfolding includes forming a triangle defined by a center of the radial pattern and a base defined by a circumference at a radius of the radial pattern; and

the inflated digital image is formed as a rectangle.

6 . The method as described in claim 1 , further comprising smoothing the inflated digital image and wherein the generating of the grid pattern is formed using the smoothed digital image.

7 . The method as described in claim 1 , wherein the determining the grid pattern includes:

forming a replicated digital image based on the inflated digital image; and

detecting the grid pattern from the replicated digital image.

8 . The method as described in claim 1 , wherein the grid pattern includes a grid pattern cell and a grid configuration.

9 . The method as described in claim 8 , wherein the generating of the radial pattern cell as the reverse transform of the grid pattern includes mapping the grid pattern cell to a radial space defined by the radial pattern in the digital image.

10 . The method as described in claim 1 , wherein the generating of the radial pattern cell is based on polar coordinate angles defining a radial repeat configuration.

11 . The method as described in claim 1 , further comprising generating a radial vector pattern by vectorizing the radial pattern cell.

12 . A computing device comprising:

a processing device; and

a computer-readable storage medium storing instructions that, responsive to execution by the processing device, causes the processing device to perform operations including;

forming a triangle from a radial pattern having a center and a radius in a digital image;

generating a rectangle from the triangle by;

determining a number of pixels to be added to each row of the triangle based on a fractional location of the row between the center and the radius in the radial pattern; and

interpolating values for the number of pixels based on neighboring pixels within the triangle; and

generating a radial pattern cell by mapping a grid pattern from the rectangle to a radial space defined by the radial pattern in the digital image.

13 . The computing device as described in claim 12 , wherein the forming of the triangle includes:

defining an unfold wall as a line between the center and the radius of the radial pattern; and

opening up the radial pattern from the center on both sides of the unfold wall.

14 . The computing device as described in claim 12 , wherein the operations further comprise smoothing the rectangle and the grid pattern is formed using the smoothed rectangle.

15 . The computing device as described in claim 12 , further comprising:

forming a replicated digital image based on the rectangle; and

detecting the grid pattern from the replicated digital image as a grid pattern cell and a grid configuration.

16 . The computing device as described in claim 12 , wherein the mapping of the grid pattern to the radial space defined by the radial pattern in the digital image is performed as a reverse transform.

17 . The computing device as described in claim 12 , wherein the operations further comprise generating a radial vector pattern by vectorizing the radial pattern cell.

18 . One or more computer-readable storage media storing instructions that, responsive to execution by a processing device, causes the processing device to perform operations including:

forming an unfolded digital image by unfolding a radial pattern in a digital image that is two-dimensional;

generating an inflated digital image by upsampling the unfolded radial pattern;

generating a grid pattern based on the inflated digital image; and

generating a radial pattern cell by mapping the grid pattern to a radial space defined by the digital image.

19 . The one or more computer-readable storage media as described in claim 18 , wherein the generating of the radial pattern cell is performed as a reverse transform of the grid pattern.

20 . The one or more computer-readable storage media as described in claim 18 , wherein the generating of the inflated digital image includes determining a number of pixels to be added to each row of the unfolded digital image based a fractional location of the row between a center and a base of the radial pattern.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2023
From: AGRAWAL, VIVEK; AGARWAL, VINEET; BERI, TARUN; FISHER, MATTHEW DAVID
To: ADOBE INC.
Reel/Frame 063342/0427 →
Continuity (1)
Related Publication 20240346621A1 · Oct 17, 2024
References Cited (22)
US 6269177B1 · Dewaele et al. · 2001 [cited by applicant]
US 7667699B2 · Komar · 2010 [cited by examiner]
US 8106927B2 · Shoemaker · 2012 [cited by examiner]
US 8699851B2 · Brasnett et al. · 2014 [cited by applicant]
US 9501681B1 · Wang · 2016 [cited by examiner]
US 10078884B2 · Jäckle · 2018 [cited by examiner]
US 12367658B2 · Beri et al. · 2025 [cited by applicant]
US 20070154072A1 · Taraba et al. · 2007 [cited by applicant]
US 20150187126A1 · Magder · 2015 [cited by examiner]
US 20170193332A1 · Kim · 2017 [cited by examiner]
US 20170206638A1 · Fainstain · 2017 [cited by examiner]
US 20190199995A1 · Yip · 2019 [cited by examiner]
US 20240096062A1 · Beri et al. · 2024 [cited by applicant]
Bay, Herbert , et al., “SURF: Speeded Up Robust Features”, Computer Vision and Image Understanding (CVIU), vol. 110, No. 3 [retrieved Apr. 1, 2023]. Retrieved from the Internet <http://www.cs.tau.ac.il/˜turkel/imagepape… [cited by applicant]
Beri, Tarun , et al., “US Application as Filed”, U.S. Appl. No. 17/932,478, filed Sep. 15, 2022, 81 pages. [cited by applicant]
Calonder, Michael , et al., “BRIEF: Binary Robust Independent Elementary Features”, Computer Vision—ECCV 2010 Lecture Notes in Computer Science, vol. 6314 [retrieved Apr. 1, 2023]. Retrieved from the Internet <http://vi… [cited by applicant]
Hyndman, Rob J, et al., “Another look at measures of forecast accuracy”, International Journal of Forecasting, vol. 22, No. 4 [retrieved Apr. 1, 2023]. Retrieved from the Internet <https://www.monash.edu/business/econom… [cited by applicant]
Lowe, David G, “Distinctive Image Features from Scale-Invariant Keypoints”, International Journal of Computer Vision [retrieved Apr. 1, 2023]. Retrieved from the Internet <https://www.cse.unr.edu/˜bebis/CS773C/ObjectRec… [cited by applicant]
Neubeck, Alexander , et al., “Efficient Non-Maximum Suppression”, 18th International Conference on Pattern Recognition (ICPR'06) [retrieved Apr. 1, 2023]. Retrieved from the Internet <http://lars.mec.ua.pt/public/LAR%20… [cited by applicant]
Rublee, Ethan , et al., “ORB: An efficient alternative to SIFT or SURF”, International Conference on Computer Vision [retrieved Apr. 1, 2023]. Retrieved from the Internet <http://dev.ipol.im/˜reyotero/bib/bib_all/2011_R… [cited by applicant]
“Non-Final Office Action”, U.S. Appl. No. 17/932,478, filed Mar. 13, 2025, 8 pages. [cited by applicant]
“Notice of Allowance”, U.S. Appl. No. 17/932,478, filed May 27, 2025, 7 pages. [cited by applicant]