Pub Date : 2014-08-21DOI: 10.1142/S1793005714500136
Chenguang Liu, Heng-Da Cheng
Multi-object tracking has significant merit to our society. However, interactions among objects result in complex spatial occlusions, which gives rise to a challenging problem in tracking. We propose an adaptive weighing particle filter (AWPT) for tracking multiple objects and reasoning the occlusions among them. A weighing-occlusion modeling-weighing procedure is developed to adaptively weigh the particles. Moreover, we propose a stack occlusion model and define the operations on it to maintain the occlusion relationship. The experiments exhibit that the proposed method can effectively track fully occluded objects and reason about the occlusion relationships among them.
{"title":"Multi-Object Tracking and Occlusion Reasoning Based on Adaptive Weighing Particle Filter","authors":"Chenguang Liu, Heng-Da Cheng","doi":"10.1142/S1793005714500136","DOIUrl":"https://doi.org/10.1142/S1793005714500136","url":null,"abstract":"Multi-object tracking has significant merit to our society. However, interactions among objects result in complex spatial occlusions, which gives rise to a challenging problem in tracking. We propose an adaptive weighing particle filter (AWPT) for tracking multiple objects and reasoning the occlusions among them. A weighing-occlusion modeling-weighing procedure is developed to adaptively weigh the particles. Moreover, we propose a stack occlusion model and define the operations on it to maintain the occlusion relationship. The experiments exhibit that the proposed method can effectively track fully occluded objects and reason about the occlusion relationships among them.","PeriodicalId":44835,"journal":{"name":"New Mathematics and Natural Computation","volume":"10 1","pages":"225-238"},"PeriodicalIF":1.0,"publicationDate":"2014-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S1793005714500136","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64038141","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 : 2014-06-03DOI: 10.1142/S1793005714500094
Mingzhi Chen, B. Lin, Shui-Li Chen
The issues of Human–Machine Interface (HMI) of Virtual Environment (VE) are discussed in view of users' potential application requirements in VE. The Human-centered HMI containing rich context information is proposed by taking the advantage of the abundant research findings of artificial intelligence and pervasive computing. The technology of context-aware computing is introduced in this study for providing initiative services mode as well. First, in view of the characteristics of VE, the Web Ontology Language (OWL) is adopted to model the context information. Second, the modified ID3 decision-tree algorithm is applied to automatically generate the context rules of VE. Third, the polymorphic proactive services model based on context rules is designed. Finally, an example is given to illustrate how to apply context rule-inference to realize proactive services. The experiment demonstrates the correctness and effectiveness of the above mentioned algorithm and model.
针对用户在虚拟环境中潜在的应用需求,讨论了虚拟环境中的人机界面问题。利用人工智能和普适计算的丰富研究成果,提出了以人为中心、包含丰富上下文信息的人机界面。本文还引入了上下文感知计算技术,以提供主动服务模式。首先,针对VE的特点,采用Web Ontology Language (OWL)对上下文信息进行建模。其次,应用改进的ID3决策树算法自动生成VE的上下文规则;第三,设计了基于上下文规则的多态主动服务模型。最后,通过实例说明了如何应用上下文规则推理实现主动服务。实验验证了上述算法和模型的正确性和有效性。
{"title":"Research on Proactive Services Based on Context Rules in Virtual Environment","authors":"Mingzhi Chen, B. Lin, Shui-Li Chen","doi":"10.1142/S1793005714500094","DOIUrl":"https://doi.org/10.1142/S1793005714500094","url":null,"abstract":"The issues of Human–Machine Interface (HMI) of Virtual Environment (VE) are discussed in view of users' potential application requirements in VE. The Human-centered HMI containing rich context information is proposed by taking the advantage of the abundant research findings of artificial intelligence and pervasive computing. The technology of context-aware computing is introduced in this study for providing initiative services mode as well. First, in view of the characteristics of VE, the Web Ontology Language (OWL) is adopted to model the context information. Second, the modified ID3 decision-tree algorithm is applied to automatically generate the context rules of VE. Third, the polymorphic proactive services model based on context rules is designed. Finally, an example is given to illustrate how to apply context rule-inference to realize proactive services. The experiment demonstrates the correctness and effectiveness of the above mentioned algorithm and model.","PeriodicalId":44835,"journal":{"name":"New Mathematics and Natural Computation","volume":"221 1","pages":"177-185"},"PeriodicalIF":1.0,"publicationDate":"2014-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S1793005714500094","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64037998","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 : 2014-06-03DOI: 10.1142/S1793005714500070
A. Kharal
This work presents a method of multi-criteria decision making (MCDM) using neutrosophic sets. Besides studying some interesting mathematical properties of the method, algorithm viz neut-MCDM is presented. The work also furnishes the fundamentals of neutrosophic set theory succinctly, to provide a first introduction of neutrosophic sets for the MCDM community. To illustrate the computational details, neut-MCDM has been applied to the problem of university faculty selection against a given set of criteria.
{"title":"A Neutrosophic Multi-Criteria Decision Making Method","authors":"A. Kharal","doi":"10.1142/S1793005714500070","DOIUrl":"https://doi.org/10.1142/S1793005714500070","url":null,"abstract":"This work presents a method of multi-criteria decision making (MCDM) using neutrosophic sets. Besides studying some interesting mathematical properties of the method, algorithm viz neut-MCDM is presented. The work also furnishes the fundamentals of neutrosophic set theory succinctly, to provide a first introduction of neutrosophic sets for the MCDM community. To illustrate the computational details, neut-MCDM has been applied to the problem of university faculty selection against a given set of criteria.","PeriodicalId":44835,"journal":{"name":"New Mathematics and Natural Computation","volume":"10 1","pages":"143-162"},"PeriodicalIF":1.0,"publicationDate":"2014-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S1793005714500070","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64037913","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 : 2014-06-03DOI: 10.1142/S1793005714500069
C. Sabharwal, J. Leopold
Qualitative spatial reasoning (QSR) is useful for deriving logical inferences when quantitative spatial information is not available. QSR theories have applications in areas such as geographic information systems, spatial databases, robotics, and cognitive sciences. The existing QSR theories have been applied primarily to 2D. The ability to perform QSR over a collection of 3D objects is desirable in many problem domains. Here we present the evolution (VRCC-3D+) of RCC-based QSR from 2D to both 3D (including occlusion support) and 4D (a temporal component). It is time consuming to construct large composition tables manually. We give a divide-and-conquer algorithm to construct a comprehensive composition table from smaller constituent tables (which can be easily handcrafted). In addition to the logical consistency entailment checking that is required for such a system, clearly there is a need for a spatio-temporal component to account for spatial movements and path consistency (i.e. to consider only smooth transitions in spatial movements over time). Visually, these smooth movement phenomena are represented as a conceptual neighborhood graph. We believe that the methods presented herein to detect consistency, refine uncertainty, and enhance reasoning about 3D objects will provide useful guidelines for other studies in automated spatial reasoning.
{"title":"Evolution of Region Connection Calculus to VRCC-3D+","authors":"C. Sabharwal, J. Leopold","doi":"10.1142/S1793005714500069","DOIUrl":"https://doi.org/10.1142/S1793005714500069","url":null,"abstract":"Qualitative spatial reasoning (QSR) is useful for deriving logical inferences when quantitative spatial information is not available. QSR theories have applications in areas such as geographic information systems, spatial databases, robotics, and cognitive sciences. The existing QSR theories have been applied primarily to 2D. The ability to perform QSR over a collection of 3D objects is desirable in many problem domains. Here we present the evolution (VRCC-3D+) of RCC-based QSR from 2D to both 3D (including occlusion support) and 4D (a temporal component). It is time consuming to construct large composition tables manually. We give a divide-and-conquer algorithm to construct a comprehensive composition table from smaller constituent tables (which can be easily handcrafted). In addition to the logical consistency entailment checking that is required for such a system, clearly there is a need for a spatio-temporal component to account for spatial movements and path consistency (i.e. to consider only smooth transitions in spatial movements over time). Visually, these smooth movement phenomena are represented as a conceptual neighborhood graph. We believe that the methods presented herein to detect consistency, refine uncertainty, and enhance reasoning about 3D objects will provide useful guidelines for other studies in automated spatial reasoning.","PeriodicalId":44835,"journal":{"name":"New Mathematics and Natural Computation","volume":"10 1","pages":"103-141"},"PeriodicalIF":1.0,"publicationDate":"2014-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S1793005714500069","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64037878","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 : 2014-06-03DOI: 10.1142/S1793005714500082
Guorong Cai, Shaozi Li, Shui-Li Chen, S. Su
This paper proposes a novel cooperative particle swarm PSO (particle swarm optimization)algorithm, which makes the use of the property of the fuzzy migratory operator to achieve the optimization performance. To avoid the drawback of the possibility of being trapped in local optimum, the proposed method uses a migrate-based strategy to control the diversity of the swarm. During the iteration aspect of the algorithm, the comprehensive fuzzy evaluation method is employed to evaluate the diversity. Furthermore, the fuzzy migratory operator is then used to remove bad particles once the diversity is far from ideal. Moreover, we have proven that the proposed migrate strategy is a mean square convergence. The experimental results conducted on three benchmark functions also proved that the proposed method is superior to that of classical PSO and conventional cooperative PSO, where the comparison has been based primarily upon the global optimality, solution accuracy and diversity value.
{"title":"Mean Square Convergent Particle Swarm Optimization Based on Fuzzy Migratory Operator","authors":"Guorong Cai, Shaozi Li, Shui-Li Chen, S. Su","doi":"10.1142/S1793005714500082","DOIUrl":"https://doi.org/10.1142/S1793005714500082","url":null,"abstract":"This paper proposes a novel cooperative particle swarm PSO (particle swarm optimization)algorithm, which makes the use of the property of the fuzzy migratory operator to achieve the optimization performance. To avoid the drawback of the possibility of being trapped in local optimum, the proposed method uses a migrate-based strategy to control the diversity of the swarm. During the iteration aspect of the algorithm, the comprehensive fuzzy evaluation method is employed to evaluate the diversity. Furthermore, the fuzzy migratory operator is then used to remove bad particles once the diversity is far from ideal. Moreover, we have proven that the proposed migrate strategy is a mean square convergence. The experimental results conducted on three benchmark functions also proved that the proposed method is superior to that of classical PSO and conventional cooperative PSO, where the comparison has been based primarily upon the global optimality, solution accuracy and diversity value.","PeriodicalId":44835,"journal":{"name":"New Mathematics and Natural Computation","volume":"10 1","pages":"163-175"},"PeriodicalIF":1.0,"publicationDate":"2014-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S1793005714500082","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64037920","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 : 2014-03-18DOI: 10.1142/S179300571450001X
J. Mordeson, T. Clark, Karen E. Albert
The proofs of many factorization results for an intuitionistic fuzzy binary relation 〈ρμ,ρν〉 involve dual proofs, one for ρμ with respect to a t-conorm ⊕ and one for ρν with respect to a t-norm ⊗. In this paper, we show that one proof can be obtained from the other by considering ⊕ and ⊗ dual under an involutive fuzzy complement. We provide a series of singular proofs for commonly defined norms and conorms.
{"title":"Factorization of intuitionistic fuzzy preference relations","authors":"J. Mordeson, T. Clark, Karen E. Albert","doi":"10.1142/S179300571450001X","DOIUrl":"https://doi.org/10.1142/S179300571450001X","url":null,"abstract":"The proofs of many factorization results for an intuitionistic fuzzy binary relation 〈ρμ,ρν〉 involve dual proofs, one for ρμ with respect to a t-conorm ⊕ and one for ρν with respect to a t-norm ⊗. In this paper, we show that one proof can be obtained from the other by considering ⊕ and ⊗ dual under an involutive fuzzy complement. We provide a series of singular proofs for commonly defined norms and conorms.","PeriodicalId":44835,"journal":{"name":"New Mathematics and Natural Computation","volume":"10 1","pages":"1-25"},"PeriodicalIF":1.0,"publicationDate":"2014-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S179300571450001X","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64038116","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 : 2014-03-18DOI: 10.1142/S1793005714500021
T. Ahsanullah, D. Gauld, J. Al-Mufarrij, F. Al-Thukair
In this paper, we focus on enriched cl-premonoid-valued topological groups, and their so-called change-of-basis lattice. In so doing, we take L as an enriched cl-premonoid and present a category SL-NTopGrp, of stratified enriched cl-premonoid-valued neighborhood topological groups. We produce some characterization theorems, and prove that every stratified L-neighborhood topological group is uniformizable. Finally, we look at the enriched lattice-valued neighborhood topological group when the underlying basis is changed under certain functorial mechanism.
{"title":"ENRICHED LATTICE-VALUED TOPOLOGICAL GROUPS","authors":"T. Ahsanullah, D. Gauld, J. Al-Mufarrij, F. Al-Thukair","doi":"10.1142/S1793005714500021","DOIUrl":"https://doi.org/10.1142/S1793005714500021","url":null,"abstract":"In this paper, we focus on enriched cl-premonoid-valued topological groups, and their so-called change-of-basis lattice. In so doing, we take L as an enriched cl-premonoid and present a category SL-NTopGrp, of stratified enriched cl-premonoid-valued neighborhood topological groups. We produce some characterization theorems, and prove that every stratified L-neighborhood topological group is uniformizable. Finally, we look at the enriched lattice-valued neighborhood topological group when the underlying basis is changed under certain functorial mechanism.","PeriodicalId":44835,"journal":{"name":"New Mathematics and Natural Computation","volume":"10 1","pages":"27-53"},"PeriodicalIF":1.0,"publicationDate":"2014-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S1793005714500021","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64038136","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 : 2014-03-18DOI: 10.1142/S1793005714500033
S. Stefanov, Paul P. Wang
A sustainable electric power system (EPS) is designed in this paper. First, a protocol is given, via which Maxwell's demon transfers green energy into optimally secure and efficient EPS. Then a morphogenesis scheme (design) of a homeostatic demon is determined, so that the demon can achieve sustainable EPS stability. It is shown that synchronization protocol complicates the sustainable EPS and that the beneficial design transforms the sustainable EPS in a complex community. A sustainability test is introduced for the sake of coping with the issue in the sense the test serves to determine the EPS is indeed sustainable.
{"title":"A DESIGN FOR A SUSTAINABLE ELECTRICAL POWER SYSTEM","authors":"S. Stefanov, Paul P. Wang","doi":"10.1142/S1793005714500033","DOIUrl":"https://doi.org/10.1142/S1793005714500033","url":null,"abstract":"A sustainable electric power system (EPS) is designed in this paper. First, a protocol is given, via which Maxwell's demon transfers green energy into optimally secure and efficient EPS. Then a morphogenesis scheme (design) of a homeostatic demon is determined, so that the demon can achieve sustainable EPS stability. It is shown that synchronization protocol complicates the sustainable EPS and that the beneficial design transforms the sustainable EPS in a complex community. A sustainability test is introduced for the sake of coping with the issue in the sense the test serves to determine the EPS is indeed sustainable.","PeriodicalId":44835,"journal":{"name":"New Mathematics and Natural Computation","volume":"10 1","pages":"55-67"},"PeriodicalIF":1.0,"publicationDate":"2014-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S1793005714500033","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64038191","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 : 2014-03-18DOI: 10.1142/S1793005714500057
S. Desai
In literature many researchers have studied full rationality of fuzzy choice functions. The aim of the present paper is to discuss rationality of fuzzy choice functions with rationalization reflexive, complete and quasi-transitive. For this purpose, we use fuzzy path independent property and fuzzy Condorcet property. We characterize rationality of fuzzy choice functions with reflexive, complete and quasi-transitive rationalization in terms of these axioms.
{"title":"On Quasi-Transitive Rationality Of Fuzzy Choice Functions","authors":"S. Desai","doi":"10.1142/S1793005714500057","DOIUrl":"https://doi.org/10.1142/S1793005714500057","url":null,"abstract":"In literature many researchers have studied full rationality of fuzzy choice functions. The aim of the present paper is to discuss rationality of fuzzy choice functions with rationalization reflexive, complete and quasi-transitive. For this purpose, we use fuzzy path independent property and fuzzy Condorcet property. We characterize rationality of fuzzy choice functions with reflexive, complete and quasi-transitive rationalization in terms of these axioms.","PeriodicalId":44835,"journal":{"name":"New Mathematics and Natural Computation","volume":"10 1","pages":"91-102"},"PeriodicalIF":1.0,"publicationDate":"2014-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S1793005714500057","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64038326","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 : 2014-03-18DOI: 10.1142/S1793005714500045
Chenguang Liu, Heng-Da Cheng, A. Dasu
Head pose estimation has been widely studied in recent decades due to many significant applications. Different from most of the current methods which utilize face models to estimate head position, we develop a relative homography transformation based algorithm which is robust to the large scale change of the head. In the proposed method, salient Harris corners are detected on a face, and local binary pattern features are extracted around each of the corners. And then, relative homography transformation is calculated by using RANSAC optimization algorithm, which applies homography to a region of interest (ROI) on an image and calculates the transformation of a planar object moving in the scene relative to a virtual camera. By doing so, the face center initialized in the first frame will be tracked frame by frame. Meanwhile, a head shoulder model based Chamfer matching method is proposed to estimate the head centroid. With the face center and the detected head centroid, the head pose is estimated. The experiments show the effectiveness and robustness of the proposed algorithm.
{"title":"SCALE ROBUST HEAD POSE ESTIMATION BASED ON RELATIVE HOMOGRAPHY TRANSFORMATION","authors":"Chenguang Liu, Heng-Da Cheng, A. Dasu","doi":"10.1142/S1793005714500045","DOIUrl":"https://doi.org/10.1142/S1793005714500045","url":null,"abstract":"Head pose estimation has been widely studied in recent decades due to many significant applications. Different from most of the current methods which utilize face models to estimate head position, we develop a relative homography transformation based algorithm which is robust to the large scale change of the head. In the proposed method, salient Harris corners are detected on a face, and local binary pattern features are extracted around each of the corners. And then, relative homography transformation is calculated by using RANSAC optimization algorithm, which applies homography to a region of interest (ROI) on an image and calculates the transformation of a planar object moving in the scene relative to a virtual camera. By doing so, the face center initialized in the first frame will be tracked frame by frame. Meanwhile, a head shoulder model based Chamfer matching method is proposed to estimate the head centroid. With the face center and the detected head centroid, the head pose is estimated. The experiments show the effectiveness and robustness of the proposed algorithm.","PeriodicalId":44835,"journal":{"name":"New Mathematics and Natural Computation","volume":"10 1","pages":"69-90"},"PeriodicalIF":1.0,"publicationDate":"2014-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S1793005714500045","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64038266","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}