• 제목/요약/키워드: 병합

검색결과 1,548건 처리시간 0.038초

변형된 경제 블록 병합 기법을 이용한 MPEG-4의 텍스처 부호화 (Texture Coding in MPEG-4 Using Modified Boundary Block Merging Technique)

  • 김두석;고형화
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.725-733
    • /
    • 2000
  • 본 논문에서는 MPEG-4의 텍스처 부호화시 변형된 경계 블록 병합 기법을 제안하였다. 경계 블록 병합 기법의 전처리 과정으로 VOP를 나누는 위치를 조절하여 병합 시 부호화해야 할 블록의 수가 최소가 되는 점을 찾아 이를 기준으로 VOP를 다시 분할하는 최적화된 영역 분할 방법을 제안하였다. 또한, 객체의 모양이 복잡한 경우에는 +90。 회전과 -90。 회전 병합을 추가함으로써 병합의 가능성을 높일 수 있다. 따라서 본 논문에서는 180。 회전 병합, +90。 회전 병합 그리고 -90。 회전 병합의 순서로 병합을 하는 다중 회전 병합을 제안하였다. 기존의 경계 블록 병합 기법에서는 병합이 되는 두 블록이 상관성이 적다면 큰 패딩의 효과를 기대할 수가 없게 된다. 따라서 본 논문에서는 병합을 해 준 후에 블록의 내용을 기반으로 패딩을 해 주었다. 제안한 방식은 기존의 경계 블록 병합 기법에 비해 동일 PSNR 하에서 약 5∼8(%) 정도 부호화 비트량을 감소시켰다.

  • PDF

EMPS : 의미를 보존하는 효율적인 소프트웨어 병합 (EMPS : An Efficient Software Merging Technique for Preserving Semantics)

  • 김지선;윤청
    • 정보처리학회논문지D
    • /
    • 제13D권2호
    • /
    • pp.223-234
    • /
    • 2006
  • 분기 및 병합은 대규모 소프트웨어 개발에 있어 병렬개발을 지원할 수 있는 소프트웨어 형상관리의 대표적인 기법이다. 상업적인 용도로 쓰이는 기존의 소프트웨어 병합은 문자적 병합에만 의존하고 의미를 고려하지 않아 병합결과에서 의미적 오류를 발생시킬 수 있다. 현재까지 의미적 병합충돌 탐지 및 병합에 대한 연구가 이루어지고 있으나 의미적 병합충돌 및 병합에 대해서만 개별적으로 이루어지고 있으므로, 문자적 병합과정에서 의미적 충돌을 탐지하고 해결할 수 있는 기법에 대한 연구가 필요하다. 본 논문에서는 프로그램 원본에서 분기된 두개의 프로그램들을 병합하는데 있어서 그들 각각의 원본에 대한 각 라인별 수정, 삭제, 삽입 오퍼레이션들을 정의하여 병합과정에서 발생하는 문자적 충돌 및 실행행위에 관련된 의미적 충돌을 탐지하고 해결하여 병합하는 문자적 병합기법과 의미적 병합기법을 결합한 하이브리드 병합기법을 제시하였다.

타일 기반 360 영상 스트리밍을 위한 타일 병합 구현 (Implementing Tile Merging for Tile based 360 Video Streaming)

  • 장동민;정종범;이순빈;;류일웅;류은석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 하계학술대회
    • /
    • pp.166-168
    • /
    • 2019
  • 본 논문에서는 타일(tile) 기반 360 영상 스트리밍을 위해 Motion Constrained Tile Set(MCTS)을 적용하여 부호화된 영상을 독립적으로 전송하였을 때 독립적인 타일들을 하나의 영상으로 병합하는(merge) 기법의 제한점을 논의하고 타일 병합기를 구현한다. 360 영상 스트리밍 환경에서 타일 병합 기법을 적용하기 위한 방안으로, 시간적 및 공간적 독립성을 가진 타일들로 구성된 영상들을 이용하여 영상의 특성과 슬라이스 정보를 대체하여 병합된 영상을 생성하는 방법을 제안한다. 또한, 타일들을 병합을 하기 위해 일부 영상의 정보를 파싱하여 병합되는 영상 정보를 생성함으로써 송신단의 영상 정보를 이용하지 않고도 영상 병합이 가능해진다. 따라서, 제안하는 방식을 이용하면 미리 구성된 영상 정보로 병합하는 방법으로부터 더 나아가 영상 특성으로 인한 제한점을 해결하여 서로 다른 영상으로부터 분할된 타일들을 하나의 영상으로 병합할 수 있다.

  • PDF

"상황 평가에 기반을 둔 병합"을 위한 개선 방법 (Improved Method for "Aggregation Based on Situation Assessment")

  • 최대영
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.669-674
    • /
    • 2001
  • 병합 과정에 병합 상황을 반영하기 위해 상황 평가에 기반을 둔 병합(ASA) 방법이 제안되었다.[1]. 상황 평가 모델의 정수화된 출력은 병합을 위한 입력으로 사용된다. 상황 평가 모델의 정수화된 출력은 현재의 병합 상황 정도를 나타낸다. ASA 알고리즘은 최소값과 최대값 사이에서 기껏해야 몇 개의 병합 결과를 만들어 낸다. 결과적으로 ASA 방법은 최소값과 최대값 사이에서 보다 더 정교한 병합 결과를 갖는 응용 분야를 적절히 다룰 수 없다. 이러한 문제를 해결하기 위해 두 가지의 개선된 ASA (I-ASA) 방법을 제안한다. 이들 I-ASA 방법에서는 상황 평가 모델의 매개변수의 값이 실수 값이 되는 것이 허용되고, 최소값과 최대값 사이에서 연속된 병합 결과를 만들 수 있게 하기 위해 두 가지의 개선된 ASA 알고리즘을 제시한다. 이들 I-ASA 방법들은 정밀 병합과 근사 병합을 다룰 수 있다. 결과적으로, ASA 방법[1]과 비교할 때 제안된 I-ASA 방법들이 보다 더 정교한 병합 결과를 갖는 응용 분야를 적절히 다룰 수 있고, 또한 보다 범용적인 병합 분야에 사용될 수 있다는 관점에서 장점이 있다.

  • PDF

정체수역으로 방류된 수평병합부력제트의 진동운동에 대한 실험적 연구 (Experimental Investigation on the Flapping Motions of Horizontal Merging Buoyant Jet Discharged into Stationary Ambient Water)

  • 류시완;서일원
    • 한국수자원학회논문집
    • /
    • 제38권8호
    • /
    • pp.691-698
    • /
    • 2005
  • 본 연구에서는 정체수역으로 방류되는 수평병합부력제트에 대한 실험을 수행하여, 평민제트의 고유한 특징으로만 알려져 왔던 진동운동에 대해 구명하고자 하였다. 연구결과, 진동운동은 병합부력제트에서도 확인되었으며, 특히 병합천이역 시점에서부터 관찰되었다. 흐름의 국부적인 특성치와 진동운동을 야기하는 와의 통과빈도와의 관계를 나타내는 Strouhal수는 병합천이역에서 변화하여 병합이 완전히 이루어진 후에는 일정한 값으로 수렴하는 것으로 관측되었다. 평면제트에 대해서 구해진 진동운동의 특성이 병합천이역과 국부흐름특성치의 변화를 고려할 경우, 병합부력제트의 진동운동도 나타낼 수 있음을 알 수 있었다.

선형 리스트상의 병렬 병합 알고리즘 (On the Parallel Merging Algorithm for Linear Lists)

  • 민용식
    • 한국음향학회지
    • /
    • 제10권5호
    • /
    • pp.20-26
    • /
    • 1991
  • 본 논문은 병렬 병합 알고리즘 중에서 선형 리스트상에서의 병합 시키기 위한 알고리즘을 제시 하고자 하는데 있어서 다음 두가지에 그 주된 목적이 있다. 1) 병렬 병합 알고리즘을 위한 ADT 를 제시하고 있다. 2) 선형 리스트상에서 병합되어지는 MKLP 알고리즘을 제시코저 한다. 이때 mklp 방 법은 P(1<=P<=N)개의 프로세서를 이용하고 그리고 SIMD-SM(EREW-PRAM) 모델 상에 구현이 되는 병렬 병합 알고리즘을 구현코저 한다.

  • PDF

문서병합 기능을 갖는 XML 문서 편집기의 설계 및 구현 (Design and Implementation of XML Document Editor for the Document Merging)

  • 김규평;이종학
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.72-74
    • /
    • 2000
  • 최근 XML(eXtensible Markup Language)문서의 효율적인 작성과 유지관리를 위해 다양한 XML 문서 편집기들이 개발되고 있다. 하지만, 기존의 편집기들의 경우 하나의 XML 문서에 대한 편집기능은 제공하고 있으나 다수의 XML 문서들에 대한 병합(merge)기능은 제공하지 못하고 있다. 본 논문에서는 다수의 XML 문서를 병합할 경우 발생할 수 있는 이름중복과, 이름충돌의 해결 방법을 제안하고, 문서병합 기능을 갖는 XML 문서 편집기를 설계하고 구현하였다. 문서병합 기능을 갖는 XML 문서 편집기는 여러 곳에 산재하고 있는 동일한 부류의 여러 XML 문서들을 병합해야 할 경우에 용이하게 사용될 수 있다.

  • PDF

온톨로지 병합을 위한 의사지원트리 기반 충돌 탐지 및 해결 기법 (Conflict Detection and Resolution Method for Merging of Ontologies based on Decision Support Tree)

  • 정현숙;김정민;이성주
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.147-150
    • /
    • 2007
  • 본 논문에서는 토픽맵 기반의 온톨로지 병합 과정에서 발생할 수 있는 충돌의 유형을 트리 구조로 정의하고 충돌 탐지 및 해결을 통하여 두 온톨로지를 하나로 병합하는 기법을 제안한다. 병합충돌은 의미적 대응 요소들의 유사값에 기반하여 엘리먼트기반, 구조기반 임시기반의 트리 구조로 분류되고 이 충돌 트리를 이용하여 두 매핑 요소사이의 병합충돌을 탐지하고 해결한다. 실험을 위해 토픽맵 질의언어 tolog를 사용하여 동서양 철학온톨로지 및 독일 문학온톨로지들의 병합 전과 후의 질의 결과를 비교하고 이를 정확율과 재현율로 병합 성능을 평가하였으며 그 결과 손실없는 병합이 가능함을 보였다.

  • PDF

진화 알고리즘을 이용한 베이지안 네트워크 병합의 최적화 (Optimization of Bayesian Networks Aggregation Using Genetic Algorithm)

  • 김경중;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.121-123
    • /
    • 2006
  • 베이지안 네트워크 병합은 여러 개의 베이지안 네트워크를 하나의 네트워크로 합치는 것을 말한다. 일반적으로 사용되는 병합 알고리즘은 병합 순서에 따라 최종결과 네트워크의 복잡도가 달라지는 문제를 갖고 있고, 최종 병합 네트워크의 에지 수를 최소화하는 병합 순서를 찾는 것은 NP-hard라고 증명되었다. 본 논문에서는 최적의 병합 순서를 결정하기 위해 진화 알고리즘을 사용하는 방법을 제안한다. 해공간 분석을 통해 permutation index 표현방법이 해탐색에 유리함을 보이고 이를 이용한 진화 알고리즘을 제안한다. 실험결과, 기존의 휴리스틱과 greedy 탐색 방법에 비해 제안한 방법이 우수한 성능을 보였다.

  • PDF

Super Resolution Convolutional Neural Network(SRCNN)를 이용한 다중 해상도 기반의 강수 데이타 병합 (Merging of multiple resolution-based precipitation data using super resolution convolution neural network)

  • 노규호;안국현
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.121-121
    • /
    • 2023
  • 다수의 서로 다른 해상도의 자료를 병합(Merge)하는 것은 강수 자료 사용에 중요한 절차 중 하나이다. 강수 자료는 다수의 소스(관측소, 레이더, 위성 등)에서 관측 자료를 제공한다. 연구자들은 각 원본 자료의 장점을 취하고 단점을 보완하기 위해 다중소스 기반의 재분석 강수 자료를 제작하여 사용하고 있다. 기존의 방법은 자료를 병합하기 위해 서로 다른 공간적 특성을 갖는 자료들을 공간적으로 동일한 위치로 보간(Interpolation) 하는 과정이 필요하다. 하지만 보간 절차는 원본자료에 인위적인 변형을 주기 때문에 많은 오차(Error)를 발생시키는 것으로 알려져 있다. 따라서 본 연구는 병합 과정에서 보간 절차를 제외하고 원본 해상도 자료를 그대로 입력하기 위해 머신 러닝 방법의 하나인 Super resolution convolutional neural network(SRCNN)에 기반한 병합 방법을 제안하고자 한다. 이 방법은 원본 자료의 영향을 모델이 직접 취사선택하여 최종 자료에 도달하기 때문에 병합 과정의 오류를 줄일 수 있을 것으로 기대된다.

  • PDF