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

검색결과 637건 처리시간 0.025초

LBSNS에서의 공간조인을 이용한 필터링 기법의 설계 (A Design of Filtering Technique on LBSNS using Spatial Join)

  • 이은식;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.230-232
    • /
    • 2011
  • 최근 GPS를 내장한 디지털장치(스마트폰, 태블릿PC 등)가 등장함에 따라 수많은 LBSNS(Location-Based Social Networking Services) 애플리케이션들이 등장하고 있으며 기존의 많은 SNS 애플리케이션들 또한 위치기반 서비스를 추가하여 서비스 하고 있다. 트위터의 경우 관심지역에 대한 뉴스를 일반적인 구독의 형태가 아닌 연산자를 통한 검색의 형태로써 제공하고 있다. 본 논문에서는 트위터에서 사용자가 관심지역에 대한 뉴스를 간단히 구독을 할 수 있게 설계된 시스템을 설명한다. 이 시스템은 대량의 질의가 발생할 것을 고려하여 인덱스를 사용하지 않는 공간조인(Spatial Join)기법 중 하나인 PBSM(Partition Based Spatial-Merge Join)을 통해 일괄처리 한다. 공간조인을 통해 만들어진 최종 결과들은 실체화 된 뷰(Materialized View)를 통해 저장되어 지고 사용자들에게 제공된다.

  • PDF

Spanwise Growth of Vortex Structure in Wall Turbulence

  • Adrian, Ronald J.;Balachandar, S.;Liu, Z.C.
    • Journal of Mechanical Science and Technology
    • /
    • 제15권12호
    • /
    • pp.1741-1749
    • /
    • 2001
  • Recent studies of the structure of wall turbulence have lead to the development of a conceptual model that validates and integrates many elements of previous models into a relatively simple picture based on self-assembling packets of hairpin vortex eddies. By continual spawning new hairpins the packets grow longer in the streamwise direction, and by mutual induction between adjacent hairpins the hairpins are strained so that they grow taller and wider as they age. The result is a characteristic growth angle in the streamwise-wall normal plane. The spanwise growth of individual packets implies that packets must either merge or pass through each other when they come into contact. Direct numerical simulations of the growth and interaction of spanwise adjacent hairpins shows that they merge by the vortex connection mechanism originally proposed by Wark and Nagib (199). In this mechanism the quasi-streamwise legs of two hairpins annihilate each other, by virtue of having opposite vorticity, leaving a new hairpin of approximately double the width of the individuals. PIV measurements in planes parallel to the wall support this picture. DNS of multiple hairpins shows how the spanwise scale doubles when the hairpins form an array.

  • PDF

고속 HEVC 부호화를 위한 효율적인 PU 레벨 움직임예측 병렬화 구현 기법 (Efficient parallelization implementation technique of PU-level ME for fast HEVC encoding)

  • 박수빈;최기호;박상효;장의선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.163-166
    • /
    • 2012
  • 본 논문에서는 차세대 비디오 표준인 High Efficiency Video Coding(HEVC)의 영상 부호화 과정의 시간복잡도 감소를 위한 효율적인 Prediction Unit(PU)레벨 움직임예측(Motion Estimation, ME) 병렬화의 구현 기법을 제시하고자 한다. 움직임예측 과정은 부호화기에서 80%의 복잡도를 차지하는 과정으로 고속 부호화의 걸림돌이 되고 있다. 이를 해결하기 위한 방법으로 제안된 것이 움직임예측 알고리즘의 병렬화이다. 알고리즘 수준에서 ME 의 일부인 Merge Estimation 의 병렬화를 위해서 Merge Estimation Region (MER)기반의 ME 방법이 제안되었다. 하지만 HEVC Test Model reference software(HM)에 반영된 MER 을 이용하여 실제로 병렬화된 ME 를 구현하는 과정에서는 알고리즘 측면에서 아직 고려되지 않은 문제들이 존재한다. 이에 본 논문에서는 MER 을 사용한 안정적인 병렬 ME 를 구현하기 위한 전략으로 각 PU 의 정보를 독립적으로 사용하기 위한 부분 순차화 방법과 메모리 접근제한을 이용한 병렬화 방법을 제시한다. 실험을 통해 본 연구의 우수성이 확인되었는데, 제안된 방법에 기반을 둔 구현에서 순차적인 ME 를 이용한 부호화기 대비 평균 25.64%의 전체 부호화 과정 시간의 감소가 나타났다.

  • PDF

영역 분할 및 합병 기법을 이용한 위성 영상 영역 분할 방법 (A Method for the Region Segmentation for Satellite Images using Region Split and Merge)

  • 전병태;장대근
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.47-52
    • /
    • 2007
  • 기존 화소 기반 영역분할 방법은 주변 화소와 비교를 통하여 영역 분할을 수행하기 때문에 처리 시간이 길고, 영역 분할이 부정확한 문제점을 가지고 있다. 본 논문에서는 대용량 위성 영상을 효과적으로 영역 분할하기 위하여 영역 분할 및 합병 기법을 이용한 수정된 중심 연결 방법을 제안한다. 자신의 화소 값을 주변의 화소 값들과 비교하여 조건이 비슷할 경우 주변의 화소들을 합병하여 영역을 생성하는 방법으로 2방향으로만 주변 화소 값들과 비교를 수행하여 분할영역을 생성 및 합병한다. 실험결과 제안된 방법이 기존의 화소 기반 영역 분할 방법들보다 알고리즘이 간단하고 연산량이 작아 처리 시간이 짧으면서도 분할의 정확도가 우수한 영역기반 위성영상 영역분할 방법임을 알 수 있었다.

  • PDF

Reusable HEVC Design in 3D-HEVC

  • Heo, Young Su;Bang, Gun;Park, Gwang Hoon
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.818-828
    • /
    • 2016
  • This paper proposes a reusable design for the merging process used in three-dimensional High Efficiency Video Coding (3D-HEVC), which can significantly reduce the implementation complexity by eliminating duplicated module redundancies. The majority of inter-prediction coding tools used in 3D-HEVC are utilized through a merge mode, whose extended merging process is based on built-in integration to completely wrap around the HEVC merging process. Consequently, the implementation complexity is unavoidably very high. To facilitate easy market implementation, the design of a legacy codec should be reused in an extended codec if possible. The proposed 3D-HEVC merging process is divided into the base merging process of reusing HEVC modules and reprocessing process of refining the existing processes that have been newly introduced or modified for 3D-HEVC. To create a reusable design, the causal and mutual dependencies between the newly added modules for 3D-HEVC and the reused HEVC modules are eliminated, and the ineffective methods are simplified. In an application of the proposed reusable design, the duplicated reimplementation of HEVC modules, which account for 50.7% of the 3D-HEVC merging process, can be eliminated while maintaining the same coding efficiency. The proposed method has been adopted as a normative coding tool in the 3D-HEVC international standard.

부품 라이브러리 정보의 자동 통합을 위한 메타 온톨로지 (A Meta-Ontology for Automated Information Integration of Parts Libraries)

  • 조준면;한순흥;김현
    • 한국CDE학회논문집
    • /
    • 제11권4호
    • /
    • pp.273-288
    • /
    • 2006
  • Information integration of heterogeneous digital parts libraries or electronic pars catalogs is one of issues in B2B procurements. We need to provide an integrated view for multiple information sources. Utilization of ontologies as the metadata descriptions of the information sources can provide an integrated view. However, in order to integrate independently developed ontologies, the mismatches among them should be resolved. In this paper, we propose an ontology of meta-concepts, i.e. meta-ontology. The meta-concepts play the role of vocabulary to describe the parts library ontologies and provide well-established ontological semantics that helps the ontology modelers to consistently identify parts library concepts and systematically structure them. Consequently, the meta-ontology reduces the differences in the way the parts knowledge is interpreted and ensures the mismatches are confined to manageable mis matches, so that a software program can merge automatically. Modeling ontologies of mold and die parts libraries for B2B e-commerce is taken as an example to show how to use the meta-ontology. We also discuss how a parts library mediation system can automatically merge the well-structured parts library ontologies.

깊이정보 기반 Watershed 알고리즘을 이용한 얼굴영역 분할 (Facial Region Segmentation using Watershed Algorithm based on Depth Information)

  • 김장원
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.225-230
    • /
    • 2011
  • 본 논문에서는 깊이정보에 기반한 watershed와 영역병합 알고리즘을 이용한 얼굴영역 분할 방법을 제안하였다. 얼굴영역 검출은 영역 분할 단계, 초기 화소 영역 검출 단계, 영역 병합의 세 단계로 구성된다. 입력된 컬러 영상은 제안된 알고리즘에 의해 균일한 작은 영역들로 분할된다. 색도정보와 에지 구속 조건을 사용하여 균일한 영역들을 결합함으로써 얼굴영역을 검출한다. 제안한 알고리즘은 색도정보나 에지정보만을 사용하는 기존 방법에서의 문제점을 해결하였다. 제안한 알고리즘의 성능을 평가하기 위해 컴퓨터 시뮬레이션을 하였으며 정확한 얼굴 영역을 분할할 수 있었다.

지폐검사를 위한 UV 패턴의 자동추출 (Automatic Extraction of UV patterns for Paper Money Inspection)

  • 이건호;박태형
    • 한국지능시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.365-371
    • /
    • 2011
  • 최근에 발행되는 대부분의 지폐는 UV(ultra violet)조명에 반응하는 UV패턴을 포함한다. 본 논문은 지폐검사를 위하여 지폐 내부에 존재하는 UV패턴을 자동으로 추출하는 방법을 제안한다. UV조명을 이용하여 촬영한 영상을 전 처리 과정을 통하여 입력데이터로 변환시킨 후, 가우시안 혼합 모형과 split-and merge EM(SMEM)알고리즘을 적용하여 영상을 몇 개의 영역으로 분리시킨다. 영역 분리된 영상 중 원하는 패턴을 추출하기 위하여, 공분산 벡터의 넓이와 가중치를 이용하는 방법을 새로이 제안한다. 다양한 지폐에 대한 실험을 통하여 제안방법의 유용성을 보인다.

오르막차로 종점부 설계기준에 관한 연구 (Suggestion of Design Criteria in Merge Areas of Climbing Lanes)

  • 권오철;원제무;김상구
    • 대한교통학회지
    • /
    • 제17권1호
    • /
    • pp.19-28
    • /
    • 1999
  • 본 논문은 고속도로의 오르막차로 구간을 대상으로 종점부의 설계기준을 제시하고자 하는 목적으로 미시적 관점에서 교통행태를 규명할 수 있는 임계간격 모형과 합류확률 모형식을 개발하였다. 오르막차로 종점부 최저허용속도의 분석결과는 2차로 고속도로에서는 60km/hr, 4차로 고속도로에서는 75km/hr로 나타나 2차로에서는 현행기준과 동일하고 4차로의 경우는 현행기준 보다 약 15km/hr정도 높게 적용하는 것이 바람직한 것으로 분석되었다. 또한 오르막차로 종점부 부가길이 산출결과는 오르막차로 종점부 최저허용속도 기준과 비교해볼 때 4차로 고속도로의 경우, 부가길이가 약 200m 정도 필요한 것으로 나타나 오르막차로 종점부 최저허용속도를 상향시킬 필요가 있는 것으로 분석되었다.

  • PDF

효율적인 자율주행 군집주행집단 관리를 위한 병합 제어 방안 (Efficient platoon merger control scheme in automated connected vehicle systems)

  • 정영욱
    • 전기전자학회논문지
    • /
    • 제25권3호
    • /
    • pp.425-429
    • /
    • 2021
  • 커넥티드 기반 자율주행 시스템에서 차량의 군집주행은 중앙 시스템의 계산량과 네트워크 트래픽 로드를 크게 감소시켜 줄 뿐만 아니라 교통흐름을 개선하는 효과도 얻을 수 있는 효율적인 교통운영모델이다. 효율적인 군집주행집단 관리를 위해서는 군집의 규모를 적절하게 유지하는 것이 중요하며 이를 위한 신규차량 및 타 군집 소속 차량의 효율적인 병합 제어가 필수적이다. 본 연구에서는 군집의 현재 규모와 차량의 우선순위에 따라 병합 요청을 수락 또는 거절하는 병합 제어 방안을 제시한다. 제안하는 방안은 마코프 체인 기반의 수학적 분석모델을 이용해 분석하고 검증하었다. 성능평가 결과 제안한 방안이 중앙 시스템의 부하를 적절하게 잘 관리하는 것을 확인할 수 있었다.