{"title":"Genetic algorithms for free-form surface matching","authors":"K. Brunnström, A. J. Stoddart","doi":"10.1109/ICPR.1996.547653","DOIUrl":"https://doi.org/10.1109/ICPR.1996.547653","url":null,"abstract":"The free-form surface matching problem is important in several practical applications, such as reverse engineering. An accurate, robust and fast solution is, therefore, of great significance. Recently genetic algorithms have attracted great interest for their ability to robustly solve hard optimization problems. In this work we investigate the performance of such an approach for finding the initial guess of the transformation, a translation and a rotation, between the object and the model surface. This is followed by a local gradient descent method, such as iterative closest point, to refine the estimate. Promising results are demonstrated on accurate real data.","PeriodicalId":290297,"journal":{"name":"Proceedings of 13th International Conference on Pattern Recognition","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123107767","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}
{"title":"Image indexing using shape-based visual features","authors":"A. Bimbo, P. Pala","doi":"10.1109/ICPR.1996.546969","DOIUrl":"https://doi.org/10.1109/ICPR.1996.546969","url":null,"abstract":"Efficient image retrieval by contents from database requires that selective access methods are provided to prune out uninteresting items during the search process. Image indexing based on visual features is particularly challenging, owing to the difficulty to derive a representation of the shapes that closely models the visual appearance perceived by humans. In this paper we present a novel approach for indexing planar and closed curves, on the basis on their visual appearance. A hierarchical model of the curve is derived from its multi-scale analysis, and it is used to provide a description of the curve which is able to distinguish between its structural parts and its details. To cope with the inherent uncertainty of shape appearance, fuzzy sets are used to represent the visual attributes of the shapes. In this way the shapes which share similar structural parts can be gathered and embedded into an index structure which retains the imprecision of shape description by embedding fuzziness in the index itself.","PeriodicalId":290297,"journal":{"name":"Proceedings of 13th International Conference on Pattern Recognition","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123180575","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}
{"title":"Insect inspired behaviours for the autonomous control of mobile robots","authors":"K. Weber, S. Venkatesh, M. Srinivasan","doi":"10.1109/ICPR.1996.546010","DOIUrl":"https://doi.org/10.1109/ICPR.1996.546010","url":null,"abstract":"Animals navigate through various uncontrolled environments with seemingly little effort. Flying insects, especially, are quite adept at manoeuvring in complex, unpredictable and possibly hostile environments. Through both simulation and real-world experiments, we demonstrate the feasibility of equipping a mobile robot with the ability to navigate a corridor environment, in real time, using principles based on insect-based visual guidance. In particular we have used the bees' navigational strategy of measuring object range in terms of image velocity. We have also shown the viability and usefulness of various other insect behaviours: 1) keeping walls equidistant, 2) slowing down when approaching an object, 3) regulating speed according to tunnel width, and 4) using visual motion as a measure of the distance travelled.","PeriodicalId":290297,"journal":{"name":"Proceedings of 13th International Conference on Pattern Recognition","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125239998","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}
{"title":"Mobile robot navigation by wall following using a rotating ultrasonic scanner","authors":"M. Holder, M. Trivedi, S. B. Marapane","doi":"10.1109/ICPR.1996.546959","DOIUrl":"https://doi.org/10.1109/ICPR.1996.546959","url":null,"abstract":"This paper presents a wall following algorithm for a mobile robot. The robot uses range information provided by a single rotating ultrasonic transducer. Experimental evaluations have shown that the algorithm is capable of navigating and dealing with a variety of wall structures typically encountered in an indoor environment.","PeriodicalId":290297,"journal":{"name":"Proceedings of 13th International Conference on Pattern Recognition","volume":"11 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116794459","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}
{"title":"Efficient computation of a reflection symmetry measure for convex polygons based on Minkowski addition","authors":"A. Tuzikov, G. Margolin, H. Heijmans","doi":"10.1109/ICPR.1996.546824","DOIUrl":"https://doi.org/10.1109/ICPR.1996.546824","url":null,"abstract":"This paper introduces a reflection symmetry measure for convex polygons based on Minkowski addition. An interesting property of this measure is that it can be computed in O(k/sup 3/) time, where k is the number of edges of the polygon. The proposed algorithm as well as the symmetry measure computation uses the perimetric measure representation of convex polygons.","PeriodicalId":290297,"journal":{"name":"Proceedings of 13th International Conference on Pattern Recognition","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116862116","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}
{"title":"Detection of objects including persons using image processing","authors":"M. Takatoo, C. Onuma, Yoshiki Kobayashi","doi":"10.1109/ICPR.1996.546991","DOIUrl":"https://doi.org/10.1109/ICPR.1996.546991","url":null,"abstract":"We studied methods for observing objects including persons. First, we clarified the limit of exponential smoothing using fixed point operations executed by general image processors, then we proposed a method for detecting objects that are left in a crowd using exponential smoothing with accumulation of binarized images. The experimental results of left objects detection had a higher than 90% recognition rate. Finally, we proposed a doubtful objects detection method by analyzing objects movements. We clarified the suitability of the proposed method by experiments.","PeriodicalId":290297,"journal":{"name":"Proceedings of 13th International Conference on Pattern Recognition","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116945453","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}
{"title":"Computing 3D models of rotating objects from moving shading","authors":"J. Zheng, H. Kakinoki, Kazuaki Tanaka, N. Abe","doi":"10.1109/ICPR.1996.546134","DOIUrl":"https://doi.org/10.1109/ICPR.1996.546134","url":null,"abstract":"This work reconstructs 3D graphics model of an object from an image sequence taken during the object rotation. Shading and its motion information are used in estimating shapes of smooth surfaces between fixed edges from corners and patterns. Being different from conventional shape from shadings that use one or several images, we use an image sequence that provides not only shading but also its motion. Maximum diffused shading moving on surfaces is followed at each rotation plane and surface normals are obtained. Positions of points are estimated from moving shading using motion stereo principle. It is linear equations directly achieving the results rather than iterative computation in shape from shading using complex approximation.","PeriodicalId":290297,"journal":{"name":"Proceedings of 13th International Conference on Pattern Recognition","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117194592","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}
{"title":"Parameter tying in writer-dependent recognition of on-line handwriting","authors":"Krishna S. Nathan, J. Subrahmonia, M. Perrone","doi":"10.1109/ICPR.1996.546789","DOIUrl":"https://doi.org/10.1109/ICPR.1996.546789","url":null,"abstract":"We describe experiments on a writer dependent large vocabulary (20000) handwriting recognition system. The goal was to investigate the effects of different degrees of tying (and hence, of the number) of parameters on the error rate. The system recognizes cursive, printed or any combination thereof of script in real time on small PC platforms. Baseline results for a writer independent system are also included. Since we are only interested in the shape models no language models were used.","PeriodicalId":290297,"journal":{"name":"Proceedings of 13th International Conference on Pattern Recognition","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121260587","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}
{"title":"Block matching algorithms in MPEG video coding","authors":"L. Teixeira, A. Alves","doi":"10.1109/ICPR.1996.547305","DOIUrl":"https://doi.org/10.1109/ICPR.1996.547305","url":null,"abstract":"Motion estimation is one key point in MPEG video coding allowing the use of desired bitrates in video compression. To obtain a good tradeoff between compression ratio and quality, we need more than just the reduction of the spatial redundancy in the images: the use of techniques to exploit the temporal redundancy existing in image sequences. One of such techniques is the block matching motion estimation algorithm. In this paper different search algorithms are briefly described and compared regarding matching criteria, computational complexity and search window size. Results obtained show that, depending on the type of image, there are algorithms much simpler than the full search algorithm. First results favor the adoption of algorithms designated OSA, LBS and CSA.","PeriodicalId":290297,"journal":{"name":"Proceedings of 13th International Conference on Pattern Recognition","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124814593","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}
{"title":"Design and implementation of high-speed visual tracking system for real-time motion analysis","authors":"N. Sawasaki, T. Morita, T. Uchiyama","doi":"10.1109/ICPR.1996.546993","DOIUrl":"https://doi.org/10.1109/ICPR.1996.546993","url":null,"abstract":"This paper describes the design and the implementation of a high-speed visual tracking system based on local correlation matching. The system consists of only two PC board modules, which conform to VME bus specifications. The video module is used to input and output video signals, while the tracking module is used to perform visual tracking with the local correlation method. The tracking module contains three frame memories, an image flow controller, a DMA controller for image data transfer, and a dedicated LSI to perform the correlation matching of 8-bit gray-scale images. The processing time is 110 microseconds for an 8/spl times/8 pixel template and 290 microseconds for a 16/spl times/16 pixel template. This paper also describes some of our experimental implementations, including human tracking, recognition of hand movements and signs, and traffic monitoring. Compared to conventional general-purpose image processing systems, our hardware system is compact and inexpensive. This high-performance system can be used for a wide variety of motion analysis applications.","PeriodicalId":290297,"journal":{"name":"Proceedings of 13th International Conference on Pattern Recognition","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124831380","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}