• 제목/요약/키워드: merge

검색결과 636건 처리시간 0.02초

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

  • Jeon, Byeong-Moon;Jeong, Chang-Sung
    • 한국산업정보학회논문지
    • /
    • 제3권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.

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

  • 김영철;이태원;이동원
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.65-72
    • /
    • 2002
  • 본 논문에서는 ATM 기반 MPLS(Multi-Protocol Label Switch)망에서 라우터의 레이블 공간을 효율적으로 사용하여 망의 확장성을 높이기 위한 방안인 레이블 통합 기능이 탑재된 고속 Crossbar Switch론 구현한다. 차등서비스(Differentiated Service)와 레이블 통합 기능을 동시에 수행 할 수 있는 적합한 하드웨어 구조를 제안한다. 본 논문에서는 각 코어 LSR(Label Switch Router)의 출력버퍼에서 망 폭주 발생 가능성이 있을 시 EPD(Early Packet Discard) 알고리즘을 통한 적응적 폭주 제어 방법을 사용하므로써 네트워크 자원의 낭비론 막았으며, 제안한 VC(Virtual Channel)-merge 기법의 정당성을 입증하기 위하여 Non VC-merge 기법과의 비교 분석을 시뮬레이션을 통하여 수행하였다. 제안한 VC-merge가능한 스위치는 VHDL로 모델링하여 합성 설계하고, 삼성 0.5m SOG 공정으로 팁을 제작하였다.

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

  • 박찬섭;김병규;전동산;정순흥;김연희;석진욱;최진수
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.691-701
    • /
    • 2013
  • 본 논문에서는 High Efficiency Video Coding (HEVC) 부호화 속도 향상을 위하여 주변 CU들의 정보를 활용한 고속 병합모드 결정 방법을 제안한다. 표준화가 완료된 HEVC에서는 병합 후보 리스트(Merge Candidate List)에서 생성되는 동일한 후보 모드를 가진다. $2N{\times}2N$에 대하여 병합 모드와 병합 SKIP 모드(Merge SKIP mode)가 후보들을 공유하며 모드 검색을 수행한다. 이러한 병합과정은 후보 모드만큼 수행 후 병합 SKIP 모드 또한 필요에 따라 후보만큼 수행하는 검색과정은 반복 연산으로 복잡도를 가중시키고 있다. 이러한 부호화 복잡도를 감소시키기 위하여 제안된 방법에서는 이미 부호화된 시공간적 주변 블록들 및 상위 부호화 깊이 블록의 병합 (Merge) 정보를 활용하여 현재 부호화 블록의 모드를 조기에 결정한다. 주변 블록 정보가 모두 병합 SKIP 모드일 경우 조기에 병합 SKIP 모드만을 검색하도록 하고, 그렇지 않은 경우에는 기존의 병합 과정을 수행하도록 설계하였다. 실험을 통해 제안한 방법이 기존의 HEVC의 부호화 시간보다 21.25%가 감소시킬 수 있으며, 화질 열화는 매우 적음을 보인다.

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

  • 신광식;김태곤
    • 한국항만학회지
    • /
    • 제13권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)

  • 신현걸
    • 산학경영연구
    • /
    • 제17권2호
    • /
    • pp.1-23
    • /
    • 2004
  • 1999년에 기업인수 합병 등에 관한 회계처리준칙이 개정된 이래 우리나라 합병거래의 현황을 연구하거나, 동 준칙에 대한 문제점 및 관련 법인세법과의 불일치 등에 대한 논의가 제대로 이루어지지 않고 있다. 본 연구의 목적은 최근 우리나라에서 발생한 합병거래의 현황을 파악하고, 합병관련 회계기준과 법인세법 관련 규정의 문제점을 지적하고 개선방안을 제시하는데 있다. 최근 3년간 상장기업 및 코스닥 등록기업의 합병거래 현황을 파악한 결과 총 69건의 합병거래 중 67건의 합병거래를 매수법으로 회계처리하였고 2건의 합병거래를 지분통합법으로 회계처리하였으며 지배 종속회사간의 합병이 11건이었다. 매수법 합병시 36건에서 영업권을 인식하였으며, 15건에서 부의영업권을 인식하였고 18건에서는 영업권 또는 부의영업권을 인식하지 않았다. 합병관련 주석공시사항 중 부의영업권의 환입에 대한 공시가 대체로 불충분하게 이루어졌으며, 몇몇 합병거래에 대해서는 기업회계기준을 위배한 사항도 발견되었다. 본 연구에서는 우리나라 합병회계기준의 문제점으로 복잡하고 비논리적인 부의영업권 환입, 기취득한 피매수회사 주식을 매수원가에 포함시킬 때 공정가액이 아닌 장부가액 평가, 인수합병관련 충당부채의 후속적 식별의 경우 다른 자산 부채와 일관되지 않은 회계처리 적용, 지분통합법 적용의 비실효성, 그리고 지배 종속회사간의 합병시 장부가액으로 승계하는 회계처리의 재고 등을 지적하고 여기에 대한 개선방안을 제시하였다. 한편 합병관련 법인세법 규정에 있어서 합병평가차익에 대한 과세이연의 문제점, 세법상 시가의 불명확, 그리고 합병평가차익의 상주 배당시 문제점 등을지적하였다.

  • PDF

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

  • 황동환;오철;박현진;정봉조
    • 대한교통학회지
    • /
    • 제34권3호
    • /
    • pp.263-277
    • /
    • 2016
  • 고속도로 공사구간은 차로의 차단 및 공사구간 내 다양한 시설물에 운전자가 노출되기 때문에 사고가 빈번하게 발생하는 구간이다. 공사구간 중 완화구간은 차로차단으로 인하여 차량의 합류가 발생하므로 사고의 위험도가 높다. 따라서 본 연구에서는 주행 시뮬레이션(Driving Simulation)과 교통 시뮬레이션 (Traffic Simulation)의 연계 분석을 적용하여 세 가지 유형의 차로합류 기법에 대한 안전성을 비교 평가하였다. 분석 결과, 기존 차로차단 기법보다 사전 유도기법 또는 Joint Merge기법이 안전성 측면에서 효과적인 것으로 나타났다. 서비스 수준(LOS) A, B인 경우 사전 유도기법이 적정 합류기법으로 판단되었으며, 서비스 수준 C의 경우 Joint Merge기법이 적정 합류기법으로 판단되었다. 본 연구는 현재 운영되고 있는 차로차단 기법 외에 공사구간 교통상황에 따른 다양한 합류기법의 적용 타당성을 주행 및 교통 시뮬레이션의 연계분석을 통하여 안전성 관점에서 평가하였다는 데 의의가 있다.

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

  • 박도현;윤용욱;도지훈;김재곤
    • 방송공학회논문지
    • /
    • 제24권1호
    • /
    • pp.41-47
    • /
    • 2019
  • HEVC(High Efficiency Video Coding) 보다 뛰어난 압축 성능을 갖는 차세대 비디오 압축 표준으로 진행중인 VVC(Versatile Video Coding)에서는 보다 향상된 움직임 병합(Merge) 모드를 위한 기법들이 다루어지고 있다. 기존의 병합 모드에서는 다수의 주변 블록에서 움직임 정보가 존재하지 않으면 현재 블록의 움직임 정보로 사용할 병합 후보 리스트에 제로(zero) 움직임 벡터가 후보에 삽입될 수 있으며 이는 부호화 효율을 저하시킬 수 있다. 본 논문에서는 병합 후보 리스트에 제로 움직임 후보가 삽입되는 경우를 줄이기 위해 대체 움직임 정보를 생성하여 병합 후보 리스트에 삽입하는 효율적인 병합 모드 후보 리스트 구성 기법을 제시한다. 실험결과 제안 기법은 VTM1.0 대비 3% 복호화 복잡도 증가와 함께 0.2%의 부호화 성능 향상을 보였다.

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

  • Shin, Yang Woo;Moon, Dug Hee
    • Journal of applied mathematics & informatics
    • /
    • 제33권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)

  • 이상현;김동현;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제2권1호
    • /
    • pp.17-27
    • /
    • 2000
  • 기존에 제작되어 있는 수치지도를 이용해서 공간 데이타베이스를 구축할 때 타일 기반의 분리된 수치지도를 Seamless Map으로 다시 제작하는 과정은 필수적이다. 기존의 반복적인 합병 방법은 작업의 동시성이 떨어지는 문제점이 있다. 이 논문에서는 다수 작업자에 의한 작업의 동시성을 유지할 수 있도록 하는 변형된 2PC 프로토콜에 기반한 동시 합병 처리기의 구현에 대해 다루고 있다. 작업자들은 처리기를 통하여 서로 간의 작업을 공유할 수 있으므로 합의에 의한 합병 작업을 동시에 진행할 수 있다.

  • PDF

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

  • 문기화;김주현;박도현;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • 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