Pub Date : 2003-12-01DOI: 10.1016/j.rti.2003.09.004
Phillip A. Laplante
{"title":"Guest editor's introduction: special issue on software engineering of real-time imaging systems","authors":"Phillip A. Laplante","doi":"10.1016/j.rti.2003.09.004","DOIUrl":"10.1016/j.rti.2003.09.004","url":null,"abstract":"","PeriodicalId":101062,"journal":{"name":"Real-Time Imaging","volume":"9 6","pages":"Pages 369-370"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.rti.2003.09.004","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87004255","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2003-12-01DOI: 10.1016/j.rti.2003.09.003
Colin J Neill
Imaging systems are traditionally developed using structured analysis and design techniques at best. Such approaches tend to be rigid with respect to changing needs, technologies, devices and algorithms—for example, when additional compression algorithms are needed or attached devices are changed large parts of software applications employing those techniques and interfacing with those devices must be modified to accommodate the change. In a larger perspective, these systems are difficult or impossible to reuse; each new problem requires a new solution.
This is generally undesirable and often not necessary, but only if best practices in software engineering are employed. These best practices have been explored and documented in detail with regard to object-oriented systems, which suggests that it is an appropriate paradigm to employ in the development of future imaging systems. This work examines these best practices, in the form of patterns and design principles, with reference to imaging systems and within the context of the Java imaging APIs.
{"title":"Leveraging object-orientation for real-time imaging systems","authors":"Colin J Neill","doi":"10.1016/j.rti.2003.09.003","DOIUrl":"10.1016/j.rti.2003.09.003","url":null,"abstract":"<div><p>Imaging systems<span> are traditionally developed using structured analysis and design techniques at best. Such approaches tend to be rigid with respect to changing needs, technologies, devices and algorithms—for example, when additional compression algorithms are needed or attached devices are changed large parts of software applications employing those techniques and interfacing with those devices must be modified to accommodate the change. In a larger perspective, these systems are difficult or impossible to reuse; each new problem requires a new solution.</span></p><p>This is generally undesirable and often not necessary, but only if best practices in software engineering are employed. These best practices have been explored and documented in detail with regard to object-oriented systems, which suggests that it is an appropriate paradigm to employ in the development of future imaging systems. This work examines these best practices, in the form of patterns and design principles, with reference to imaging systems and within the context of the Java imaging APIs.</p></div>","PeriodicalId":101062,"journal":{"name":"Real-Time Imaging","volume":"9 6","pages":"Pages 423-432"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.rti.2003.09.003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75894544","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2003-12-01DOI: 10.1016/S1077-2014(03)00120-7
{"title":"Title Page- Contents and Index to Volume 9-- Alter hard copy attached and supply press proof","authors":"","doi":"10.1016/S1077-2014(03)00120-7","DOIUrl":"https://doi.org/10.1016/S1077-2014(03)00120-7","url":null,"abstract":"","PeriodicalId":101062,"journal":{"name":"Real-Time Imaging","volume":"9 6","pages":"Page I"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1077-2014(03)00120-7","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138303221","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Component-based software engineering is increasingly being adopted in developing a wide range of applications that have high dependability requirements. Continuing along with our ongoing efforts in developing a framework integrating the concepts of component-based design for fault-tolerance and category-theory-based modular composition, in this paper, we present a component-based design of a fault-tolerant multimedia protocol and composition of resulting components through correct-by-construction approach. Essentially, we show how a fault-intolerant program is transformed into a fault-tolerant program with components providing for dependability, namely, detectors and correctors. We first show the correctness of the fault-tolerant program, and then to achieve a rigorous composition out of the fault-intolerant program and fault-tolerant components, we utilize concepts of category theory to develop component-based fault-tolerant program. We illustrate the overall development of a fault-tolerant program with a case study of the label distribution protocol (LDP). The compositional specification and its correctness for the FT-LDP has been realized through a mechanized formal tool called Specware.
{"title":"A component-based design and compositional verification of a fault-tolerant multimedia communication protocol","authors":"Anil Hanumantharaya, Purnendu Sinha, Anjali Agarwal","doi":"10.1016/j.rti.2003.09.009","DOIUrl":"10.1016/j.rti.2003.09.009","url":null,"abstract":"<div><p><span>Component-based software engineering is increasingly being adopted in developing a wide range of applications that have high dependability requirements. Continuing along with our ongoing efforts in developing a framework integrating the concepts of component-based design for fault-tolerance and category-theory-based modular composition, in this paper, we present a component-based design of a fault-tolerant multimedia protocol and composition of resulting components through correct-by-construction approach. Essentially, we show how a fault-intolerant program is transformed into a fault-tolerant program with components providing for dependability, namely, detectors and </span>correctors. We first show the correctness of the fault-tolerant program, and then to achieve a rigorous composition out of the fault-intolerant program and fault-tolerant components, we utilize concepts of category theory to develop component-based fault-tolerant program. We illustrate the overall development of a fault-tolerant program with a case study of the label distribution protocol (LDP). The compositional specification and its correctness for the FT-LDP has been realized through a mechanized formal tool called Specware.</p></div>","PeriodicalId":101062,"journal":{"name":"Real-Time Imaging","volume":"9 6","pages":"Pages 401-422"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.rti.2003.09.009","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72851573","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2003-12-01DOI: 10.1016/S1077-2014(03)00122-0
{"title":"Index to Volume 9 -Autogenerate from corrected SGML file- Alter hard copy attached- Supply press proof","authors":"","doi":"10.1016/S1077-2014(03)00122-0","DOIUrl":"https://doi.org/10.1016/S1077-2014(03)00122-0","url":null,"abstract":"","PeriodicalId":101062,"journal":{"name":"Real-Time Imaging","volume":"9 6","pages":"Pages VII-X"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1077-2014(03)00122-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138303210","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2003-12-01DOI: 10.1016/j.rti.2003.09.006
K. Tatas , M. Dasygenis , N. Kroupis , A. Argyriou , D. Soudris , A. Thanailakis
A memory power optimization and performance exploration methodology based on high-level (C language) code transformations that allows the system designer to explore various data memory power, data memory area and performance trade-offs early in the design process of embedded multimedia systems is introduced. This exploration strategy is introduced for both single and multiprocessor environments. The latter requires partitioning of the application. After employing software transformations, the experimental results, obtained using four well-known motion estimation kernels provide an insight on the performance and energy consumption trade-offs, comparing memory hierarchies for the ARM programmable core and prove the validity of the proposed approach.
{"title":"Data memory power optimization and performance exploration of embedded systems for implementing motion estimation algorithms","authors":"K. Tatas , M. Dasygenis , N. Kroupis , A. Argyriou , D. Soudris , A. Thanailakis","doi":"10.1016/j.rti.2003.09.006","DOIUrl":"10.1016/j.rti.2003.09.006","url":null,"abstract":"<div><p>A memory power optimization<span><span> and performance exploration methodology based on high-level (C language) code transformations that allows the system designer to explore various data memory power, data memory area and performance trade-offs early in the design process of embedded multimedia systems is introduced. This exploration strategy is introduced for both single and </span>multiprocessor environments. The latter requires partitioning of the application. After employing software transformations, the experimental results, obtained using four well-known motion estimation kernels provide an insight on the performance and energy consumption trade-offs, comparing memory hierarchies for the ARM programmable core and prove the validity of the proposed approach.</span></p></div>","PeriodicalId":101062,"journal":{"name":"Real-Time Imaging","volume":"9 6","pages":"Pages 371-386"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.rti.2003.09.006","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79568285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2003-12-01DOI: 10.1016/j.rti.2003.09.005
Michael Piovoso, Phillip A. Laplante
Kalman filters are an important technique for building fault-tolerance into a wide range of systems, including real-time imaging. From a software engineering perspective, however, it is not easy to build Kalman filters. Each has to be custom designed and most software engineers are not sufficiently grounded in the necessary systems theory to perform this design.
The contributions of this paper, therefore, are a set of recipes for implementation of the Kalman filter to a variety of real-time imaging settings, the presentation of a set of object-oriented requirements, and a design for a class of Kalman filters suitable for real-time image processing.
First, we describe the Kalman filter and motivate its use as a mechanism for fault-tolerant computing and sensor fusion. Next, the details of using Kalman filters in imaging applications are discussed and several associated algorithms presented. Then, the advantages of using object-oriented specification, design and languages for the implementation of Kalman filters are explored. Finally, we present a specification and design for a class of Kalman filters, which is suitable for coding. This work extends significantly upon that first appearing in 2003 at an SPIE conference (Laplante and Neill, proceedings of the real-time imaging conference, SPIE, Santa Clara, January 2003, pp. 22–29).
卡尔曼滤波是在包括实时成像在内的许多系统中建立容错能力的重要技术。然而,从软件工程的角度来看,构建卡尔曼滤波器并不容易。每一个都必须定制设计,而且大多数软件工程师没有足够的系统理论基础来执行这种设计。因此,本文的贡献是为各种实时成像设置提供了一组实现卡尔曼滤波器的配方,介绍了一组面向对象的要求,并设计了一类适合实时图像处理的卡尔曼滤波器。首先,我们描述了卡尔曼滤波器,并激励其作为容错计算和传感器融合机制的使用。接下来,详细讨论了在成像应用中使用卡尔曼滤波器,并提出了几个相关的算法。然后,探讨了使用面向对象规范、设计和语言实现卡尔曼滤波器的优点。最后,我们给出了一类适合编码的卡尔曼滤波器的规范和设计。这项工作大大扩展了2003年首次出现在SPIE会议上的成果(Laplante和Neill,实时成像会议论文集,SPIE, Santa Clara, 2003年1月,第22-29页)。
{"title":"Kalman filter recipes for real-time image processing","authors":"Michael Piovoso, Phillip A. Laplante","doi":"10.1016/j.rti.2003.09.005","DOIUrl":"10.1016/j.rti.2003.09.005","url":null,"abstract":"<div><p>Kalman filters are an important technique for building fault-tolerance into a wide range of systems, including real-time imaging. From a software engineering perspective, however, it is not easy to build Kalman filters. Each has to be custom designed and most software engineers are not sufficiently grounded in the necessary systems theory to perform this design.</p><p>The contributions of this paper, therefore, are a set of recipes for implementation of the Kalman filter to a variety of real-time imaging settings, the presentation of a set of object-oriented requirements, and a design for a class of Kalman filters suitable for real-time image processing.</p><p>First, we describe the Kalman filter and motivate its use as a mechanism for fault-tolerant computing and sensor fusion. Next, the details of using Kalman filters in imaging applications are discussed and several associated algorithms presented. Then, the advantages of using object-oriented specification, design and languages for the implementation of Kalman filters are explored. Finally, we present a specification and design for a class of Kalman filters, which is suitable for coding. This work extends significantly upon that first appearing in 2003 at an SPIE conference (Laplante and Neill, proceedings of the real-time imaging conference, SPIE, Santa Clara, January 2003, pp. 22–29).</p></div>","PeriodicalId":101062,"journal":{"name":"Real-Time Imaging","volume":"9 6","pages":"Pages 433-439"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.rti.2003.09.005","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74917432","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2003-10-01DOI: 10.1016/j.rti.2003.08.002
Luciano da Fontoura Costa
This article presents how a recently introduced effective approach to multiscale skeletonization can be further enhanced in accuracy and isotropy by propagating labels corresponding to the arc-lengths along the contour, calculated by a real-time spectral methodology, instead of the previously adopted successive integer values. The effectiveness of the described approach is illustrated with respect to synthetic and real shapes.
{"title":"Enhanced multiscale skeletons","authors":"Luciano da Fontoura Costa","doi":"10.1016/j.rti.2003.08.002","DOIUrl":"10.1016/j.rti.2003.08.002","url":null,"abstract":"<div><p>This article presents how a recently introduced effective approach to multiscale skeletonization can be further enhanced in accuracy and isotropy by propagating labels corresponding to the arc-lengths along the contour, calculated by a real-time spectral methodology, instead of the previously adopted successive integer values. The effectiveness of the described approach is illustrated with respect to synthetic and real shapes.</p></div>","PeriodicalId":101062,"journal":{"name":"Real-Time Imaging","volume":"9 5","pages":"Pages 315-319"},"PeriodicalIF":0.0,"publicationDate":"2003-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.rti.2003.08.002","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77848278","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2003-10-01DOI: 10.1016/j.rti.2003.08.001
Jessica JunLin Wang, Sameer Singh
Video analysis of human dynamics is an important area of research devoted to detecting people and understanding their dynamic physical behavior in a complex environment that can be used for biometric applications. This paper provides a detailed survey of the various studies in areas related to the tracking of people and body parts such as face, hands, fingers, legs, etc., and modeling behavior using motion analysis.
{"title":"Video analysis of human dynamics—a survey","authors":"Jessica JunLin Wang, Sameer Singh","doi":"10.1016/j.rti.2003.08.001","DOIUrl":"10.1016/j.rti.2003.08.001","url":null,"abstract":"<div><p>Video analysis of human dynamics is an important area of research devoted to detecting people and understanding their dynamic physical behavior in a complex environment that can be used for biometric applications. This paper provides a detailed survey of the various studies in areas related to the tracking of people and body parts such as face, hands, fingers, legs, etc., and modeling behavior using motion analysis.</p></div>","PeriodicalId":101062,"journal":{"name":"Real-Time Imaging","volume":"9 5","pages":"Pages 321-346"},"PeriodicalIF":0.0,"publicationDate":"2003-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.rti.2003.08.001","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80976362","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}