• Title/Summary/Keyword: 육각수

Search Result 89, Processing Time 0.026 seconds

A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation (고속 블록 정합 움직임 예측을 위한 납작한 육각 패턴 기반 탐색 알고리즘)

  • Nam, Hyeon-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.1 s.45
    • /
    • pp.57-65
    • /
    • 2007
  • In the fast block matching algorithm. search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image qualify. In this paper, we propose a new fast block matching algorithm using the flat-hexagon search pattern that ate solved disadvantages of the diamond pattern search algorithm(DS) and the hexagon-based search algorithm(HEXBS). Our proposed algorithm finds mainly the motion vectors that not close to the center of search window using the flat-hexagon search pattern. Through experiments, compared with the DS and HEXBS, the proposed f)at-hexagon search algorithm(FHS) improves about $0.4{\sim}21.3%$ in terms of average number of search point per motion vector estimation and improves about $0.009{\sim}0.531dB$ in terms of PSNR(Peak Signal to Noise Ratio).

  • PDF

A New Cross and Hexagonal Search Algorithm for Fast Block Matching Motion Estimation (십자와 육각패턴을 이용한 고속 블록 정합 동작 예측 기법)

  • Park, In-Young;Nam, Hyeon-Woo;Wee, Young-Cheul;Kim, Ha-Jine
    • The KIPS Transactions:PartB
    • /
    • v.10B no.7
    • /
    • pp.811-814
    • /
    • 2003
  • In this paper, we propose a fast block-matching motion estimation method using the cross pattern and the hexagonal pattern. For the block-matching motion estimation method, full search finds the best motion estimation, but it requires huge search time because it has to check every search point within the search window. The proposed method makes use of the fact that most of motion vectors lie near the center of block. The proposed method first uses the cross pattern to search near the center of block, and then uses the hexagonal pattern to search larger motion vectors. Experimental results show that our method is better than recently proposed search algorithms in terms of mean-square error performance and required search time.

A Method for Expanding the Adaptive Hexagonal Search Pattern Using the Second Local Matching Point (차순위 국부 정합점을 이용한 적응형 육각 탐색의 패턴 확장 방법)

  • Kim Myoung-Ho;Lee Hyoung-Jin;Kwak No-Yoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.05a
    • /
    • pp.362-368
    • /
    • 2005
  • This paper is related to the fast block matching algorithm, especially a method for expanding the search pattern using the second local matching point in the adaptive hexagonal search. To reduce the local minima problem in fast motion estimation, the proposed method expands the search pattern by adding new searching points selected by using the second local matching point to conventional search pattern formed by the first local matching point in the adaptive hexagonal search. According to estimating the motion vector by applying block matching algorithm based on hexagonal search to the expanded search pattern, the proposed method can effectively carry out fast motion estimation to improve the performance in terms of compensated image quality.

  • PDF

Fault Tolerant Gaits of a Hexapod Robot with a Foot Trajectory Adjustment (다리 궤적을 조정하는 육각 보행 로봇의 내고장성 걸음새)

  • Yang Jung-Min
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.42 no.3 s.303
    • /
    • pp.1-10
    • /
    • 2005
  • This paper proposes a novel fault-tolerant gait planning of a hexapod robot considering kinematic constraints. The failure concerned in this paper is a locked joint failure for which a joint in a leg cannot move and is locked in place. It is shown that the conventional fault-tolerant gait of a hexapod robot for forward walking on even terrain may be fallen into deadlock, depending on the configuration of the failed leg. For coping with such deadlock situation, a novel fault-tolerant gait planning is proposed. It can avoid deadlock by adjusting the position of the foot trajectory, and has the same leg sequence and stride length as those of the conventional fault-tolerant gait. To demonstrate the superiority of the proposed scheme, a case study is presented in which a hexapod robot, having walked over even terrain before a locked joint failure, could avoid deadlock and continue its walking by the proposed fault-tolerant gait planning.

Adaptive Hierarchical Hexagon Search Using Spatio-temporal Motion Activity (시공간 움직임 활동도를 이용한 적응형 계층 육각 탐색)

  • Kwak, No-Yoon
    • Journal of Digital Contents Society
    • /
    • v.8 no.4
    • /
    • pp.441-449
    • /
    • 2007
  • In video coding, motion estimation is a process to estimate the pixel of the current frame from the reference frame, which affects directly the predictive quality and the encoding time. This paper is related to AHHS(Adaptive Hierarchical Hexagon Search) using spatio-temporal motion activity for fast motion estimation. The proposed method defines the spatio-temporal motion activity of the current macroblock using the motion vectors of its spatio-temporally adjacent macroblocks, and then conventional AHS(Adaptive Hexagon Search) is performed if the spatio-temporal motion activity is lower, otherwise, hierarchical hexagon search is performed on a multi-layered hierarchical space constructed by multiple sub-images with low frequency in wavelet transform. In the paper, based on computer simulation results for multiple video sequences with different motion characteristics, the performance of the proposed method was analysed and assessed in terms of the predictive quality and the computational time. Experimental results indicate that the proposed method is both suitable for (quasi-) stationary and large motion searches. The proposed method could keep the merit of the adaptive hexagon search capable of fast estimating motion vectors and also adaptively reduce the local minima occurred in the video sequences with higher spatio-temporal motion activity.

  • PDF

Multi Layer Thin Film Deposition Using Rotatable Hexagonal Gun by Sputtering for the Insulating Glass

  • Park, Se-Yeon;Lee, Jong-Ho;Choi, Bum-Ho;Han, Young-Ki;Lee, Kee-Soo
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.08a
    • /
    • pp.314-315
    • /
    • 2012
  • 최근들어 반도체 및 디스플레이 소자의 구조가 복잡해짐에 따라 다층 박막 증착에 대한 중요성이 날로 증가하고 있다. 본 연구에서는 다층 박막을 효율적으로 증착하기 위해 회전이 가능한 육각건을 개발하였고, 이를 이용하여 에너지 절약형 단열 유리 증착 공정을 구현 하였다. 개발된 회전형 육각건은 기존 플래너형 스퍼터링 건의 확장형으로서 최대 6개의 물질을 하나의 챔버에서 증착이 가능하도록 구성되었다. 기존 공정의 경우 서로 다른 물질 증착을 위해서는 각각의 챔버가 필요한 반면, 회전형 육각건을 이용할 경우 하나의 챔버에서 공정을 진행할 수 있어 원가 절감이 가능하다. Fig. 1은 개발된 회전형 육각건의 모식도로서, 스퍼터링 타겟이 장착 가능한 건과, 회전부로 구성되어 있다. 이를 이용하여 투명전극-금속-투명전극-금속-절연체로 구성되어 있는 에너지 절약형 단열 유리용 다층 박막 증착 공정을 개발하였다. 이때 알루미늄이 도핑된 ZnO (AZO)는 RF 마그네트론 스퍼터로, 금속 박막은 DC 스퍼터, $SiO_2$ 및 SiN과 같은 절연 박막은 $O_2$$N_2$ 분위기에서 반응성 RF 스퍼터로 각각 증착하였다. Base pressure는 $10^{-7}$ torr였으며, 증착 시 공정 압력은 1~3 mTorr로 조정하였다. 증착 균일도 향상을 위해 20 rpm의 속도로 기판을 회전시켰다. Fig. 2(a)는 ZnO-Ag-ZnO 구조로 이루어진 다층 박막의 단면을 관찰한 투과전자 현미경 사진으로 각 층간의 계면이 뚜렷하게 나타남을 확인할 수 있으며, 각 층간의 intermixing 현상이 발생하지 않음을 확인 가능하다. 이를 보완하기 위해 Fig. 2(b)에서 보는 바와 같이 XPS를 이용하여 depth profile을 측정하였다. 각 층에서 서로 다른 물질이 발견되는 현상, 즉 교차 오염이 발생함에 따라 나타나는 intermixing 없이 거의 순수한 형태의 ZnO, Ag 박막 성분이 검출되었다. 이는 6개의 서로 다른 물질이 장착된 회전형 육각건을 이용하여 고 품질의 다층 박막 증착이 가능함을 제시하는 결과이다. 증착된 다층 박막의 균일도는 3.8%, 가시광선 영역에서 80% 이상의 투과도, 면저항 값은 3 ${\Omega}/{\Box}$ 이하를 보임으로서 에너지 절약형 단열 유리로서의 사양을 만족시키는 결과를 제시하였다.

  • PDF

A Performance Improvement of Adaptive Hexagonal Search Using Matching Verification Pattern (정합 검증 패턴을 이용한 적응형 육각 탐색의 성능 개선)

  • Kim, Myoung-Ho;Park, Kyoung-Wan;Oh, Young-Geol;Kwak, No-Yoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.721-724
    • /
    • 2005
  • 본 논문은 육각 탐색에 기반한 고속 블록 정합 알고리즘의 성능 개선에 관한 것으로, 육각 탐색과정에서 추출한 정합점에 대해 정합 검증 패턴을 이용하여 정합도를 검증함으로써 국부 최소 문제를 효과적으로 개선한 고속 움직임 벡터 추정 기법에 관한 것이다. 제안된 방법은 우선, 적응형 육감 탐색에 있어서 차순위 국부 정합점을 이용하여 탐색 패턴을 확장한다. 이후 이렇게 확장된 탐색 패턴에서 추출한 임시 전역 정합점을 대상으로 정합 검증 패턴을 이용하여 정합도의 비교우위를 재차 검증한다. 이 검증 결과에 따라 추가 탐색 과정을 계속적으로 진행할 것인지 또는 현 임시 전역 정합점을 최종 전역 정합점으로 확정할 것인지 여부를 결정하는 과정을 반복적으로 수행함으로써 움직임 보상화질을 개선한 것이다. 제안된 방법에 따르면, 정합 검증 패턴을 적용한 검증 과정에서 추가적인 연산량 증가가 초래되지만 이를 상호타협적으로 보상할 수 있는 화질 측면에서의 성능 개선 효과를 기대 할 수 있다.

  • PDF

Laboratory and Full-scale Testing to Investigate the Performance of Rock Fall Protection System with Hexagonal Wire Net (육각 낙석방지망의 성능평가를 위한 실내 및 실대형실험)

  • Youn, Ilro;Oh, Sewook;Kwon, Youngcheul
    • Journal of the Korean GEO-environmental Society
    • /
    • v.15 no.9
    • /
    • pp.69-75
    • /
    • 2014
  • Rock fall protection system installed against rock slope is one of the most conventional way to protect nearby infra structures. Despite of wide application of typical rectangular nets, virtually installed to protect rock slope face, several problems have also been pointed out up to date. Rectangular draped nets are vulnerable to a sudden external shock such as rock fall, because it doesn't have any systematical buffers or shock absorbers. Furthermore, it has been widely recognized from the some cases of rock fall accident in Korea that rock fall protection nets cause wide range of failure in the rock slope faces due to insufficient pullout bearing capacity of fixing parts. Therefore, in this study, we tried to make a consideration about the problems of existing standard rock fall protection nets in Korea, and develop a new type of hexagonal net with a shock absorber based on design rock fall energy. In this paper, laboratory and full scale test procedure is described to analysis the performance of newly developed hexagonal rock fall net, and the key results are presented and discussed.

Design of a UWB Antenna with Hexagonal Slot (육각 슬롯 구조를 가진 UWB 안테나 설계)

  • Ahn, Sang-Chul;Kim, Yong-Hee;Jung, Hoon;Jung, Chun-Suk
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.3
    • /
    • pp.336-342
    • /
    • 2008
  • This paper suggests a CPW-fed UWB antenna with new hexagonal slot. To increase the impedance bandwidth of an antenna, the proposed antenna is designed with the hexagonal patch. Polygonal slot is inserted in the hexagonal patch to avoid interference with IEEE 802.11a. The proposed antenna was fabricated on FR-4 substrate with a relative dielectric constant 4.7 and thickness of 1.6 mm and measured for VSWR Characteristic and group delay. The fabricated antenna shows that the gain flatness is 4 dBi except at the band for IEEE 802.11a.