ABSTRACT
The present study aims at exploiting lexicographic search(lexi-search in short) technique for modeling push broom imaging systems on board a spacecraft. Conventional techniques use a full force rigorous orbital photogrammetric model adopting iterative least squares techniques with partial derivatives of adjustment equations involving Taylor's series approximation. The proposed lexi-search technique is presented to overcome the general objection of handling rational polynomials with least square theory. The study illustrates this is excellent alternative to many bundled adjustment processes in use for camera calibration, geometric rectification, and 3D rendering.
- Ahmed Z.H, (2010), A lexisearch algorithm for the bottleneck traveling salesman problem, International Journal of Computer Science and Security, 3( 6), 569--577.Google Scholar
- Ahmed Z..H, A data-guided lexisearch algorithm for the bottleneck traveling salesman problem, International Journal of Operational Research. in press.Google Scholar
- Ahmed Z.H, (2000), A Sequential Constructive Sampling and Related Approaches to Combinatorial Optimization, Ph. D. thesis, Tezpur University, Assam, India.Google Scholar
- Ahmed Z.H and Pandit S.N.N.P, (2001), The travelling salesman problem with precedence constraints, Opsearch, 3 (3), 299--318Google ScholarCross Ref
- Ali S, Briand L.C, Hemmati H, and Panesar-Walawege R.K, (2010), A Systematic Review of the Application and Empirical Investigation of Search-Based Test Case Generation, Special Issue of the IEEE Transactions on Software Engineering, IESEDJ, Nov/Dec, 36(6), 742--762,Google Scholar
- Baltsavias, E. P., Stallmann, D, (1996), Geometric potential of MOMS-02/D2 data for point positioning, DTM andorthoimage, IAPRS, 31(Part B4), Vienna, pp. 110--116.Google Scholar
- Baltsavias E. P, Dirk Stallmann, (1992), Metric information extraction from Spot images and the role of polynomial mapping functions, IAPRS, 29(Part B4), 358 - 364.Google Scholar
- Baltsavias, E. P, Stallmann, D, (1996), Geometric potential of MOMS-02/D2 data for point positioning, DTM andorthoimage, IAPRS, 31(Part B4), Vienna, 110--116.Google Scholar
- Baltsavias E.P, Maria Pateraki, Li Zhang, (2001), Radiometric and geometric evaluation of Ikonos geo images and their use for 3d building modeling, Joint ISPRS Workshop on High Resolution Mapping from Space, September, Hannover, Germany, 19--21.Google Scholar
- Bowman M, Briand L.C, and Labiche Y, (2010), Solving the Class Responsibility Assignment Problem in Object-Oriented Analysis with Multi-Objective Genetic Algorithms, Special Issue of the IEEE Transactions on Software Engineering, IESEDJ, Nov/Dec, 36(6), 817--837.Google Scholar
- Dowman I.J, Michalis P, (2003), Generic rigorous model for along track stereo satellite sensors, ISPRS Workshop High Resolution Mapping from Space, Hannover, 4-6 October,Google Scholar
- Escobal Pedro Ramon, (1965) Methods of orbit determination, John Wiley and Sons, Inc, New York.Google Scholar
- Fraser C.S., Baltsavias E.P, Gruen A, (2002), Processing of Ikonos imagery for submetre 3D positioning and building extraction, ISPRS Journal of Photogrammetry & Remote Sensing, 56, 177--194.Google ScholarCross Ref
- Dieter Fritsch, Dirk Stallmann, (2000), Rigorous photogrammetric processing of high resolution satellite imagery, IAPRS, 33(Part B1), Amsterdam, 313--321.Google Scholar
- Gugan D.J, Dowman I.J, (1988), Accuracy and completeness of topographic mapping from SPOT imagery, Photogrammetric record, 12(72), 787--796.Google Scholar
- Harman M and Mansouri A, (2010), Search Based Software Engineering, Special Issue of the IEEE Transactions on Software Engineering, IESEDJ, Nov/Dec, 36(6), 737--741.Google Scholar
- Gong Hui, Wang Xin, Jiang Ting, Jiang Gangwu, Zhang Rui, (2011), Bundle Block Adjustment of Satellite Linear Array Imagery Based on Quaternion, International Workshop on Multi-Platform/Multi-Sensor Remote Sensing and Mapping (M2RSM), Jan. 10(12), 1--6.Google ScholarCross Ref
- Konecny G., Lohmann P., Engel H, Kruck E, (1987), Evaluation of SPOT imagery on analytical photogrammetric instrument, PE&RS, 53(9), 1223--1230.Google Scholar
- Kratky V, (1987), Rigorous stereo photogrammetric treatment of Spot images, CNES, SPOT IMAGE, International Conference on Spot Image Utilization, Assessment, Results, Paris, 23 - 27.Google Scholar
- Lee C, Theiss H.J, Bethel J.S, and Mikhail E.M, (2000), Rigorous mathematical modeling of airborne push broom imaging system, Photogrammetric Engineering & Remote Sensing, 66(4), 385--392.Google Scholar
- Liu Y, Khoshgoftaar T.M, and Seliya N, (2010), Evolutionary Optimization of Software Quality Modeling with Multiple Repositories, Special Issue of the IEEE Transactions on Software Engineering, IESEDJ, Nov/Dec, 36(6), 852--864.Google Scholar
- Mikhail E M, James S. Bethel, & Chris McGlone, J, (2001), Introduction to modern photogrammetry, John Wiley & Sons.Google Scholar
- Mikhail E. M, (1998), Is photogrammetry still relevant?, ISPRS Commission III Symposium, Columbus, OH.Google Scholar
- Pantelis Michalis and Ian Dowman, A rigorous model and DEM generation for SPOT5 -HRS, Department of Geomatic Engineering, University College London, internet accessed "pdf" document.Google Scholar
- Murthy M.S, (1979), Some Combinatorial Search Problems (A Pattern Recognition Approach), Ph.D. thesis, Kakatiya University, Warangal, India.Google Scholar
- O'Neil, M and Dowman I.J, (1991), A new camera model for the orientation of the SPOT data and its application to the OEEPE test of triangulation of SPOT data, OEEPE Publication, 26, 153--163.Google Scholar
- Pandit S. N. N, (1962), The loading problem, Operations Research, 10(5), 639--646.Google ScholarDigital Library
- Pandit S. N. N, (1963), Some quantitative combinatorial search problems, Ph. D thesis: Indian Institute of Technology, Kharagpur.Google Scholar
- Pandit S. N. N, (1964), An Intelligent approach to travelling salesman problem, Symposium in Operations Research, Indian Institute of Technology, Kharagpur.Google Scholar
- Pandit S. N. N., S. C. Jain, and R. Misra, "Optimal machine allocation," Journal of Institute of Engineers, vol. 44, pp. 226--240, 1964.Google Scholar
- Pandit S. N. N., and Srinivas K, (1991), A lexisearch algorithm for the traveling salesman problem, in Proceedings of the IEEE International Joint Conference on Neural Networks (November), 3, 2521--2527.Google ScholarCross Ref
- Poulding S, and Clark J.A, (2010), Efficient Software Verification: Statistical Testing Using Automated Search, Special Issue of the IEEE Transactions on Software Engineering, IESEDJ, Nov/Dec, 36(6), 763--777.Google Scholar
- Daniela Poli, Orientation of satellite and airborne imagery from multi-linepush broom sensors with a rigorous sensor model, internet accessed "pdf" document.Google Scholar
- Daniela Poli, (2002), Indirect geo-referencing of airborne multi-line array sensors: a simulated case study, Proceedings of ISPRS Commission III Symposium Photogrammetric Computer Vision '02', 9--13, September, Graz, Austria, 34(Part B3/A), 246--251.Google Scholar
- Daniela Poli, G. Seiz G, and E. P. Baltsavias, (2000), Cloud-top height estimation from satellite stereo pairs for weather forecasting and climate change analysis, IAPRS, Amsterdam, 33(Part B7/3), 1162--1169.Google Scholar
- Daniela Poli, L. Zhang, A, Gruen, (2004), SPOT-5/HRS stereo images orientation and automated DSM generation, IAPRS, 34(Part B1),Google Scholar
- Radhakrishna Rao, Calyampudi, (1982), Alternatives to Least Squares,"2nd Edition, John Wiley and Sons.Google Scholar
- Radhakrishna Rao, Calyampudi, (1982), Linear statistical inference and its applications, 2nd Edition, John Wiley and Sons.Google Scholar
- Raggam J., Buchroithner, M.F. and Mansberger, R, (1989), Relief mapping using non-photographic space borne imagery, ISPRS Journal of Photogrammetry and Remote Sensing, 44, 21--36.Google ScholarCross Ref
- Ravikumar, C. P. (1992), Solving larege-scale travelling salesperson problems on parallel machines, Microprocessors and Microsystems, 16, (3), 149--158.Google ScholarDigital Library
- Slama C., Theurer, C. and Henriksen, S. (eds), (1980), Manual of photogrammetry, 4th edition, American Society for Photogrammetry and Remote Sensing.Google Scholar
- Simons C.L., Parmee I.C., and Gwynllyw R, (2010), Interactive, Evolutionary Search in Upstream Object-Oriented Class Design, Special Issue of the IEEE Transactions on Software Engineering, IESEDJ, Nov/Dec, 36(6), 798--816.Google Scholar
- Srinivas Koduri, (1989), Data Guided Algorithms in Optimization and Pattern Recognition, Ph. D. thesis, University Of Hyderabad, Hyderabad, India.Google Scholar
- Srinivas Koduri, (2012), Modelling Pushbroom Scanning Systems, IEEE Proceeding on 14th International Conference on Computer Modeling and Simulation, UKSim 2012, 402--406.Google Scholar
- Srinivas Koduri, (2012), Multi - sensor Data Fusion with Singular Value Decomposition, IEEE Proceeding on 14th International Conference on Computer Modeling and Simulation, UKSim 2012, 422--426.Google Scholar
- Theodore Westin, (1990), Precision rectification of SPOT imagery, Photogrammetric Engineering & Remote Sensing, 56(2), 247--253.Google Scholar
- Thierry Toutin, (2004), Comparison of stereo-extracted DTM from different high-resolution sensors: Spot-5, EROS, IKONOS and Quickbird," IEEE-TGARS, 42(9), http://dweb.ccrs.nrcan.gc.ca/ccrs/db/biblio/paper_e.cfm?BiblioID=13383(accessed on 9th May 2004).Google Scholar
- Thierry Toutin, (2004), Review article: Geometric processing of remote sensing images: models, algorithms and methods, International Journal of Remote Sensing, 25(10), 1893--1924.Google ScholarCross Ref
- Tee-Ann Teo, Liang-Chien Chen, Chien-Liang Liu, Yi-Chung Tung, Wan-Yu Wu, (2010), DEM-Aided Block Adjustment for Satellite Images With Weak Convergence Geometry, IEEE Transactions on Geoscience and Remote Sensing, 48(4), 1907 - 1918.Google ScholarCross Ref
Index Terms
- Lexisearch for Modeling Pushbroom Imaging Systems
Recommendations
Modeling Pushbroom Scanning Systems
UKSIM '12: Proceedings of the 2012 UKSim 14th International Conference on Modelling and SimulationThe present study aims at modeling push broom imaging systems on board a spacecraft with a full force rigorous orbital photogrammetric mode as a digital solution. During the modeling stage, we adopt a hybrid time domain model wherein keplerian orbital ...
Linear Pushbroom Cameras
Modeling and analyzing pushbroom sensors commonly used in satellite imagery is difficult and computationally intensive due to the motion of an orbiting satellite with respect to the rotating earth, and the nonlinearity of the mathematical model ...
Multiperspective modeling, rendering, and imaging
SIGGRAPH Asia '08: ACM SIGGRAPH ASIA 2008 coursesA perspective image represents the spatial relationships of objects in a scene as they appear from a single viewpoint. In contrast, a multiperspective image combines what is seen from several viewpoints into a single image. Despite their incongruity of ...
Comments