Pub Date : 1999-09-23DOI: 10.1109/ICCIMA.1999.798527
Y. Chao, Takashi Watanabe, K. Minemura
Two dimensional (2D) orthographic views are powerful representations of three dimensional (3D) objects, and the construction of 3D solid objects from orthographic views is one of various useful methods to generate geometric models. We have reported an estimation method for generation of solid objects with curved surfaces from inconsistent views for some simple cases (T. Watanabe and Y. Chao, 1998). We extend our method to deal with more complicated cases, where two or three cylinders with same radius intersect each other at right angles and cylinders contains some cut section. The intrinsic characteristics in three views of these solid objects are drawn out and utilized in the estimating process. Moreover, a verifying method is proposed to examine whether a generated solid object is suitable.
{"title":"Inferring solid objects with cylindrical surfaces from orthographic views","authors":"Y. Chao, Takashi Watanabe, K. Minemura","doi":"10.1109/ICCIMA.1999.798527","DOIUrl":"https://doi.org/10.1109/ICCIMA.1999.798527","url":null,"abstract":"Two dimensional (2D) orthographic views are powerful representations of three dimensional (3D) objects, and the construction of 3D solid objects from orthographic views is one of various useful methods to generate geometric models. We have reported an estimation method for generation of solid objects with curved surfaces from inconsistent views for some simple cases (T. Watanabe and Y. Chao, 1998). We extend our method to deal with more complicated cases, where two or three cylinders with same radius intersect each other at right angles and cylinders contains some cut section. The intrinsic characteristics in three views of these solid objects are drawn out and utilized in the estimating process. Moreover, a verifying method is proposed to examine whether a generated solid object is suitable.","PeriodicalId":110736,"journal":{"name":"Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131413250","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 : 1999-09-23DOI: 10.1109/ICCIMA.1999.798509
R. Kumar, N. Kumar, I.J. Nagrath
Evolutionary computations are emerging as powerful tools for search and optimisation, and increasingly being used in many scientific and engineering applications. Side-by-side, object oriented computing has revolutionised, during the current decade, the style of programming and software system design and development which is now configured around the 'class' concept. We present a general purpose object oriented toolkit which serves as a generic utility for wide ranging applications involving optimisation of both single and multiple objectives. The toolkit supports the state of the art of genetic optimisation techniques; the design is modular, flexible and extensible, in line with the object oriented programming paradigm. The toolkit is currently being implemented in C++ for obvious reasons of wider support and portability across platforms. Templates and derived classes are used for elegance and reuse of the code and the library. The interfaces try to hide as many of the implementation details as possible so that the programming and modification at higher level become simple. Nonetheless, defining interfaces is an iterative process, so with the design and implementation of the toolkit, with each major addition and upgrade, they are constantly evolving.
{"title":"Object oriented toolkit for multiobjective genetic optimisation","authors":"R. Kumar, N. Kumar, I.J. Nagrath","doi":"10.1109/ICCIMA.1999.798509","DOIUrl":"https://doi.org/10.1109/ICCIMA.1999.798509","url":null,"abstract":"Evolutionary computations are emerging as powerful tools for search and optimisation, and increasingly being used in many scientific and engineering applications. Side-by-side, object oriented computing has revolutionised, during the current decade, the style of programming and software system design and development which is now configured around the 'class' concept. We present a general purpose object oriented toolkit which serves as a generic utility for wide ranging applications involving optimisation of both single and multiple objectives. The toolkit supports the state of the art of genetic optimisation techniques; the design is modular, flexible and extensible, in line with the object oriented programming paradigm. The toolkit is currently being implemented in C++ for obvious reasons of wider support and portability across platforms. Templates and derived classes are used for elegance and reuse of the code and the library. The interfaces try to hide as many of the implementation details as possible so that the programming and modification at higher level become simple. Nonetheless, defining interfaces is an iterative process, so with the design and implementation of the toolkit, with each major addition and upgrade, they are constantly evolving.","PeriodicalId":110736,"journal":{"name":"Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124890593","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 : 1999-09-23DOI: 10.1109/ICCIMA.1999.798491
B. B. Chaudhuri
Over the last decade or so, remarkable developments in computer technology have given a major impetus to research in the field of multimedia. With the proliferation of the Internet and the increasingly widespread use of sophisticated computers, the multimedia revolution has arrived in India as well. It is therefore time to take stock of the situation: to evaluate how existing techniques can be used in the Indian context and to determine what new methods have to be developed. This paper summarizes the current state of multimedia technology in India and points to directions for further work. As more and more people in India begin to use computers and the Internet, multimedia capabilities will start playing a vital role in solving problems in many different areas. Education is probably one of the most important areas where multimedia technology can have a major impact. Already, multimedia educational systems are being developed in Indian languages. Several interactive encyclopaedia-like environments are also being marketed on CD-ROMs, and cover topics ranging from Indian classical music to Indian history, using text, images and sound. Some of the other possible applications of multimedia technology are: the development of digital libraries, news and information dissemination services, medicine, business and commerce, and the entertainment industry. Multimedia information technology is thus poised to become an exciting area for research and development activities in India.
{"title":"Indian language multimedia and information retrieval","authors":"B. B. Chaudhuri","doi":"10.1109/ICCIMA.1999.798491","DOIUrl":"https://doi.org/10.1109/ICCIMA.1999.798491","url":null,"abstract":"Over the last decade or so, remarkable developments in computer technology have given a major impetus to research in the field of multimedia. With the proliferation of the Internet and the increasingly widespread use of sophisticated computers, the multimedia revolution has arrived in India as well. It is therefore time to take stock of the situation: to evaluate how existing techniques can be used in the Indian context and to determine what new methods have to be developed. This paper summarizes the current state of multimedia technology in India and points to directions for further work. As more and more people in India begin to use computers and the Internet, multimedia capabilities will start playing a vital role in solving problems in many different areas. Education is probably one of the most important areas where multimedia technology can have a major impact. Already, multimedia educational systems are being developed in Indian languages. Several interactive encyclopaedia-like environments are also being marketed on CD-ROMs, and cover topics ranging from Indian classical music to Indian history, using text, images and sound. Some of the other possible applications of multimedia technology are: the development of digital libraries, news and information dissemination services, medicine, business and commerce, and the entertainment industry. Multimedia information technology is thus poised to become an exciting area for research and development activities in India.","PeriodicalId":110736,"journal":{"name":"Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114073592","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 : 1999-09-23DOI: 10.1109/ICCIMA.1999.798524
Hyoung K. Lee, Suk I. Yoo
The continuing increase in packing density of VLSI circuits requires that the inspection process be completely automated. The paper suggests a new method for automatic inspection of that part of the wire bond where the wire connects to the bond pad on the chip. A popular type of bonding (connected to bond pad) known as "ball bond" is considered. Although several approaches for ball bond inspection have been introduced, they do not reveal efficient results. The suggested method consists of five steps: (1) enhance the edges using Binomial and the modified Laplace filter; (2) binarize the image: (3) extract center point of the ball bond; (4) extract the ball bond boundary; (5) fit the ellipse using direct ellipse-specific fitting. Experimental results illustrate that the proposed method performs the inspection of ball bond more fast and accurately as compared to the conventional ball bond inspection methods. In addition, our method finds the size and orientation of the ball from the bond image containing the part of the ball.
{"title":"An automated method for inspection of IC bonds","authors":"Hyoung K. Lee, Suk I. Yoo","doi":"10.1109/ICCIMA.1999.798524","DOIUrl":"https://doi.org/10.1109/ICCIMA.1999.798524","url":null,"abstract":"The continuing increase in packing density of VLSI circuits requires that the inspection process be completely automated. The paper suggests a new method for automatic inspection of that part of the wire bond where the wire connects to the bond pad on the chip. A popular type of bonding (connected to bond pad) known as \"ball bond\" is considered. Although several approaches for ball bond inspection have been introduced, they do not reveal efficient results. The suggested method consists of five steps: (1) enhance the edges using Binomial and the modified Laplace filter; (2) binarize the image: (3) extract center point of the ball bond; (4) extract the ball bond boundary; (5) fit the ellipse using direct ellipse-specific fitting. Experimental results illustrate that the proposed method performs the inspection of ball bond more fast and accurately as compared to the conventional ball bond inspection methods. In addition, our method finds the size and orientation of the ball from the bond image containing the part of the ball.","PeriodicalId":110736,"journal":{"name":"Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300)","volume":"841 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131788821","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 : 1999-09-23DOI: 10.1109/ICCIMA.1999.798567
B. Sonah, M. Ito
The architecture of the Berkeley distributed hierarchical video-on-demand (VOD) system consists of continuous media servers basically standing as a cache between the archive servers and the clients. In this paper, we first describe the features of a new cache management algorithm called AVBB (Adaptive Viewers, Bias-Based). With the firm belief that some video viewers can settle for a video other than their first choice, we then propose making the cache transparent of its video contents to the viewers as a technique to improve cache performance. Finally, we evaluate the improvement which cache transparency brings to AVBB.
{"title":"Cache transparency in VOD systems: taking advantage of viewers' flexibility","authors":"B. Sonah, M. Ito","doi":"10.1109/ICCIMA.1999.798567","DOIUrl":"https://doi.org/10.1109/ICCIMA.1999.798567","url":null,"abstract":"The architecture of the Berkeley distributed hierarchical video-on-demand (VOD) system consists of continuous media servers basically standing as a cache between the archive servers and the clients. In this paper, we first describe the features of a new cache management algorithm called AVBB (Adaptive Viewers, Bias-Based). With the firm belief that some video viewers can settle for a video other than their first choice, we then propose making the cache transparent of its video contents to the viewers as a technique to improve cache performance. Finally, we evaluate the improvement which cache transparency brings to AVBB.","PeriodicalId":110736,"journal":{"name":"Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300)","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132523154","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 : 1999-09-23DOI: 10.1109/ICCIMA.1999.798513
J. Kangas
Deals with the problem of finding good prototypes for a condensed nearest-neighbor classifier for a character recognition system based on directional codes. A prototype search by a genetic algorithm which is capable of creating new prototypes is compared against a direct prototype selection algorithm. It is shown, in a leave-one-out experiment, that the prototypes found by the genetic algorithm give significantly smaller intra-class distances to class members and significantly larger normalized inter-class distances.
{"title":"Prototype search for a nearest neighbor classifier by a genetic algorithm","authors":"J. Kangas","doi":"10.1109/ICCIMA.1999.798513","DOIUrl":"https://doi.org/10.1109/ICCIMA.1999.798513","url":null,"abstract":"Deals with the problem of finding good prototypes for a condensed nearest-neighbor classifier for a character recognition system based on directional codes. A prototype search by a genetic algorithm which is capable of creating new prototypes is compared against a direct prototype selection algorithm. It is shown, in a leave-one-out experiment, that the prototypes found by the genetic algorithm give significantly smaller intra-class distances to class members and significantly larger normalized inter-class distances.","PeriodicalId":110736,"journal":{"name":"Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129828737","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 : 1999-09-23DOI: 10.1109/ICCIMA.1999.798531
S. Tsumoto
The paper presents a systematic approach from knowledge acquisition by using a rule induction method to construct a decision support systems as follows. First, a rule induction system based on a rough set model is introduced and is applied to a database for diagnosis of headaches to extract diagnostic rules. Then, by use of the induced knowledge, an expert system which makes a differential diagnosis of headaches is developed. Finally, this expert system is evaluated at an outpatient clinic, the results of which show that the system performance is reasonable, compared with a medical expert.
{"title":"Discovery of rules for medical expert systems-rough set approach","authors":"S. Tsumoto","doi":"10.1109/ICCIMA.1999.798531","DOIUrl":"https://doi.org/10.1109/ICCIMA.1999.798531","url":null,"abstract":"The paper presents a systematic approach from knowledge acquisition by using a rule induction method to construct a decision support systems as follows. First, a rule induction system based on a rough set model is introduced and is applied to a database for diagnosis of headaches to extract diagnostic rules. Then, by use of the induced knowledge, an expert system which makes a differential diagnosis of headaches is developed. Finally, this expert system is evaluated at an outpatient clinic, the results of which show that the system performance is reasonable, compared with a medical expert.","PeriodicalId":110736,"journal":{"name":"Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120847725","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 : 1999-09-23DOI: 10.1109/ICCIMA.1999.798525
K. Fushikida, Y. Hiwatari, H. Waki
A novel content based video query agent (VQA) for querying distributed video databases using a multimodal (image and sound) index was proposed. As the image search engine, a simple and variable dimension feature based matching method was adopted and an optimum representative frames (r-frames) selection technique was used for the automatic indexing method. Comparative experiments with the conventional region based image search engine using static image database and visualized sound database showed that the difference of the retrieval accuracy is small and the proposed feature based search engine is advantageous for VQA application. Results of video frame retrieval experiments showed that the proposed VQA is a promising query tool for distributed video databases on the network.
{"title":"A content-based video query agent using feature-based image search engine","authors":"K. Fushikida, Y. Hiwatari, H. Waki","doi":"10.1109/ICCIMA.1999.798525","DOIUrl":"https://doi.org/10.1109/ICCIMA.1999.798525","url":null,"abstract":"A novel content based video query agent (VQA) for querying distributed video databases using a multimodal (image and sound) index was proposed. As the image search engine, a simple and variable dimension feature based matching method was adopted and an optimum representative frames (r-frames) selection technique was used for the automatic indexing method. Comparative experiments with the conventional region based image search engine using static image database and visualized sound database showed that the difference of the retrieval accuracy is small and the proposed feature based search engine is advantageous for VQA application. Results of video frame retrieval experiments showed that the proposed VQA is a promising query tool for distributed video databases on the network.","PeriodicalId":110736,"journal":{"name":"Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126278709","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 : 1999-09-23DOI: 10.1109/ICCIMA.1999.798519
J. B. Pugliesi, S. Rezende
An architecture called SIATE (Sistema Inteligente de Apoio a Treinamento e Ensino="Intelligent System for Aiding Training and Teaching") has been proposed, enriching an exploratory environment for teaching with expert knowledge about the domain, while also improving the students' learning experience. The work described in this paper, which is a part of the domain of knowledge acquisition in SIATE, corresponds to the design and implementation of a hybrid knowledge system, which contains specialized knowledge and cases about the application domain.
提出了一种名为SIATE (Sistema intelligigente de Apoio a Treinamento e Ensino=“辅助训练和教学的智能系统”)的体系结构,通过该领域的专家知识丰富了教学的探索性环境,同时也改善了学生的学习体验。本文所描述的工作是SIATE中知识获取领域的一部分,对应于一个混合知识系统的设计和实现,该系统包含有关应用领域的专业知识和案例。
{"title":"Intelligent hybrid system for a training and teaching environment","authors":"J. B. Pugliesi, S. Rezende","doi":"10.1109/ICCIMA.1999.798519","DOIUrl":"https://doi.org/10.1109/ICCIMA.1999.798519","url":null,"abstract":"An architecture called SIATE (Sistema Inteligente de Apoio a Treinamento e Ensino=\"Intelligent System for Aiding Training and Teaching\") has been proposed, enriching an exploratory environment for teaching with expert knowledge about the domain, while also improving the students' learning experience. The work described in this paper, which is a part of the domain of knowledge acquisition in SIATE, corresponds to the design and implementation of a hybrid knowledge system, which contains specialized knowledge and cases about the application domain.","PeriodicalId":110736,"journal":{"name":"Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129170780","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 : 1999-09-23DOI: 10.1109/ICCIMA.1999.798503
M. S. Zamani, F. Mehdipur
The paper presents the formulation of a VLSI placement problem for regular designs (gate arrays) using a Kohonen self-organizing map. An abstract specification of the design is converted to a set of appropriate input vectors using a mathematical method, called "multidimensional scaling". These vectors which have, in general, higher dimensionality, are fed to the self-organizing map at random in order to map them onto a 2-dimensional plane of the regular chip. The mapping is done in such a way that the cells with higher connectivity are placed close to each other, hence minimizing total connection length in the design. The results show improvement over other neural network based approaches in terms of both efficiency and the quality of results. The capability of our approach in handling external ports as well as nonrectangular (rectilinear) boundaries makes it appropriate for the placement of hierarchical designs.
{"title":"Using Kohonen map for the placement of regular VLSI designs","authors":"M. S. Zamani, F. Mehdipur","doi":"10.1109/ICCIMA.1999.798503","DOIUrl":"https://doi.org/10.1109/ICCIMA.1999.798503","url":null,"abstract":"The paper presents the formulation of a VLSI placement problem for regular designs (gate arrays) using a Kohonen self-organizing map. An abstract specification of the design is converted to a set of appropriate input vectors using a mathematical method, called \"multidimensional scaling\". These vectors which have, in general, higher dimensionality, are fed to the self-organizing map at random in order to map them onto a 2-dimensional plane of the regular chip. The mapping is done in such a way that the cells with higher connectivity are placed close to each other, hence minimizing total connection length in the design. The results show improvement over other neural network based approaches in terms of both efficiency and the quality of results. The capability of our approach in handling external ports as well as nonrectangular (rectilinear) boundaries makes it appropriate for the placement of hierarchical designs.","PeriodicalId":110736,"journal":{"name":"Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126608530","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}