skip to main content
10.1145/3386164.3389080acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiscsicConference Proceedingsconference-collections
research-article

Lexisearch for Modeling Pushbroom Imaging Systems

Authors Info & Claims
Published:06 June 2020Publication History

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.

References

  1. 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 ScholarGoogle Scholar
  2. Ahmed Z..H, A data-guided lexisearch algorithm for the bottleneck traveling salesman problem, International Journal of Operational Research. in press.Google ScholarGoogle Scholar
  3. Ahmed Z.H, (2000), A Sequential Constructive Sampling and Related Approaches to Combinatorial Optimization, Ph. D. thesis, Tezpur University, Assam, India.Google ScholarGoogle Scholar
  4. Ahmed Z.H and Pandit S.N.N.P, (2001), The travelling salesman problem with precedence constraints, Opsearch, 3 (3), 299--318Google ScholarGoogle ScholarCross RefCross Ref
  5. 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 ScholarGoogle Scholar
  6. 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 ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle Scholar
  10. 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 ScholarGoogle Scholar
  11. 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 ScholarGoogle Scholar
  12. Escobal Pedro Ramon, (1965) Methods of orbit determination, John Wiley and Sons, Inc, New York.Google ScholarGoogle Scholar
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. Dieter Fritsch, Dirk Stallmann, (2000), Rigorous photogrammetric processing of high resolution satellite imagery, IAPRS, 33(Part B1), Amsterdam, 313--321.Google ScholarGoogle Scholar
  15. Gugan D.J, Dowman I.J, (1988), Accuracy and completeness of topographic mapping from SPOT imagery, Photogrammetric record, 12(72), 787--796.Google ScholarGoogle Scholar
  16. 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 ScholarGoogle Scholar
  17. 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 ScholarGoogle ScholarCross RefCross Ref
  18. Konecny G., Lohmann P., Engel H, Kruck E, (1987), Evaluation of SPOT imagery on analytical photogrammetric instrument, PE&RS, 53(9), 1223--1230.Google ScholarGoogle Scholar
  19. 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 ScholarGoogle Scholar
  20. 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 ScholarGoogle Scholar
  21. 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 ScholarGoogle Scholar
  22. Mikhail E M, James S. Bethel, & Chris McGlone, J, (2001), Introduction to modern photogrammetry, John Wiley & Sons.Google ScholarGoogle Scholar
  23. Mikhail E. M, (1998), Is photogrammetry still relevant?, ISPRS Commission III Symposium, Columbus, OH.Google ScholarGoogle Scholar
  24. 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 ScholarGoogle Scholar
  25. Murthy M.S, (1979), Some Combinatorial Search Problems (A Pattern Recognition Approach), Ph.D. thesis, Kakatiya University, Warangal, India.Google ScholarGoogle Scholar
  26. 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 ScholarGoogle Scholar
  27. Pandit S. N. N, (1962), The loading problem, Operations Research, 10(5), 639--646.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Pandit S. N. N, (1963), Some quantitative combinatorial search problems, Ph. D thesis: Indian Institute of Technology, Kharagpur.Google ScholarGoogle Scholar
  29. Pandit S. N. N, (1964), An Intelligent approach to travelling salesman problem, Symposium in Operations Research, Indian Institute of Technology, Kharagpur.Google ScholarGoogle Scholar
  30. 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 ScholarGoogle Scholar
  31. 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 ScholarGoogle ScholarCross RefCross Ref
  32. 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 ScholarGoogle Scholar
  33. Daniela Poli, Orientation of satellite and airborne imagery from multi-linepush broom sensors with a rigorous sensor model, internet accessed "pdf" document.Google ScholarGoogle Scholar
  34. 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 ScholarGoogle Scholar
  35. 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 ScholarGoogle Scholar
  36. Daniela Poli, L. Zhang, A, Gruen, (2004), SPOT-5/HRS stereo images orientation and automated DSM generation, IAPRS, 34(Part B1),Google ScholarGoogle Scholar
  37. Radhakrishna Rao, Calyampudi, (1982), Alternatives to Least Squares,"2nd Edition, John Wiley and Sons.Google ScholarGoogle Scholar
  38. Radhakrishna Rao, Calyampudi, (1982), Linear statistical inference and its applications, 2nd Edition, John Wiley and Sons.Google ScholarGoogle Scholar
  39. 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 ScholarGoogle ScholarCross RefCross Ref
  40. Ravikumar, C. P. (1992), Solving larege-scale travelling salesperson problems on parallel machines, Microprocessors and Microsystems, 16, (3), 149--158.Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Slama C., Theurer, C. and Henriksen, S. (eds), (1980), Manual of photogrammetry, 4th edition, American Society for Photogrammetry and Remote Sensing.Google ScholarGoogle Scholar
  42. 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 ScholarGoogle Scholar
  43. Srinivas Koduri, (1989), Data Guided Algorithms in Optimization and Pattern Recognition, Ph. D. thesis, University Of Hyderabad, Hyderabad, India.Google ScholarGoogle Scholar
  44. Srinivas Koduri, (2012), Modelling Pushbroom Scanning Systems, IEEE Proceeding on 14th International Conference on Computer Modeling and Simulation, UKSim 2012, 402--406.Google ScholarGoogle Scholar
  45. 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 ScholarGoogle Scholar
  46. Theodore Westin, (1990), Precision rectification of SPOT imagery, Photogrammetric Engineering & Remote Sensing, 56(2), 247--253.Google ScholarGoogle Scholar
  47. 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 ScholarGoogle Scholar
  48. 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 ScholarGoogle ScholarCross RefCross Ref
  49. 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 ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Lexisearch for Modeling Pushbroom Imaging Systems

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ISCSIC 2019: Proceedings of the 2019 3rd International Symposium on Computer Science and Intelligent Control
      September 2019
      397 pages
      ISBN:9781450376617
      DOI:10.1145/3386164

      Copyright © 2019 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 6 June 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      ISCSIC 2019 Paper Acceptance Rate77of152submissions,51%Overall Acceptance Rate192of401submissions,48%
    • Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader