• Title/Summary/Keyword: redundancy resolution

Search Result 56, Processing Time 0.023 seconds

Object-oriented Information Extraction and Application in High-resolution Remote Sensing Image

  • WEI Wenxia;Ma Ainai;Chen Xunwan
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.125-127
    • /
    • 2004
  • High-resolution satellite images offer abundance information of the earth surface for remote sensing applications. The information includes geometry, texture and attribute characteristic. The pixel-based image classification can't satisfy high-resolution satellite image's classification precision and produce large data redundancy. Object-oriented information extraction not only depends on spectrum character, but also use geometry and structure information. It can provide an accessible and truly revolutionary approach. Using Beijing Spot 5 high-resolution image and object-oriented classification with the eCognition software, we accomplish the cultures' precise classification. The test areas have five culture types including water, vegetation, road, building and bare lands. We use nearest neighbor classification and appraise the overall classification accuracy. The average of five species reaches 0.90. All of maximum is 1. The standard deviation is less than 0.11. The overall accuracy can reach $95.47\%.$ This method offers a new technology for high-resolution satellite images' available applications in remote sensing culture classification.

  • PDF

A NUMERICAL METHOD OF PREDRTERMINED OPTIMAL RESOLUTION FOR A REDUNDANT MANIPULATOR

  • Won, Jong-Hwa;Choi, Byoung-Wook;Chung, Myung-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10b
    • /
    • pp.1145-1149
    • /
    • 1990
  • This paper proposes a numerical method for redundant manipulators using predetermined optimal resolution. In order to obtain optimal joint trajectories, it is desirable to formulate redundancy resolution as an optimization problem having an integral cost criterion. We predetermine the trajectories of redundant joints in terms of the Nth partial sum of the Fourier series, which lead to the solution in the desirable homotopy class. Then optimal coefficients of the Fourier series, which yield the optimal solution within the predetermined class, are searched by the Powell's method. The proposed method is applied to a 3-link planar manipulator for cyclic tasks in Cartesian space. As the results, we can obtain the optimal solution in the desirable homotopy class without topological liftings of the solution. To show the validity of the proposed method, we analyze both optimal and extremal solutions by the Fast Fourier Transform (FFT) and discuss joint trajectories on the phase plane.

  • PDF

Multispectral Image Compression Using Classification in Wavelet Domain and Classified Inter-channel Prediction and Selective Vector Quantization in Wavelet Domain (웨이브릿 영역에서의 영역분류와 대역간 예측 및 선택적 벡터 양자화를 이용한 다분광 화상데이타의 압축)

  • 석정엽;반성원;김병주;박경남;김영춘;이건일
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.31-34
    • /
    • 2000
  • In this paper, we proposed multispectral image compression method using CIP (classified inter-channel prediction) and SVQ (selective vector quantization) in wavelet domain. First, multispectral image is wavelet transformed and classified into one of three classes considering reflection characteristics of the subband with the lowest resolution. Then, for a reference channel which has the highest correlation with other channels, the variable VQ is performed in the classified intra-channel to remove spatial redundancy. For other channels, the CIP is performed to remove spectral redundancy. Finally, the prediction error is reduced by performing SVQ. Experiments are carried out on a multispectral image. The results show that the proposed method reduce the bit rate at higher reconstructed image quality and improve the compression efficiency compared to conventional method.

  • PDF

DISPARITY ESTIMATION FOR 3DTV VIDEO COMPRESSION USING HUMAN VISUAL PROPERTY

  • Jo, Myeong-Hoon;Song, Woo-Jin
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.121-124
    • /
    • 2001
  • For efficient transmission of 3DTV video signals, it is necessary to eliminate the inherent redundancy between the stereo image pairs. Though disparity estimation provides a powerful tool for eliminating the redundancy, it is very time consuming. This paper presents a novel disparity estimation scheme based on the human visual property. The disparity vectors of image blocks spatially adjacent to the current block are used as initial guesses fur the disparity vector of the current block. In addition, mixed-resolution coding is applied to reduce the computational complexity of disparity estimation. Through computer simulations on a stereoscopic sequence we show that the proposed method gives rise .to visually pleasing results with much reduced computational complexity.

  • PDF

Multi-resolution Motion Estimation Algorithm Using Adaptive Search Region (적응적 탐색영역을 이용한 다중해상도 움직임 추정 방법)

  • 최정현;이경환;이법기;정원식;정태연;김덕규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8B
    • /
    • pp.1540-1548
    • /
    • 1999
  • We propose a multi-resolution motion estimation algorithm using adaptive search region. It is constructed in wavelet domain that a binary plane which represents the potential motion areas(PMA's) based on the temporal redundancy between video frames, and motion estimation is processed in the PMA's. We reduce the PMA's gradually as the resolution level is higher, considering the distribution of the energy in subband layers and the complexity. As compared with EMRME(enhanced multi-resolution motion estimation) method[7], simulation results show that computational amount and bit rate reduced to about 33 ~46 % and 10 ~l8% respectively in active image with similar PSNR, and computational amount reduced to about 37 ~65 % in small notion image with similar PSNR and bit rate.

  • PDF

Multi-resolution Lossless Image Compression for Progressive Transmission and Multiple Decoding Using an Enhanced Edge Adaptive Hierarchical Interpolation

  • Biadgie, Yenewondim;Kim, Min-sung;Sohn, Kyung-Ah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.6017-6037
    • /
    • 2017
  • In a multi-resolution image encoding system, the image is encoded into a single file as a layer of bit streams, and then it is transmitted layer by layer progressively to reduce the transmission time across a low bandwidth connection. This encoding scheme is also suitable for multiple decoders, each with different capabilities ranging from a handheld device to a PC. In our previous work, we proposed an edge adaptive hierarchical interpolation algorithm for multi-resolution image coding system. In this paper, we enhanced its compression efficiency by adding three major components. First, its prediction accuracy is improved using context adaptive error modeling as a feedback. Second, the conditional probability of prediction errors is sharpened by removing the sign redundancy among local prediction errors by applying sign flipping. Third, the conditional probability is sharpened further by reducing the number of distinct error symbols using error remapping function. Experimental results on benchmark data sets reveal that the enhanced algorithm achieves a better compression bit rate than our previous algorithm and other algorithms. It is shown that compression bit rate is much better for images that are rich in directional edges and textures. The enhanced algorithm also shows better rate-distortion performance and visual quality at the intermediate stages of progressive image transmission.

Characteristics of optimal solutions in kinematic resolutions of redundancy

  • Park, Jonghoon;Chung, W.K.;Youm, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.908-913
    • /
    • 1993
  • The inverse kinematic solutions for redundant manipulators using the optimality augmented resolution schemes have been used without investigating the characteristics of the optimal solutions. The questions with this kind of resolution methods are answered in this paper, that is (i) the characteristics of solutions, (ii) of algorithmic singularities, (iii) their dimensionality, and (iv) the invariance of the characteristics during resolutions. 3-DOF planar redundant robot is analyzed when the inverse kinematic method is applied with the manipulability as an example.

  • PDF

Adaptive Inter-Layer Prediction for Intra Texture on H.264 Scalable Video Coding (H.264 기반 스케일러블 비디오 부호화에서 인트라 블럭에 대한 적응적인 계층간 예측 연구)

  • Oh, Hyung-Suk;Park, Seong-Ho;Cheon, Min-Su;Kim, Won-Ha
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.195-197
    • /
    • 2005
  • In the scalable extension of H.264/AVC, spatial scalability is provided residual information as encoding layered spatial resolution between layers. We use the inter-layer prediction to remove this redundancy. In the inter-layer prediction, as the prediction we can use the signal that is the upsampled signal of the lower resolution layer. In this case, coding efficiency can be different from optimal prediction by kinds of interpolation filter. This paper indicates technique to choose the interpolation filter and to enhance coding efficiency for finding more correct prediction in intra macroblock.

  • PDF

Optimal Manipulation for a Hexapod Walking Robot (6족 보행 로봇에서의 최적 머니퓰레이션)

  • Seo, Hyeon-Se;Sung, Young Whee
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.4
    • /
    • pp.168-174
    • /
    • 2015
  • The ultimate purpose of a walking robot is to move to a designated spot and to perform a necessary manipulation. To perform various manipulations for a walking robot, it should have some kind of an extra manipulator. However, if the manipulation task for the robot is simple enough, the robot can perform the task by using its legs. Among various kinds of walking robots, a hexapod walking robot has relatively many legs, so it has the advantage of stability and walking speed. So, a hexapod walking robot can perform simple manipulation task by using its one or two legs while maintaining stability by using the rest of legs. In this paper, we deal with a simple manipulation task of holding a ball. We formulate the task as a redundancy resolution problem and propose a method for obtaining an optimal solution.

Motion Planning Algorithms for Kinematically Redundant Manipulator Not Fixed to the Ground (지면에 고정되어 있지 않은 여유자유도 매니플래이터의 운동계획 알고리즘)

  • 유동수;소병록;김희국
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.10
    • /
    • pp.869-877
    • /
    • 2004
  • This paper deals with motion planning algorithm for kinematically redundant manipulators that are not fixed to the ground. Differently from usual redundant manipulators fixed to the ground, the stability issue should be taken into account to prevent the robot from falling down. The typical ZMP equation, which is employed in human walking, will be employed to evaluate the stability. This work proposes a feed forward ZMP planning algorithm. The algorithm embeds the 'ZMP equations' indirectly into the kinematics of the kinematic model of a manipulator via a ZMP stability index The kinematic self motion of the redundant manipulator drives the system in such a way to keep or plan the ZHP at the desired position of the footprint. A sequential redundancy resolution algorithm exploiting the remaining kinematic redundancy is also proposed to enhance the performances of joint limit index and manipulability. In addition, the case exerted by external forces is taken into account. Through simulation for a 5 DOF redundant robot model, feasibility of the proposed algorithms is verified. Lastly, usual applications of the proposed kinematic model are discussed.