• Title/Summary/Keyword: step edge

Search Result 378, Processing Time 0.021 seconds

A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation (카메라 패닝 보상에 기반한 계층적 블록 정합 알고리즘)

  • Gwak, No-Yun;Hwang, Byeong-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2271-2280
    • /
    • 1999
  • In this paper, a variable motion estimation scheme based on HBMA(Hierarchical Block Matching Algorithm) to improve the performance and to reduce heavy computational and transmission load, is presented. The proposed algorithm is composed of four steps. First, block activity for each block is defined using the edge information of differential image between two sequential images, and then average block activity of the present image is found by taking the mean of block activity. Secondly, camera pan compensation is carried out, according to the average activity of the image, in the hierarchical pyramid structure constructed by wavelet transform. Next, the LUT classifying each block into one among Moving, No Moving, Semi-Moving Block according to the block activity compensated camera pan is obtained. Finally, as varying the block size and adaptively selecting the initial search layer and the search range referring to LUT, the proposed variable HBMA can effectively carries out fast motion estimation in the hierarchical pyramid structure. The cost function needed above-mentioned each step is only the block activity defined by the edge information of the differential image in the sequential images.

  • PDF

A Subchannel Allocation Algorithm for Femtocells in OFDMA Cellular Systems (OFDMA 셀룰러 시스템에서 펨토셀 Subchannel 할당 기법)

  • Kwon, Jeong-Ahn;Kim, Byung-Gook;Lee, Jang-Won;Lim, Jae-Won;Kim, Byoung-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.4A
    • /
    • pp.350-359
    • /
    • 2010
  • In this paper, we provide a subchannel allocation algorithm for a femtocell system with OFDMA. This algorithm aims to maximize the minimum number of allocated subchannels among all femtocells and in addition, to maximize the total usage of subchannels in all femtocells. The subchannel allocation algorithm consists of three steps: constructing an interference graph, coloring algorithm, and mapping subchannels to colors. In the first step, the femtocell system is modelled by an interference graph, in which each femtocell is modeled as a node and two nodes that interfere with each other are connected by an edge. Based on this interference graph, by using a coloring scheme and mapping subchannels to each color, we can allocate subchannels to each femtocell. Finally, the performance of this algorithm is provided by simulation.

Experimental and Numerical Analysis of A Novel Ceria Based Abrasive Slurry for Interlayer Dielectric Chemical Mechanical Planarization

  • Zhuanga, Yun;Borucki, Leonard;Philipossian, Ara;Dien, Eric;Ennahali, Mohamed;Michel, George;Laborie, Bernard;Zhuang, Yun;Keswani, Manish;Rosales-Yeomans, Daniel;Lee, Hyo-Sang;Philipossian, Ara
    • Transactions on Electrical and Electronic Materials
    • /
    • v.8 no.2
    • /
    • pp.53-57
    • /
    • 2007
  • In this study, a novel slurry containing ceria as the abrasive particles was analyzed in terms of its frictional, thermal and kinetic attributes for interlayer dielectric (ILD) CMP application. The novel slurry was used to polish 200-mm blanket ILD wafers on an $IC1000_{TM}$ K-groove pad with in-situ conditioning. Polishing pressures ranged from 1 to 5 PSI and the sliding velocity ranged from 0.5 to 1.5 m/s. Shear force and pad temperature were measured in real time during the polishing process. The frictional analysis indicated that boundary lubrication was the dominant tribological mechanism. The measured average pad leading edge temperature increased from 26.4 to $38.4\;^{\circ}C$ with the increase in polishing power. The ILD removal rate also increased with the polishing power, ranging from 400 to 4000 A/min. The ILD removal rate deviated from Prestonian behavior at the highest $p{\times}V$ polishing condition and exhibited a strong correlation with the measured average pad leading edge temperature. A modified two-step Langmuir-Hinshelwood kinetic model was used to simulate the ILD removal rate. In this model, transient flash heating temperature is assumed to dominate the chemical reaction temperature. The model successfully captured the variable removal rate behavior at the highest $p{\times}V$ polishing condition and indicates that the polishing process was mechanical limited in the low $p{\times}V$ polishing region and became chemically and mechanically balanced with increasing polishing power.

Improved Broadcast Algorithm in Distributed Heterogeneous Systems (이질적인 분산 시스템에서의 개선된 브로드캐스트 알고리즘)

  • 박재현;김성천
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.3
    • /
    • pp.11-16
    • /
    • 2004
  • Recently, collaborative works are increased more and more over the distributed heterogeneous computing environments. The availability of high-speed wide-area networks has also enabled collaborative multimedia applications such as video conferencing, distributed interactive simulation and collaborative visualization. Distributed high performance computing and collaborative multimedia applications, it is extremely important to efficiently perform group communication over a heterogeneous network. Typical group communication patterns are broadcast and Multicast. Heuristic algorithms such as FEF, ECEF, look-ahead make up the message transmission tree for the broadcast and multicast over the distributed heterogeneous systems. But, there are some shortcomings because these select the optimal solution at each step, it may not be reached to the global optimum In this paper, we propose a new heuristic algerian that constructs tree for efficiently collective communication over the previous heterogeneous communication model which has heterogenity in both node and network. The previous heuristic algorithms my result in a locally optimal solution, so we present more reasonable and available criterion for choosing edge. Through the performance evaluation over the various communication cost, improved heuristic algorithm we proposed have less completion time than previous algorithms have, especially less time complexity than look-ahead approach.

A New Resource Allocation Technique to Mitigate Co-Channel Interference in Cellular OFDMA Systems (OFDMA 시스템에서 셀 외곽지역의 동일 채널간섭 최소화를 위한 자원할당 기법)

  • Kim Dai-Kwan;Kim Jong-Kyung;Seo Jong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6A
    • /
    • pp.603-610
    • /
    • 2006
  • This paper considers the problem of mitigating CCI(Co-channel Interference) in cellular OFDMA downlink systems. The users in the cell-edge area suffer from large CCIs, and their SINR requirements are hard to be maintained. To guarantee their QoS, we propose a new exclusive sub-carrier allocation and power control algorithm. The performance of the proposed two-step algorithm is simulated in SUI-A path-loss model, and it is compared with that of the conventional algorithm. The simulation results show that the data transmission rate in the cell-edge area was increased by 600Kbps within the same power constraint. The results indicate that with proposed algorithm, the data rate stability can be achieved independently of the user location in the cell.

An Extraction Method of Glomerulus Region from Renal Tissue Image (신장조직 영상에서 사구체 영역의 추출법)

  • Kim, Eung-Kyeu
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.2
    • /
    • pp.70-76
    • /
    • 2012
  • In this paper, an automatic extraction method of glomerulus region from human renal tissue image is presented. The important information reflecting the state of kidneys richly included in the glomeruli, so it should be the first step to extract the glomerulus region from the renal tissue image for the further quantitative analysis of the renal condition. Especially, there is no clear difference between the glomerulus and other tissues, so the glomerulus region can not be easily extracted from its background by the existing segmentation methods. The outer edge of a glomerulus region is regarded as a common property for the regions of this kind ; a two- dimensional Gaussian distribution is used to convolve with an original image first and then the image is thresholded at this blurred image ; a closed curve corresponding to the outer edge can be obtained by usual pattern processing skills like thinning, branch-cutting, hole-filling etc., Finally, the glomerulus region can be obtained by extracting the area in the original image surrounded by the closed curve. The glomerulus regions are correctly extracted by 85 percentages and experimental results show the proposed method is effective.

Image Restoration Filter for Preserving High Frequency Components in Impulse Noise Environments (임펄스 잡음 환경에서 고주파 성분을 보존하기 위한 영상 복원 필터)

  • Cheon, Bong-Won;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.4
    • /
    • pp.394-400
    • /
    • 2019
  • Noise removal is one of the required step in processing digital video and there are many researches to develop algorithm that fits with its purpose and environment. However, present impulse noise removal methods are lacking in its function in terms of removing noise in edge and high frequency factors. Therefore, this research has Extended range of masks depending on density to determine noise so that high frequency factors can be preserved. The range of resolution is set based on median and standard deviation of inside resolution after removing impulse noise. afterwards, those resolution within the range are calculated by adding weight to have the final output value. The suggested algorithm has an enhanced function in removing noise in various areas with many edge and high frequency factors than present methods and their functions are compared through simulation.

HTML Tag Depth Embedding: An Input Embedding Method of the BERT Model for Improving Web Document Reading Comprehension Performance (HTML 태그 깊이 임베딩: 웹 문서 기계 독해 성능 개선을 위한 BERT 모델의 입력 임베딩 기법)

  • Mok, Jin-Wang;Jang, Hyun Jae;Lee, Hyun-Seob
    • Journal of Internet of Things and Convergence
    • /
    • v.8 no.5
    • /
    • pp.17-25
    • /
    • 2022
  • Recently the massive amount of data has been generated because of the number of edge devices increases. And especially, the number of raw unstructured HTML documents has been increased. Therefore, MRC(Machine Reading Comprehension) in which a natural language processing model finds the important information within an HTML document is becoming more important. In this paper, we propose HTDE(HTML Tag Depth Embedding Method), which allows the BERT to train the depth of the HTML document structure. HTDE makes a tag stack from the HTML document for each input token in the BERT and then extracts the depth information. After that, we add a HTML embedding layer that takes the depth of the token as input to the step of input embedding of BERT. Since tokenization using HTDE identifies the HTML document structures through the relationship of surrounding tokens, HTDE improves the accuracy of BERT for HTML documents. Finally, we demonstrated that the proposed idea showing the higher accuracy compared than the accuracy using the conventional embedding of BERT.

Double Frequency Forcing of the Laminar Separated Flow over a Backward-Facing Step (층류박리 후향계단 유동의 이중주파수 가진)

  • Kim, Sung-Wook;Choi, Hae-Cheon;Yoo, Jung-Yul
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.27 no.8
    • /
    • pp.1023-1032
    • /
    • 2003
  • The effect of local forcing on the separated flow over a backward-facing step is investigated through hot-wire measurements and flow visualization with multi-smoke wires. The boundary layer upstream of the separation point is laminar and the Reynolds number based on the free stream velocity and the step height is 13800. The local forcing is given from a slit located at the step edge and the forcing signal is always defined when the wind tunnel is in operation. In case of single frequency forcing, the streamwise velocity and the reattachment length are measured under forcing with various forcing frequencies. For the range of 0.010〈S $t_{\theta}$〈0.013, the forcing frequency component of the streamwise velocity fluctuation grows exponentially and is saturated at x/h = 0.75 , while its subharmonic component grows following the fundamental and is saturated at x/h = 2.0. However, the saturated value of the subharmonic is much lower than that of the fundamental. It is observed that the vortex formation is inhibited by the forcing at S $t_{\theta}$ = 0.019 . For double frequency forcing, natural instability frequency is adopted as a fundamental frequency and its subharmonic is superposed on it. The fundamental frequency component of the streamwise velocity grows exponentially and is saturated at 0.5 < x/h < 0.75, while its subharmonic component grows following the fundamental and is saturated at x/h= 1.5 . Furthermore, the saturated value of the subharmonic component is much higher than that for the single frequency forcing and is nearly the same or higher than that of the fundamental. It is observed that the subharmonic component does not grow for the narrow range of the initial phase difference. This means that there is a range of the initial phase difference where the vortex parring cannot be enhanced or amplified by double frequency forcing. In addition, this effect of the initial phase difference on the development of the shear layer and the distribution of the reattachment length shows a similar trend. From these observations, it can be inferred that the development of the shear layer and the reattachment length are closely related to the vortex paring.

Smartphone Based Retouching Method for Watercolor Painting Effect Using Mean Shift Segmentation (Mean Shift Segmentation을 이용한 스마트폰 기반의 수채화 효과 변환 기법)

  • Lee, Sang-Geol;Kim, Cheol-Ki;Cha, Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.11
    • /
    • pp.2413-2418
    • /
    • 2010
  • We propose a retouching method that converts a photography taken by smartphone to a watercolor painting image using bilateral filtering and mean shift segmentation which are mostly used in image processing. The first step is to convert an input image to fit the screen resolution of smartphone. And next step is to weaken high frequency components of the image, while preserving the edge of image using the bilateral filtering. And after that we perform mean shift segmentation from the bilateral filtered image. We apply parameters of mean shift segmentation considering the processing speed of smartphone. Experimental result shows that our method can be applied to various types of image and bring better result.