• Title/Summary/Keyword: Block Match

Search Result 69, Processing Time 0.027 seconds

High Speed Motion Match Utilizing A Multi-Resolution Algorithm (다중해상도 알고리즘을 이용한 고속 움직임 정합)

  • Joo, Heon-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.2 s.46
    • /
    • pp.131-139
    • /
    • 2007
  • This paper proposed a multi-resolution algorithm. Its search point and complexity were compared with those of block match algorithm. Also the speed up comparison was made with the block match algorithm. The proposed multi-resolution NTSS-3 Level algorithm was compared again with its targets, TSS-3 Level algorithm and NTSS algorithm. The comparison results showed that the NTSS-3 Level algorithm was superior in search point and speed up. Accordingly, the proposed NTSS-3 Level algorithm was two to three times better in search point and two to four times better in complexity calculation than those of the compared object, the block match algorithm. In speed up, the proposed NTSS-3 Level algorithm was two times better. Accordingly, the proposed multi-resolution NTSS-3 Level algorithm showed PSNR ration portion excellency in search point and speed up.

  • PDF

Automatic Generation of Match-3 Game Levels using Genetic Algorithm (유전알고리즘을 이용한 Match-3 게임 레벨 자동 생성)

  • Park, InHwa;Oh, KyoungSu
    • Journal of Korea Game Society
    • /
    • v.19 no.3
    • /
    • pp.25-32
    • /
    • 2019
  • This paper proposes a automatic generation method of Match-3 game levels through genetic algorithm. It takes a lot of time and effort if persons have to control the level in the game. In this paper, the genetic algorithm is applied to create an appropriate block combination. We create block combination from integer DNA. Fitness is high if success probability played by computer is closer to given probability. Experiments have shown that computer-determined levels of difficulty have a significant impact on the results of game played persons.

Design of Miniaturized Microwave Amplifier Using Capacitively-Coupled Match Circuit(CCMC) under Conditionally Stable State (조건 안정 상태에서의 용량성 결합 정합 회로를 이용한 소형 마이크로파 증폭기 설계에 관한 연구)

  • Ryu, Seung-Kab;Hwang, In-Ho;Kim, Yong-Hoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.10 s.113
    • /
    • pp.929-934
    • /
    • 2006
  • In the paper, we suggest a simpler synthesis technique for capacitively-coupled match circuit(CCMC) which have a function of DC block and impedance matching simultaneously, and introduce a stability margin analysis technique for designing microwave amplifier under conditionally stable state. Stability margin analysis is used to determine optimum match point that ensure maximum gain under the given stability margin. It can reduce time consuming work for selecting match points in the conditionally stable state. Also, suggested miniaturization scheme of matching network is distinguished from previous work with respect to reducing deterministic parameters for CCMC synthesis. To verify utility of suggested method, 24 GHz gain block is fabricated under conditionally stable state using an internal thin-film fabrication process, Measured results show a stable gain of 10 dB and flatness of 1 dB, which is well coincident with simulated one.

Image Coding Using DCT and Block Hierarchical Segmentation Finite-State Vector Quantization (DCT와 블록 계층 분할 유한상태 벡터 양자화를 이용한 영상 부호화)

  • Jo, Seong-Hwan;Kim, Eung-Seong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.3
    • /
    • pp.1013-1020
    • /
    • 2000
  • In this paper, we propose an algorithm which segments hierarchically blocks of image using discrete cosine transform(DCT) and execute finite-state vector quantization (FSVQ) for each block. Using DCT coefficient feature, image is segmented hierarchically to large smooth block and small edge block, then the block hierarchy informations are transmitted. The codebooks are respectively constructed for each hierarchical blocks, the encoder transmits codeword index using FSVQ for reducing encoded bit with hierarchical segmentation. Compared with side match VQ(SMVQ) and hierarchical FSVQ(HFSVQ) algorithm, about Zelda and Boat image, the new algorithm shows better picture quality with 1.97dB and 2.85 dB difference as to SMVQ, 1.78dB and 1.85dB diffences as to HFSVQ respectively.

  • PDF

Y Block Diagram as a New Process Notation in a GPS Manufacture

  • Lee, Jung-Gyu;Jeong, Seung Ryul
    • Journal of Internet Computing and Services
    • /
    • v.20 no.1
    • /
    • pp.125-133
    • /
    • 2019
  • Company A should maintain myriad conversion tools for the purpose of making a geometric compilation of navigation maps. Company A is already using complex compilation tools, which are tailored to geographical areas and various GPS models. However, due to frequent requirement and personnel changes, there is an endless challenge for perfect tool configuration and multiple map consolidation. To solve this problem, Company A launched a process automation project using Graphviz, which is an open source workflow graph visualization software. Before implementation, they had to document their current map compilation processes and then match it with the applicable conversion tool. For effective representation of process controls, a new graphical process notation is designed, i.e. Y Block diagram. The authors will compare Y Block diagram with other process notations and explain why Y Block diagram is more useful for tool based business processes such as digital map generation processes.

Boundary Match and Block Reliability Based Error Concealment Algorithm (블록 신뢰도와 경계면 매칭 기반의 잡음 은닉 알고리즘)

  • Kim, Do Hyun;Choi, Kyoung Ho
    • Smart Media Journal
    • /
    • v.6 no.2
    • /
    • pp.9-14
    • /
    • 2017
  • A packet loss in wireless environments causes a severe degradation of video quality in video communications. In this paper, a novel video error concealment algorithm is presented by combining boundary errors and a block reliability measure. The block reliability measure decides the reliability of a block by checking residual errors of a block. In the proposed approach, a motion vector of a missing unreliable block in an inter coded frame is obtained initially based on the motion vector of the same block in the reference frame. Furthermore, if the block in the reference frame is unreliable according to the reliability measure, a new motion vector is decided based on block boundary errors around the initial motion vector. According to our simulations, the proposed approach shows promising results for error concealment in error-prone wireless environments.

A Study on the Automatic Matching Algorithm of Transporter and Working Block for Block Logistics Management (블록 물류 관리를 위한 트랜스포터와 작업 블록 자동 매칭 알고리즘 연구)

  • Song, Jin-Ho;Park, Kwang-Phil;Ok, Jin-Sung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.59 no.5
    • /
    • pp.314-322
    • /
    • 2022
  • During the shipbuilding process, many blocks are moved between shipyard workshops by block carrying vehicles called a transporter. Because block logistics management is one of the essential factors in enhancing productivity, it is necessary to manage block information with the transporter that moves it. Currently, because a large amount of data per day are collected from sensors attached to blocks and transporters via IoT infrastructure installed in shipyards, automated methods are needed to analyze them. Therefore, in this study, we developed an algorithm that can automatically match the transporter and the working block based on the GPS sensor data. By comparing the distance between the transporter and the blocks calculated from the Haversine formula, the block is found which is moved by the transporter. In this process, since the time of the measured data of moving objects is different, the time standard for calculating the distance must be determined. The developed algorithm was verified using actual data provided by the shipyard, and the correct result was confirmed with the distance based on the moving time of the transporter.

An image sequence coding using edge classified finite state vector quantization (윤관선 분류 유한상태 벡터 양자화를 이용한 영상 시퀀스 부호화)

  • 김응성;이근영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2372-2382
    • /
    • 1998
  • In this paper, we propose a new edge based finite state vector quantization method having better performance than conventional side-match finite state vector quantization. In our proposed scheme, each dCT transformed block is classified to 17 classes according to edge types. Each class has a different codebook based on its characteristis. Encoder classified each block to motion block or stationary block and constructed a merging map by using edge and motion information, and sent to decoder. We controled amoutn of bing bits transmitted with selecting modes accoridng to bandwidth of transmitting channel. Compared with conventional algorithms, H.263 and H.261 at low bit rate, our proposed algorithm shows better picture quality and good performance.

  • PDF

Direct Patterning of Self Assembled Nano-Structures of Block Copolymers via Electron Beam Lithography

  • Yoon Bo Kyung;Hwang Wonseok;Park Youn Jung;Hwang Jiyoung;Park Cheolmin;Chang Joonyeon
    • Macromolecular Research
    • /
    • v.13 no.5
    • /
    • pp.435-440
    • /
    • 2005
  • This study describes a method where the match of two different length scales, i.e., the patterns from self-assembled block copolymer (<50 nm) and electron beam writing (>50 nm), allow the nanometer scale pattern mask. The method is based on using block copolymers containing a poly(methyl methacrylate) (PMMA) block, which is subject to be decomposed under an electron beam, as a pattern resist for electron beam lithography. Electron beam on self assembled block copolymer thin film selectively etches PMMA microdomains, giving rise to a polymeric nano-pattern mask on which subsequent evaporation of chromium produces the arrays of Cr nanoparticles followed by lifting off the mask. Furthermore, electron beam lithography was performed on the micropatterned block copolymer film fabricated by micro-imprinting, leading to a hierarchical self assembled pattern where a broad range of length scales was effectively assembled, ranging from several tens of nanometers, through submicrons, to a few microns.

Development of 2-frame PTV system and its application to a channel flow (2-프레임 PTV 시스템의 개발 및 채널유동에의 응용)

  • Baek, Seung-Jo;Lee, Sang-Jun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.22 no.6
    • /
    • pp.874-887
    • /
    • 1998
  • A 2-frame PTV (particle tracking velocimetry) system using the concept of match probability between two consequent image frames has been developed to obtain instantaneous velocity fields. The overall 2-frame PTV system including image pre-processing, tracking algorithm and post-processing routine was implemented to apply to real flows. The developed 2-frame PTV system has several advantages such as high recovery ratio of velocity vectors, low error ratio and small computational time compared with the conventional 4-frame PTV and the FFT-based cross-correlation PIV technique. The 2-frame PTV system was applied to a turbulent channel flow over a rectangular block to check its reliability and usefulness. Total 96 sequential image frames have been captured and processed to get both mean and fluctuating velocity vector fields over the recirculating region. The mean velocity and turbulent intensity profiles were well agreed with hte LDV measurements in the separated region behind the block. Time-averaged reattachment length is about 6.3 times of the block height.