{"title":"Wide-Sense Estimation on the Special Orthogonal Group","authors":"A. Chiuso, G. Picci, Stefano Soatto","doi":"10.4310/CIS.2008.V8.N3.A1","DOIUrl":"https://doi.org/10.4310/CIS.2008.V8.N3.A1","url":null,"abstract":"In this paper we consider a simple estimation problem on the special orthogonal group SO(n) and indicate a possible way to construct approximate filters which is much in the same spirit of the “wide sense” approach to linear filtering theory. Our interest is mainly motivated by applications to computer vision.","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116082052","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":"Indefinite stochastic LQ controls with Markovian jumps in a finite time horizon","authors":"Xun Li, X. Zhou","doi":"10.4310/CIS.2002.V2.N3.A4","DOIUrl":"https://doi.org/10.4310/CIS.2002.V2.N3.A4","url":null,"abstract":"This paper is concerned with a stochastic linear–quadratic (LQ) control problem over a finite time horizon with Markovian jumps in the problem parameters. The problem is indefinite in that the cost weighting matrices for the state and control are allowed to be indefinite. A system of coupled generalized (differential) Riccati equations (CGREs) is introduced to cope with the indefiniteness of the problem. Specifically, it is proved that the solvability of the CGREs is sufficient for the well-posedness of the stochastic LQ problem. Moreover, it is shown that the solvability of the CGREs is necessary for the well-posedness of the stochastic LQ problem and the existence of optimal (feedback/open-loop) controls via the dynamic programming approach. An example is presented to illustrate the results established.","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116608798","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":"Invariants of pseudo-random number generators","authors":"C. Martin, Mara D. Neusel","doi":"10.4310/CIS.2008.V8.N1.A3","DOIUrl":"https://doi.org/10.4310/CIS.2008.V8.N1.A3","url":null,"abstract":"Pseudo-random number generators of the form Xn+i = P{xn), Vn = h{xn) are ubiquitous in applications ranging from cryptology to statistics. Such systems have been studied extensively in the control theory literature when Xn € K. In this paper we make a detailed study of the invariants of such systems when the underlying field is the Galois field of two elements. We consider various groups that act on such system.","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"128 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121399873","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}
Yan Li, Di Zhu, Hui Chen, Jing Nie, Jiaju Liu, Changhe Tu, Haikun Li
{"title":"Multi-foreground objects segmentation based on RGB-D image","authors":"Yan Li, Di Zhu, Hui Chen, Jing Nie, Jiaju Liu, Changhe Tu, Haikun Li","doi":"10.4310/cis.2023.v23.n1.a2","DOIUrl":"https://doi.org/10.4310/cis.2023.v23.n1.a2","url":null,"abstract":"Silhouette extraction of foreground objects appears frequently in various real-world applications, such as Advanced Driving Assistant System, Intelligent Monitoring System, and movie production. Plenty of solutions have been developed to extract silhouette in RGB image with only color information. Since those color based silhouette extraction methods still have difficulties to separate overlapping foreground objects and eliminate excessive segmentation, this paper proposes a novel object segmentation method using color and depth information in RGB-D images. Firstly, we remove the ground plane using the normal map of depth image. Secondly, to separate foreground objects at different distances completely and correctly, the deep Residual Network (ResNets) and Otsu’s multi-thresholding method are combined to divide the depth image into multiple layers. Each depth layer contains only one foreground object or objects at same distance. Finally the outline of foreground object is extracted directly from its depth layer, and refined with color information. Experimental results demonstrate that our method has a better performance than those using color or depth information only, and extracts more types of objects than neural networks.","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125231801","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":"Layered black-box, behavioral interconnection perspective and applications to problems in communications, Part II: stationary sources satisfying $psi$-mixing criterion","authors":"Mukul Agarwal, S. Mitter, A. Sahai","doi":"10.4310/CIS.2017.V17.N4.A2","DOIUrl":"https://doi.org/10.4310/CIS.2017.V17.N4.A2","url":null,"abstract":"Theorems from Part 1 of this paper are generalized to stationary, ψ -mixing sources in this paper. As a consequence, these theorems are proved for Markoff chains and order m Markoff chains. The main result is the generalization of Theorem 1 in Part 1.","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122518291","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}
T. Matsuno, N. Kido, T. Kamegawa, Takao Hiraki, T. Fukuda
{"title":"Contact detection algorithm for needle puncturing robot","authors":"T. Matsuno, N. Kido, T. Kamegawa, Takao Hiraki, T. Fukuda","doi":"10.4310/cis.2022.v22.n4.a3","DOIUrl":"https://doi.org/10.4310/cis.2022.v22.n4.a3","url":null,"abstract":"","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132601507","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":"Asymptotic behavior of minima and mountain pass solutions for a class of Allen-Cahn models","authors":"Jaeyoung Byeon, P. Rabinowitz","doi":"10.4310/CIS.2013.V13.N1.A3","DOIUrl":"https://doi.org/10.4310/CIS.2013.V13.N1.A3","url":null,"abstract":"where G(u) = u2(1 − u)2 is a double well potential, ε > 0, and Aε(x) = 1+A(x)/ε with 0 ≤ A ∈ C1(Rn), 1−periodic in x1, · · · , xn, Ω is the support of A|[0,1]n and has a smooth boundary, and Ω ⊂ (0, 1)n. A main result of [9] is that there is an ε0 > 0 such that for any finite set T ⊂ Zn and ε ∈ (0, ε0], (1.1) has a solution, Uε,T with 0 < Uε,T < 1, Uε,T is near 1 on A T ≡ T +Ω and near 0 on BT ≡ (ZnT )+Ω. Moreover as ε → 0, Uε,T → 1 uniformly on AT and Uε,T → 0 uniformly on BT . When T is finite, Uε,T is characterized as the minimizer of a constrained variational problem associated with (1.1). Although Uε,T may not be unique, the set of such minimizers, Mε(T ), is ordered. The setting of [9] was further treated in [10] where it was shown that for each finite T , there is an ε1(T ) > 0 such that for ε ∈ (0, ε1(T )), (1.1) has a solution, Vε,T of mountain pass type with 0 < Vε,T < Uε,T . The main goal of this note is to study the setting of when T is finite and consists of two widely separated subsets, that is, T = T1 ∪ (l + T2) ≡ Tl for T1, T2 ⊂ Zn, l ∈ Zn and large |l| > 0. In particular we are interested in the asymptotic behavior as l → ∞ of the minimizers, Uε,Tl , and the mountain pass solutions, as well as the corresponding critical values. To describe our","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134310120","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":"Computation of curvatures using conformal parameterization","authors":"Jeffrey Kwan, L. Lui, Yalin Wang, S. Yau","doi":"10.4310/CIS.2008.V8.N1.A1","DOIUrl":"https://doi.org/10.4310/CIS.2008.V8.N1.A1","url":null,"abstract":"Curvatures on the surface are important geometric invariants and are widely used in different area of research. Examples include feature recognition, segmentation, or shape analysis. Therefore, it is of interest to develop an effective algorithm to approximate the curvatures accurately. The classical methods to compute these quantities involve the estimation of the normal and some involve the computation of the second derivatives of the 3 coordinate functions under the parameterization. Error is inevitably introduced because of the inaccurate approximation of the second derivatives and the normal. In this paper, we propose several novel methods to compute curvatures on the surface using the conformal parameterization. With the conformal parameterization, the conformal factor function λ can be defined on the surface. Mean curvature (H) and Gaussian curvatures (K) can then be computed with the conformal Factor (λ). It involves computing only the derivatives of the function λ, instead of the 3 coordinate functions and the normal. We also introduce a technique to compute H from K and vice versa, using the parallel surface.","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134434566","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":"Code and parse tree for lossless source encoding","authors":"J. Abrahams","doi":"10.4310/CIS.2001.V1.N2.A1","DOIUrl":"https://doi.org/10.4310/CIS.2001.V1.N2.A1","url":null,"abstract":"This paper surveys the theoretical literature on fixed-to-variable-length lossless source code trees, called code trees, and on variable-length-to-fixed lossless sounce code trees, called parse trees. Huffman coding [ l ] is the most well known code tree problem, but there are a number of interesting variants of the problem formulation which lead to other combinatorial optimization problems. Huffman coding as an instance of combinatorial search has been highlighted in the books by Ahlswede and Wegener [2] and Aigner [3]. See also the papers of Hinderer and Stieglitz [4] and Hassin and Henig [5] for overviews of the combinatorial search literature. Tunstall parsing [6] is the most well known parse tree problem for a probability-based source model, although parsing based directly on source data is very familiar as Lempel Ziv parsing [7-81, a family of techniques which is outside the scope of this survey. Similarly, adaptive, data-based variants of Huffman coding, e.g. [9-1:2] will not be treated here. Rather, the assumption here is that the source model is given as a sequence of independent and identically distributed (iid) random variables for some known discrete distribution, although on occasion it is possible that only partial information about the source is available. These lossless source encoding techniques comprise a subset of data compression techniques, and broader surveys of the data compression literature are available [ 13-21].","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133365581","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":"ZMP-based fall prevention assist for lower-limb exoskeletons during dynamic walking","authors":"Oybek Rashidov, K. Kiguchi","doi":"10.4310/cis.2022.v22.n4.a4","DOIUrl":"https://doi.org/10.4310/cis.2022.v22.n4.a4","url":null,"abstract":"","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115219216","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}