Show simple item record

dc.contributor.authorChristopher, PJen
dc.contributor.authorMouthaan, Ren
dc.contributor.authorEl Guendy, Men
dc.contributor.authorWilkinson, Timothyen
dc.date.accessioned2020-10-21T13:29:14Z
dc.date.available2020-10-21T13:29:14Z
dc.identifier.issn0091-3286
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/311758
dc.description.abstract© 2020 Society of Photo-Optical Instrumentation Engineers (SPIE). Holographic search algorithms such as direct search (DS) and simulated annealing allow high-quality holograms to be generated at the expense of long execution times. This is due to single iteration computational costs of O (NxNy) and number of required iterations of order O (NxNy), where Nx and Ny are the image dimensions. This gives a combined performance of order O(Nx2Ny2). We use a technique to reduce the iteration cost down to O (1) for phase-sensitive computer-generated holograms, giving a final algorithmic performance of O (NxNy). We do this by reformulating the mean-squared error (MSE) metric to allow it to be calculated from the diffraction field rather than requiring a forward transform step. For a 1024 × 1024-pixel test images, this gave us a ≈50,000 × speed-up when compared with traditional DS with little additional complexity. When applied to phase-modulating or amplitude-modulating devices, the proposed algorithm converges on a global minimum MSE in O (NxNy) time. By comparison, most extant algorithms do not guarantee that a global minimum is obtained. Those that do, have a computational complexity of at least O(Nx2Ny2) with the naive algorithm being O [ (NxNy) ! ].
dc.rightsAll rights reserved
dc.rights.uri
dc.titleLinear-time algorithm for phase-sensitive holographyen
dc.typeArticle
prism.issueIdentifier8en
prism.publicationNameOptical Engineeringen
prism.volume59en
dc.identifier.doi10.17863/CAM.58848
dcterms.dateAccepted2020-08-13en
rioxxterms.versionofrecord10.1117/1.OE.59.8.085104en
rioxxterms.versionVoR
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserveden
rioxxterms.licenseref.startdate2020-08-13en
dc.contributor.orcidWilkinson, Timothy [0000-0001-8885-1288]
dc.identifier.eissn1560-2303
rioxxterms.typeJournal Article/Reviewen
pubs.funder-project-idCRANFIELD UNIVERSITY (FB EPSRC) (EP/I033491/1)
pubs.funder-project-idEPSRC (EP/M016218/1)
cam.issuedOnline2020-08-28en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record