Block-matching motion estimation plays an important role in video coding. The simple and efficient fast block-matching algorithm using Variable Shape Search (VSS) proposed in this paper is based on diamond search and ...Block-matching motion estimation plays an important role in video coding. The simple and efficient fast block-matching algorithm using Variable Shape Search (VSS) proposed in this paper is based on diamond search and hexagon search. The initial big diamond search is designed to fit the directional centre-biased characteristics of the real-world video se- quence, and the directional hexagon search is designed to identify a small region where the best motion vector is expected to locate. Finally, the small diamond search is used to select the best motion vector in the located small region. Experimental results showed that the proposed VSS algorithm can significantly reduce the computational complexity, and provide competitive computational speedup with similar distortion performance as compared with the popular Diamond-based Search (DS) algorithm in the MPEG-4 Simple Profile.展开更多
A portable shape-shifting mobile robot system named as Amoeba Ⅱ（A-Ⅱ） is developed for the urban search and rescue application. It is designed with three degrees of freedom and two tracked drive systems. This robot...A portable shape-shifting mobile robot system named as Amoeba Ⅱ（A-Ⅱ） is developed for the urban search and rescue application. It is designed with three degrees of freedom and two tracked drive systems. This robot consists of two modular mobile units and a joint unit. The mobile unit is a tracked mechanism to enforce the propulsion of robot. And the joint unit can transform the robot shape to get high environment adaptation. A-Ⅱ robot can not only adapt to the environment but also change its body shape according to the locus space. It behaves two work states including the linear state （named as I state） and the parallel state （named as Ⅱ state）. With the linear state the robot can climb upstairs and go through narrow space such as the pipe, cave, etc. The parallel state enables the robot with high mobility on rough ground. Also, the joint unit can propel the robot to roll in sidewise direction. Two modular A-Ⅱ robots can be connected through jointing common interfaces on the joint unit to compose a stronger shape-shifting robot, which can transform the body into four wheels-driven vehicle. The experimental results validate the adaptation and mobility of A-Ⅱ robot.展开更多
3D shape searching is a problem of current interest in several different fields. Most techniques are developed for a particular domain and used to reduce a shape into a simpler shape representation. The techniques dev...3D shape searching is a problem of current interest in several different fields. Most techniques are developed for a particular domain and used to reduce a shape into a simpler shape representation. The techniques developed for a particular domain will also find application in other domains. We propose a new shape matching method. The SSRD (spherical sectioning railroad diagram) algorithm has the general shape distribution’s properties and overall features of the original model. The SSRD’s useful properties are discussed. We show the experimental results for the validity of our method.展开更多
In the purpose of dealing with the inconsistency of the machine dimensions in cell formation and layout problems,comprehensively taking into account such factors as alternative process routings, lot splitting, cell in...In the purpose of dealing with the inconsistency of the machine dimensions in cell formation and layout problems,comprehensively taking into account such factors as alternative process routings, lot splitting, cell input and output( I / O)locations,an integrated cell formation and layout model considering unequal machine dimensions is established which aims at minimizing intra-cell material handling cost,inter-cell material handling cost and cell expansion cost. A sequence pair-based scatter search algorithm is proposed which simultaneously adopts the roulette wheel selection operator as a subsets combination method to improve the quality of new solutions and the dynamic reference sets updating method to accelerate the convergence rate. Through the comparison of the results achieved by the proposed algorithm, Lingo and simulated annealing under different problem scales,the correctness of the model and the effectiveness of the algorithm are verified.展开更多
文摘Block-matching motion estimation plays an important role in video coding. The simple and efficient fast block-matching algorithm using Variable Shape Search (VSS) proposed in this paper is based on diamond search and hexagon search. The initial big diamond search is designed to fit the directional centre-biased characteristics of the real-world video se- quence, and the directional hexagon search is designed to identify a small region where the best motion vector is expected to locate. Finally, the small diamond search is used to select the best motion vector in the located small region. Experimental results showed that the proposed VSS algorithm can significantly reduce the computational complexity, and provide competitive computational speedup with similar distortion performance as compared with the popular Diamond-based Search (DS) algorithm in the MPEG-4 Simple Profile.
基金National Natural Science Foundation of China(No. 60375029)National Hi-tech Research and Development Program of China(863 Program,No.2006AA04Z254)
文摘A portable shape-shifting mobile robot system named as Amoeba Ⅱ（A-Ⅱ） is developed for the urban search and rescue application. It is designed with three degrees of freedom and two tracked drive systems. This robot consists of two modular mobile units and a joint unit. The mobile unit is a tracked mechanism to enforce the propulsion of robot. And the joint unit can transform the robot shape to get high environment adaptation. A-Ⅱ robot can not only adapt to the environment but also change its body shape according to the locus space. It behaves two work states including the linear state （named as I state） and the parallel state （named as Ⅱ state）. With the linear state the robot can climb upstairs and go through narrow space such as the pipe, cave, etc. The parallel state enables the robot with high mobility on rough ground. Also, the joint unit can propel the robot to roll in sidewise direction. Two modular A-Ⅱ robots can be connected through jointing common interfaces on the joint unit to compose a stronger shape-shifting robot, which can transform the body into four wheels-driven vehicle. The experimental results validate the adaptation and mobility of A-Ⅱ robot.
基金Project supported by the Basic Research Program of the Korea Science & Engineering Foundation (No. R01-2006-000-10327-0), and the Korea Research Foundation Grant funded by the Korean Gov-ernment (MOEHRD) (No. KRF-2005-041-D00903)
文摘3D shape searching is a problem of current interest in several different fields. Most techniques are developed for a particular domain and used to reduce a shape into a simpler shape representation. The techniques developed for a particular domain will also find application in other domains. We propose a new shape matching method. The SSRD (spherical sectioning railroad diagram) algorithm has the general shape distribution’s properties and overall features of the original model. The SSRD’s useful properties are discussed. We show the experimental results for the validity of our method.
基金Shanghai Municipal Natural Science Foundation,China(No.10ZR1431700)
文摘In the purpose of dealing with the inconsistency of the machine dimensions in cell formation and layout problems,comprehensively taking into account such factors as alternative process routings, lot splitting, cell input and output( I / O)locations,an integrated cell formation and layout model considering unequal machine dimensions is established which aims at minimizing intra-cell material handling cost,inter-cell material handling cost and cell expansion cost. A sequence pair-based scatter search algorithm is proposed which simultaneously adopts the roulette wheel selection operator as a subsets combination method to improve the quality of new solutions and the dynamic reference sets updating method to accelerate the convergence rate. Through the comparison of the results achieved by the proposed algorithm, Lingo and simulated annealing under different problem scales,the correctness of the model and the effectiveness of the algorithm are verified.
