• Title/Summary/Keyword: merge

Search Result 636, Processing Time 0.021 seconds

A Parallel Algorithm for Image Segmentation on Mesh-connected MIMD System

  • Jeon, Byeong-Moon;Jeong, Chang-Sung
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.3 no.1
    • /
    • pp.258-268
    • /
    • 1998
  • This paper presents two sequential advanced split and merge algorithms and a parallel image segmentation algorithm based on them. First, the two advanced methods are obtained from the combination of edge detection and classic split and merge to solve the inherent problems of the classical method. Besides, the parallel image segmentation algorithm on mesh-connected MIMD system considers three types in the merge stage to reduce the communication overhead between processors, such as intraprocessor merge, interprocessor with boundary merge, and interprocessor without boundary merge. Finally , we prove that the proposed algorithms achieve the improved performance by implementing them.

A Study on Implementation of a VC-Merge Capable High-Speed Switch on MPLS over ATM (ATM기반 MPLS망에서 VC-Merge 가능한 고속 스위치 구현에 관한 연구)

  • Kim, Young-Chul;Lee, Tae-Won;Lee, Dong-Won
    • The KIPS Transactions:PartC
    • /
    • v.9C no.1
    • /
    • pp.65-72
    • /
    • 2002
  • In this paper, we implement a high-speed swatch tilth the function for label integration to enhance the expansion of networks using the label space of routers efficiently on MPLS over ATM networks. We propose an appropriate hardware structure to support the VC-merge function and differentiated services simultaneously. In this paper, we use the adaptive congestion control method such as EPD algorithm in carte that there is a possibility of network congestion in output buffers of each core LSR. In addition, we justify the validity of the proposed VC-merge method through simulation and comparison to conventional Non VC-merge methods. The proposed VC-merge capable switch is modeled in VHDL. synthesized, and fabricated using the SAMSUNG 0.5um SOG process.

Early Termination Algorithm of Merge Mode Search for Fast High Efficiency Video Coding (HEVC) Encoder (HEVC 인코더 고속화를 위한 병합 검색 조기 종료 결정 알고리즘)

  • Park, Chan Seob;Kim, Byung Gyu;Jun, Dong San;Jung, Soon Heung;Kim, Youn Hee;Seok, Jin Wook;Choi, Jin Soo
    • Journal of Broadcast Engineering
    • /
    • v.18 no.5
    • /
    • pp.691-701
    • /
    • 2013
  • In this paper, an early termination algorithm for merge process is proposed to reduce the computational complexity in High Efficiency Video Coding (HEVC) encoder. In the HEVC, the same candidate modes from merge candidate list (MCL) are shared to predict a merge or merge SKIP mode. This search process is performed by the number of the obtained candidates for the both of the merge and SKIP modes. This may cause some redundant search operations. To reduce this redundant search operation, we employ the neighboring blocks which have been encoded in prior, to check on the contextual information. In this study, the spatial, temporal and depth neighboring blocks have been considered to compute a correlation information. With this correlation information, an early termination algorithm for merge process is suggested. When all modes of neighboring blocks are SKIP modes, then the merge process performs only SKIP mode. Otherwise, usual merge process of HEVC is performed Through experimental results, the proposed method achieves a time-saving factor of about 21.25% on average with small loss of BD-rate, when comparing to the original HM 10.0 encoder.

Constructing the Models Estimated for Speed Variation on the Merge Section in the Freeway (고속도로의 합류구간내 속도변화 추정모형 구축에 관한 연구)

  • 신광식;김태곤
    • Journal of Korean Port Research
    • /
    • v.13 no.1
    • /
    • pp.113-122
    • /
    • 1999
  • Congestion and traffic accidents occur on the merge and diverge sections in the interchange of the freeway. Studies have been conducted to reduce the traffic delay and accidents on the merge section in the freeway since 1960s. but a study was not conducted to estimate the speed variation on the merge section construct models estimated for the speed variation and suggest the appropriate measures. The purpose of this study was to identify the traffic flow characteristics on the merge section in the freeway construct the models estimated for the speed variation on the merge section in the freeway and finally establish the appropriate measure for reduction of traffic delay and accidents on the merge section in the freeway. The following results were obtained: I) Speed variations in the urban freeway appeared to be about 3.2mph, 6.5mph and 7.4mph based on the morning peak period, afternoon peak period and 24-hours period but those in the suburban freeway appeared to be about 8.0mph, 11.1mph and 10.1mph based on the same periods respectively. So different speed reduction signs need be installed to reduce delay and accidents on the merge section in the freeway based on the areas and periods as the freeway traffic management system(FTMS). ii) These models estimated for speed variation need to be studied with the changeable message sign(CMS) technique based on the real-time data so that the traffic flow could be maximized and the traffic delay and accidents be on the merge section in the freeway as more efficient freeway traffic management system(FTMS) in the near future.

  • PDF

Study on the Problems of Korean GAAP and Tax Regulations on the Merge Transactions ("기업인수.합병 등에 관한 회계처리준칙" 및 관련 세법 규정의 문제점)

  • Shin, Hyun-Geol
    • Korean Business Review
    • /
    • v.17 no.2
    • /
    • pp.1-23
    • /
    • 2004
  • Since revision of Korean GAAP on the merge transaction in 1999, the few studies on the problems of the GAAP or on the inconsistency of GAAP and regarding tax regulations have been performed. The objective of this study is to understand the present state of the merge transactions, to find out the problems on the regarding GAAP and tax regulations, and to suggest the method to improve them. Among the 69 merge transactions of the listed and registered companies for the recent 3 years, 67 merge transactions are reported as the purchase transactions and 2 transactions as the pooling of interest. And 11 transactions occurred between parents and subsidiaries. I investigate the sufficiency of the foot disclosures on the merge transactions, I find out that the disclosure on the amortization of the negative goodwill are not sufficient, and several transactions are not recorded in conformity with GAAP. This paper indicates the problems on the GAAP as follows: the complicated and irrational method of amortization of the negative goodwill, the valuation of the stocks acquired before the merge, the inconsistent adjustments to purchase consideration contingent on future events, and the valuation of the merge between the parents and subsidiaries. And the problems on the tax regulations are as follows: tax deferment of the income from merge valuation, the ambiguous definitions of the fair value, and stock dividend of the income from merge valuation.

  • PDF

Safety Evaluation of Traffic Merging Control Methods for Freeway Work Zone (고속도로 공사구간 차로 합류기법 안전성 평가 연구)

  • HWANG, Dong Hwan;OH, Cheol;PARK, Hyun Jin;JEONG, Bong Jo
    • Journal of Korean Society of Transportation
    • /
    • v.34 no.3
    • /
    • pp.263-277
    • /
    • 2016
  • Traffic safety in freeway work zones is of keen interest since both crash frequency and severity are much higher than those in general freeway sections. The lane closure in work zones results in greater work load of drivers due to compulsory lane changes and speed reduction. Therefore, traffic merging control is an effective countermeasure for enhancing work zone safety. This study proposed an integrated framework based on driving and traffic simulations to evaluate traffic merging control methods in terms of traffic safety. In addition to the conventional merging method using the taper, joint merge and chicane-type merge were evaluated by the proposed methodology. Chicane-type merge outperformed other methods under level of service (LOS) A and B. On the other hand, it was identified that joint merge showed the best safety performance under LOS C traffic conditions.

A Method of Merge Candidate List Construction using an Alternative Merge Candidate (대체 병합 후보를 이용한 병합 후보 리스트 구성 기법)

  • Park, Do-Hyeon;Yoon, Yong-Uk;Do, Ji-Hoon;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.24 no.1
    • /
    • pp.41-47
    • /
    • 2019
  • Recently, enhanced methods on the inter merging have been being investigated in Versatile Video Coding (VVC) standardization which will be a next generation video coding standard with capability beyond the High Efficiency Video Coding (HEVC). If there is not enough motion information available in the neighboring blocks in the merge mode, zero motion candidate is inserted into the merge candidate list, which could make the coding efficiency decreased. In this paper, we propose an efficient method of constructing the merge mode candidate list to reduce the case that the zero motion is used as a candidate by generating an alternative merge candidate. Experimental results show that the proposed method gives the average BD-rate gain of 0.2% with the decoding time increase of 3% in the comparison with VTM 1.0.

THROUGHPUT ANALYSIS OF TWO-STAGE MANUFACTURING SYSTEMS WITH MERGE AND BLOCKING

  • Shin, Yang Woo;Moon, Dug Hee
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.1_2
    • /
    • pp.77-87
    • /
    • 2015
  • Parallel lines are often used to increase production rate in many manufacturing systems where the main line splits into several lines in parallel, and after some operations, they merge into a main line again. Queueing networks with finite buffers have been widely used for modeling and analyzing manufacturing systems. This paper provides an approximation technique for multi-server two-stage networks with merge configuration and blocking which will be a building block for analysis of general manufacturing systems with parallel lines and merge configuration. The main idea of the method is to decompose the original system into subsystems that have two service stations with multiple servers, two buffers and external arrivals to the second stage are allowed. The subsystems are modeled by level dependent quasi-birth-and-death (LDQBD) process.

Design and Implementation of Concurrent Merge System Using Tile-based Digital Maps (타일-기반 수치지도를 이용한 동시 합병 처리기 설계 및 구현)

  • Lee, Sang-Hyun;Kim, Dong-Hyun;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.2 no.1 s.3
    • /
    • pp.17-27
    • /
    • 2000
  • To build a spatial database from digital maps, it is necessary to rebuild a seamless-map with discrete tile-based digital maps. The sequential merge methods have the disadvantage of degenerating concurrency. In this paper, we consider the implementation of the system based on modified 2PC protocol to retain the concurrent merge. As the engineers share the merge through the system, they can concurrently proceed to merge by negotiation.

  • PDF

Construction of Merge Candidate List Based on Adaptive Reordering of Merge Candidates (ARMC) in ECM (ECM 의 적응적 병합후보 재배열(ARMC) 기반 효율적인 병합후보 구성)

  • Moon, Gihwa;Kim, Ju-Hyeon;Park, Dohyeon;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.06a
    • /
    • pp.1239-1240
    • /
    • 2022
  • JVET 은 VVC(Versatile Video Coding) 표준화 완료 이후 보다 높은 압축 성능을 갖는 차세대 비디오 코덱의 표준 기술을 탐색하고 있으며 ECM(Enhanced Compression Model) 참조 소프트웨어를 통해 제안된 알고리즘의 성능을 검증하고 있다. 현재 ECM 에서는 정해진 순서에 의해 병합(Merge) 후보를 구성하고 템플릿 매칭(template matching)을 통하여 후보들의 순서를 재배열하는 ARMC(Adaptive Reordering of Merge Candidate) 기법을 채택하고 있다. 본 논문은 ARMC 의 병합 후보의 선택 빈도 분석을 바탕으로 정규 병합(regular merge) 후보 수를 확장하여 구성하고, 실제 탐색에 사용되는 최종 후보의 수를 제한하는 효율적인 ARMC 후보 구성 기법을 제안한다. 실험결과 ECM 4.0 대비 Cb 와 Cr 에서 0.12%, 0.19% 비디오 부호화 성능을 확인하였다.

  • PDF