{"title":"利用傅立叶幅度的零点避免相位恢复算法停滞","authors":"C. Wackerman, A. Yagle","doi":"10.1109/MDSP.1989.97116","DOIUrl":null,"url":null,"abstract":"Summary form only given. The phase retrieval problem is the problem of reconstructing a two-dimensional signal f(x,y) from measurements of its Fourier magnitude mod F(u, nu ) mod . The iterative algorithm of Fienup, a modification of the Gerchberg-Saton alternating projections algorithm, works reasonably well for real signals f(x,y)<0 that have compact support. However, the algorithm tends to stagnate, since the projections are not onto convex sets. The most difficult stagnations to escape have stripes running through the image. These stripes are more than just an artifact of the algorithm; they seem to be a fundamental difficulty, and a considerable amount of work has gone into studying ways of avoiding the stripes stagnation (other stagnations are much easier to escape). An approach that has successfully avoided stripes stagnations in numerical testing is reported.<<ETX>>","PeriodicalId":340681,"journal":{"name":"Sixth Multidimensional Signal Processing Workshop,","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1989-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Avoiding phase-retrieval algorithm stagnation using the zeros of the Fourier magnitude\",\"authors\":\"C. Wackerman, A. Yagle\",\"doi\":\"10.1109/MDSP.1989.97116\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Summary form only given. The phase retrieval problem is the problem of reconstructing a two-dimensional signal f(x,y) from measurements of its Fourier magnitude mod F(u, nu ) mod . The iterative algorithm of Fienup, a modification of the Gerchberg-Saton alternating projections algorithm, works reasonably well for real signals f(x,y)<0 that have compact support. However, the algorithm tends to stagnate, since the projections are not onto convex sets. The most difficult stagnations to escape have stripes running through the image. These stripes are more than just an artifact of the algorithm; they seem to be a fundamental difficulty, and a considerable amount of work has gone into studying ways of avoiding the stripes stagnation (other stagnations are much easier to escape). An approach that has successfully avoided stripes stagnations in numerical testing is reported.<<ETX>>\",\"PeriodicalId\":340681,\"journal\":{\"name\":\"Sixth Multidimensional Signal Processing Workshop,\",\"volume\":\"7 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1989-09-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Sixth Multidimensional Signal Processing Workshop,\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MDSP.1989.97116\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sixth Multidimensional Signal Processing Workshop,","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MDSP.1989.97116","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Avoiding phase-retrieval algorithm stagnation using the zeros of the Fourier magnitude
Summary form only given. The phase retrieval problem is the problem of reconstructing a two-dimensional signal f(x,y) from measurements of its Fourier magnitude mod F(u, nu ) mod . The iterative algorithm of Fienup, a modification of the Gerchberg-Saton alternating projections algorithm, works reasonably well for real signals f(x,y)<0 that have compact support. However, the algorithm tends to stagnate, since the projections are not onto convex sets. The most difficult stagnations to escape have stripes running through the image. These stripes are more than just an artifact of the algorithm; they seem to be a fundamental difficulty, and a considerable amount of work has gone into studying ways of avoiding the stripes stagnation (other stagnations are much easier to escape). An approach that has successfully avoided stripes stagnations in numerical testing is reported.<>