Computer Systems Science & Engineering DOI:10.32604/csse.2021.016357 | |
Article |
Model Implementation and Analysis of a True Three-dimensional Display System
1Changchun University of Science and Technology, Changchun, 130022, China
2Tsinghua University, Beijing, 100084, China
3Academy of Military Sciences, Beijing, 100166, China
4Cardiff University, Cardiff, CF24 3AA, UK
*Corresponding Author: Yang Yang. Email: cloneyang@126.com
Received: 31 December 2020; Accepted: 11 March 2021
Abstract: To model a true three-dimensional (3D) display system, we introduced the method of voxel molding to obtain the stereoscopic imaging space of the system. For the distribution of each voxel, we proposed a four-dimensional (4D) Givone–Roessor (GR) model for state-space representation—that is, we established a local state-space model with the 3D position and one-dimensional time coordinates to describe the system. First, we extended the original elementary operation approach to a 4D condition and proposed the implementation steps of the realization matrix of the 4D GR model. Then, we described the working process of a true 3D display system, analyzed its real-time performance, introduced the fixed-point quantization model to simplify the system matrix, and derived the conditions for the global asymptotic stability of the system after quantization. Finally, we provided an example to prove the true 3D display system’s feasibility by simulation. The GR-model-representation method and its implementation steps proposed in this paper simplified the system’s mathematical expression and facilitated the microcontroller software implementation. Real-time and stability analyses can be used widely to analyze and design true 3D display systems.
Keywords: True 3D display system; method of voxel molding (MVM); Givone–Roessor (GR) model; asymptotic stability; Bounded-Input Bounded-Output (BIBO) stability; real-time display
In recent years, with advances in optical and computer technology, stereoscopic display technology has undergone accelerated development. As a result, people are pursuing a more realistic display effect from the traditional two-dimensional (2D) display to three-dimensional (3D) display [1]. Among these developments, the most representative display is the true 3D display system.
For a true 3D display system, each voxel’s brightness and color should be controllable, and the relative spatial positional relationship between voxels should also be truly embodied. These goals require finding a suitable model to build a state space for the true 3D display system. Furthermore, the implementation steps and the results of performance analyses must be detailed.
In multidimensional system theory, the Givone–Roessor (GR) [2] and Fornasini-Marchesini (FM) models [3] are two widely used local state-space models. Both have been employed in the state-space modeling of multidimensional systems, including wireless sensor networks [4–8]. Compared with the FM model, the GR model can quantitatively express each dimension’s variables and then be used to analyze each dimension’s influence on the entire system. Therefore, we established a 4D GR model by introducing 3D position coordinates and one-dimensional (1D) time coordinates to model the system’s state space.
Galkowski [9] used the forward transfer operator to represent the transfer function and obtain the system implementation matrix through the matrix transformation for implementing the state-space model. The concept is simple and easily calculable. It can also be used to evaluate the influence of coefficient values on the realization matrix in implementing a multidimensional system. This flexibility, however, also can result in an infinite number of possible intermediate operations in constructing the feature matrix, making it difficult to obtain a general algorithm. Moreover, this method is not easily implemented by a computer program. Xu et al. [10] used the unit retardation factor to represent the transfer function and introduced the elementary operation approach (EOA) to give the implementation method of the system implementation matrix. In this method, however, only one order can be reduced in each supplementary operation. Although it is possible to increase the supplementary operation’s efficiency by some decomposition, only a few transfer functions can be applied to this decomposition method. The matrix method is also used to obtain a GR model with a lower order of the matrix [11], but it cannot be used to analyze the coefficient value's influence on the implementation matrix. Xiong [12] proposed an improved 3D EOA algorithm. Through matrix operation, the state-space model of the GR model can be obtained from the transfer function, and the order of the model is significantly reduced. In this paper, the EOA algorithm is extended to four dimensions and applied to the modeling and implementation steps of a true 3D display system.
When a true 3D display system works, one needs each voxel to transfer the information to the microcontroller as soon as possible for data analysis; thus, it has high real-time and stability requirements. Therefore, one must analyze the real-time functionality and stability of the GR model. Kokil [13] and Xin et al. [14] introduced 2D discrete system stability. However, if it is directly extended to multidimensional systems, many limitations still exist. Agathoklis et al. [15] introduced the bounded-input, bounded-output stability of the traditional multidimensional system, but the practical application still has many limitations. In a true 3D display system with a finite size, the voxel calculation results often must be quantified to achieve the perfect display effect. Therefore, in the present study, we introduced a quantitative model to obtain the necessary and sufficient conditions for the true 3D display system’s stability after quantization, and then provided an example to verify the model.
2 Establishment of GR Model with Method of Voxel Molding
When a true 3D display system is working, a full-body cylinder-voxel space composed of several spatially discrete voxels will exist. It can be imagined that this space is a flask mold, and each voxel in the interior is sand. The sand in a sandbox has a unique 3D space coordinate and a 1D time coordinate. The 3D mathematical model of the displayed object is considered to be a mold. We assume that upon putting the mold into the sandbox, the mold will replace the sand’s space in the original sandbox and form a mold cavity. Based on this assumption, we proposed a 3D model voxel generation method—that is, the method of voxel molding (MVM).
We converted the original space’s image data to voxels according to the display’s requirements, which conform to the display unit's geometric characteristics. Then we inputted the voxels to the display unit for calibration and calculation.
In the cylinder space generated by an LED screen’s rotation, if each voxel’s coordinates generated at a certain angle (such as
Assuming that the 3D model from the acquisition module is stored in the form of a point cloud, the MVM steps are as follows:
1. We put the 3D model into the voxel space, and the edges of the model coincided with or approximated some voxels in the space, as shown in Fig. 1.
2. The voxel
3. We reflected the voxels’ data to the LED screen to obtain a set of 3D coordinates.
2.2 Establishment of GR State-space Model
The 3D position coordinates are combined with 1D time coordinates to create a 4D GR state-space model:
where
and
Assuming that
and letting
Considering the voxel space of size
3 Implementation Steps of GR Model with EOA Transformation
We performed EOA transformation to simplify the implementation of the GR model to the supplementary and transformation operations of the multidimensional characteristic polynomial matrix. This method featured easy calculation and could be used analyze the coefficient correlations on the system implementation matrix. We proposed a 4D EOA transformation and obtained the state-space model of the GR model through matrix operation.
3.1 Elementary Transformation of Matrices
Numerous elementary transformations of matrices are needed for obtaining the state-space matrix. Several of these transformations are defined below.
Let
1.
2.
3.
4.
In addition, define
Next, we implemented the matrix transformation for the 4D GR model in the SISO case (
Let
As shown in Y. Xiong [12], the 4D GR model’s implementation problem is to convert
The matrix
1. The first element on the diagonal can only be
2. Other elements on the diagonal can only be 1D linear polynomials about variables
3. In addition to the first line, the off-diagonal element can only be a linear monomial about variables
4. In addition to
5. The elements of the same row can only contain the same elements
6. The first element
The specific steps of the EOA transformation are as follows:
Step 1: Let any four-dimensional polynomial with no constant term be
where
Letting
Let
where
The following operations are then performed:
Then, the new rows generated by each operation in
Each row in
Step 2: Assume that the matrix
where * and # are both linear polynomials; ai, bi, ci, and di are all coefficients, and i = {1,2,3,4}.
Convert matrix
Perform the following operation on
In the same row, perform similar operations on variables
Step 3: Through appropriate row and column transformations, each row in
and matrices
A strict causal transfer function is expressed as follows:
and, due to the strict causality,
The initial matrix is constructed as follows:
transformed to give
Then,
is obtained.
According to Eq. (2),
are obtained. At time
the distribution of variables in the 3D volume space at
4 Performance Analysis of GR model
We then studied the real-time performance and stability of the true 3D display system from the GR model’s state-space matrix perspective.
4.1.1 Working Process of True 3D Display System
In the GR model,
In information processing, the problem of communication delay has always been difficult to solve [16]. For a true 3D display system with high real-time requirements and large scale, the communication between voxels will be seriously delayed, which is not conducive to the microcontroller’s data calculation and analyses. Therefore, changing the system matrix to satisfy the real-time requirements of the system is critical.
4.1.2 Implementation of Delayed Response
In model (1), if matrices
In a true 3D display system, each state component represents the gray value in a specific direction that must be controlled between (0,255). Therefore, the calculation results of each voxel must be quantized after being transmitted to the microcontroller.
Since the display system may have dimensions of different sizes, or there may be a direction that requires higher accuracy, the calculation accuracy in each direction will be different when voxels are transmitting information. In this case, the following quantitative model is adopted:
In this model,
In this paper, we studied the global asymptotic stability based on the 4D quantization model. Assuming that the volume space of the display system is
Model (18) is asymptotically stable if and only if
is asymptotically stable.
The detailed proof is shown in Yang et al. [17].
The following is a concrete example of a true 3D display system. Let the GR model of a true 3D display system with a size of
where
As explained in Section 4.2.2, system (20) is asymptotically stable if and only if the system
is asymptotically stable.
The Euclidean norm of state vectors of voxels
As shown in Fig. 3, after some time, the state vectors of voxels
For the modeling and analyses of a true 3D display system, we established a 4D GR model by combining the 3D azimuth coordinates and 1D time coordinates of voxels in the imaging space. Therefore, we obtained the state-space expression of the true 3D display system. We then proposed the implementation steps with 4D EOA transformation for the GR model’s realization matrix; after describing the system working process, we analyzed the real-time and stability performance of the true 3D display system. By simplifying the system matrix, we derived the conditions for the global asymptotic stability of the system. Experimental results showed that in a true 3D display system with a size of
Acknowledgement: We thank LetPub (www.letpub.com) for its linguistic assistance during the preparation of this manuscript.
Funding Statement: This work was supported by the Key Research and Development Projects of Science and Technology Development Plan of Jilin Provincial Department of Science and Technology (20180201090gx).
Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.
1. T. Liu, “Review on research progress of true-3d volumetric display technology,” Advanced Display, vol. 10, no. 5, pp. 30–40, 2010. [Google Scholar]
2. R. N. Yang, W. X. Zheng and Y. R. Yu, “Event-triggered sliding mode control of discrete-time two-dimensional systems in Roesser model,” Automatica, vol. 114, no. 5, pp. 108813, 2020. [Google Scholar]
3. X. D. Z. Wu, “Realization method of multidimensional system and discussion of transformation between Roesser model and Fornasini-Marchesini model,” M.S. theses. Wuhan University of Science and Technology, China, 2019. [Google Scholar]
4. J. Yang, “Formation control and collaborative searching of swarm robotics,” Ph.D. dissertation. Harbin Institute of Technology, China, 2018. [Google Scholar]
5. B. Sumanasena and P. Bauer, “A Roesser model based multidimensional systems approach for grid sensor networks,” in IEEE Asilomar Conf. on Signals, Pacific Grove, CA, USA, pp. 2151–2154, 2010. [Google Scholar]
6. A. A. Hady, “Duty cycling centralized hierarchical routing protocol with content analysis duty cycling mechanism for wireless sensor networks,” Computer Systems Science and Engineering, vol. 35, no. 5, pp. 347–355, 2020. [Google Scholar]
7. M. E. Bayrakdar, “Cost effective smart system for water pollution control with underwater wireless sensor networks: a simulation study,” Computer Systems Science and Engineering, vol. 35, no. 4, pp. 283–292, 2020. [Google Scholar]
8. S. Kaur and V. K. Joshi, “Hybrid soft computing technique based trust evaluation protocol for wireless sensor networks,” Intelligent Automation & Soft Computing, vol. 26, no. 2, pp. 217–226, 2020. [Google Scholar]
9. K. Galkowski, “The state-space realization of ann-dimensional transfer function,” International Journal of Circuit Theory and Applications, vol. 9, no. 2, pp. 189–197, 1981. [Google Scholar]
10. L. Xu and S. Yan, “A new elementary operation approach to multidimensional realization and LFR uncertainty modeling: The MIMO case,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 59, no. 3, pp. 638–651, 2012. [Google Scholar]
11. L. Xu, H. J. Fan and Z. P. Lin, “A direct-construction approach to multidimensional realization and LFR uncertainty modeling,” Multidimensional Systems and Signal Processing, vol. 19, no. 3, pp. 323–359, 2008. [Google Scholar]
12. Y. Xiong, “Multidimensional Roesser state space model based on wireless sensor networks,” M.S. theses. Wuhan University of Science and Technology, China, 2016. [Google Scholar]
13. P. Kokil, “An improved criterion for the global asymptotic stability of 2d discrete state-delayed systems with saturation nonlinearities,” Birkhauser Boston Inc, vol. 36, no. 1, pp. 2209–2222, 2017. [Google Scholar]
14. G. Xin, W. Lin, C. Fuyong, H. Li and W. Zhang, “Reliability analysis of slope stability considering temporal variations of rock mass properties,” Computers, Materials & Continua, vol. 62, no. 3, pp. 263–281, 2020. [Google Scholar]
15. P. Agathoklis and L. T. Bruton, “Practical-BIBO stability of n-dimensional discrete systems,” IEE Proceedings G (Electronic Circuits and Systems), vol. 130, no. 6, pp. 236–242, 1983. [Google Scholar]
16. B. Nagaraj, D. Pelusi and J. I. Chen, “Special section on emerging challenges in computational intelligence for signal processing applications,” Intelligent Automation & Soft Computing, vol. 26, no. 4, pp. 737–739, 2020. [Google Scholar]
17. Y. Yang, Y. Tian, Z. Liu and G. L. Chen, “Roesser model of true 3d display system and its performance analysis,” Journal of Systems Science and Mathematical Sciences, vol. 39, no. 4, pp. 534–544, 2019. [Google Scholar]
This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |