• Title/Summary/Keyword: 근접 문제

Search Result 465, Processing Time 0.023 seconds

Efficient Near Lossless Intra Coding using Sub-block Partitioning (서브 블록 분할을 이용한 효율적인 근접 무손실 화면내 부호화)

  • Choi, Jung-Ah;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.337-340
    • /
    • 2010
  • 본 논문은 H.264/AVC를 이용한 근접 무손실 화면내 부호화에서 기존의 라인 기반 예측 방법에서 발생할 수 있는 오류 전파 문제를 해결하기 위한 방법을 제안한다. H.264/AVC의 화면내 예측 부호화는 주변 블록의 복원 화소들을 현재 부호화하려는 블록의 예측값으로 사용하여 공간적 상관성을 제거하고 부호화 효율을 향상시킨다. 기존의 라인 기반 예측 방법에서는 일반적으로 화소 간 거리가 멀어질수록 화소 간 상관성이 떨어지므로 라인 단위로 예측을 수행하여 예측의 정확도를 높였다. 하지만, 이 경우 오류 전파 문제에 취약하다는 단점이 있다. 본 논문에서는 화면내 $16{\times}16$ 수직 및 수평 예측 모드에 대해 매크로블록을 라인 단위로 예측하면서 정해진 서브 블록마다 참조 화소를 업데이트하는 방법을 제안한다. 따라서, 라인 기반 예측 방법의 예측 정확도는 유지하면서 오류 전파 문제를 예방할 수 있다. 실험을 통해, 제안하는 방법이 High 프로파일에서 H.264/AVC 표준 소프트웨어 JM 12.2에 비해 평균 약 5.8%의 비트율을 감소시킬 수 있음을 보였다.

  • PDF

전문가 시스템의 불확실성 추론 방법

  • 이승재
    • 전기의세계
    • /
    • v.39 no.8
    • /
    • pp.7-12
    • /
    • 1990
  • 전문가 시스템에 있어서의 불확실성 정보의 표현 및 처리를 담당하는 주요 추론모델중 Bayesian모델, Certainty Factor 모델 그리고 Dempster-Shafer 모델의 기본이론을 살펴보고자 한다. 이외의 주요 추론 방법으로서 Fuzzy추론 모델이 있는데 이는 판단 지식에 대한 주관적 불확실성과 "매우", "많이" 등의 자연어가 포함하고 있는 불분명성을 체계적이고 효과적으로 다룰 수 있는 Fuzzy Set 이론에 근거한 방법으로서, 불확실성 또는 불명료성을 0에서부터 1 사이의 값을 갖는 membership degree로 표시하며 이를 "MIN"과 "MAX" 함수를 이용한 합성 추론 규칙(Composition Rule of Inference)를 적용하여 처리한다. Fuzzy 추론 모델은 자연어를 포함하는 전문가의 지식 처리에 매우 적합하여 앞으로 그 응용이 높이 기대되는 방법이다. 이외에 Bayesian 모델을 변형 응용한 PROSPECTOR의 Likelyhood Ratio 모델, 정량적 방법인 Theory of Endorsement 모델 등 여러 방법이 있다. 그러나 어느 모델이 더 일반성을 갖고 더 좋은 방법인가 하는 문제에 대하여는 아직 많은 연구가 요구된다. 따라서 이러한 모델들의 전문가 시스템 적용에 있어서는 각 모델의 장단점을 고려하여 주어진 문제 영역에 적합한 모델을 선택하는 것이 바람직하다. 현재 불확실성 처리에 있어서 각 문제에 따른 경험적인 처리에 의존하는 전력 계통 분야의 적용에 있어서도 이러한 실인간 전문가의 추론방법에 근접된 반성을 갖는 불확실성 추론 방버 도입이 요구된다.가의 추론방법에 근접된 반성을 갖는 불확실성 추론 방버 도입이 요구된다.

  • PDF

Development and Application of Ir-192 Brachytherapy Source in Korea (국산 근접치료용 Ir-192 선원의 개발 및 실용화 동향)

  • Son, Kwang Jae;Jeong, Dong Hyeok
    • Progress in Medical Physics
    • /
    • v.23 no.4
    • /
    • pp.326-332
    • /
    • 2012
  • Recently, there are difficulties in operating brachtherapy machine in the radiotherapy department because of increasing the source price with decreasing nuclear reactor in the world. The development and technical features of the Ir-192 HDR sources (4.5 mm, 1.1 mm in diameter) in Korea were described in this report. We expect that this report will be helpful for hospitals to make the long-term plan for operating and managing HDR brachytherapy machine.

An Estimated Closeness Centrality Ranking Algorithm for Large-Scale Workflow Affiliation Networks (대규모 워크플로우 소속성 네트워크를 위한 근접 중심도 랭킹 알고리즘)

  • Lee, Do-kyong;Ahn, Hyun;Kim, Kwang-hoon Pio
    • Journal of Internet Computing and Services
    • /
    • v.17 no.1
    • /
    • pp.47-53
    • /
    • 2016
  • A type of workflow affiliation network is one of the specialized social network types, which represents the associative relation between actors and activities. There are many methods on a workflow affiliation network measuring centralities such as degree centrality, closeness centrality, betweenness centrality, eigenvector centrality. In particular, we are interested in the closeness centrality measurements on a workflow affiliation network discovered from enterprise workflow models, and we know that the time complexity problem is raised according to increasing the size of the workflow affiliation network. This paper proposes an estimated ranking algorithm and analyzes the accuracy and average computation time of the proposed algorithm. As a result, we show that the accuracy improves 47.5%, 29.44% in the sizes of network and the rates of samples, respectively. Also the estimated ranking algorithm's average computation time improves more than 82.40%, comparison with the original algorithm, when the network size is 2400, sampling rate is 30%.

근접 문맥정보와 대규모 웹 데이터를 이용한 단어 의미 중의성 해소

  • Kang, Sin-Jae;Kang, In-Su
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2009.05a
    • /
    • pp.208-211
    • /
    • 2009
  • 본 논문은 구글(Google), 워드넷(WordNet)과 같이 공개된 웹 자원과 리소스를 이용한 비교사학습(Unsupervised learning) 방법을 제안하여 단어 의미의 중의성 문제를 해결하고자 한다. 구글 검색 API를 이용하여 단어의 확장된 근접 문맥정보를 추출하고, 워드넷의 계층체계와 synset을 이용하여 단어 의미 구분정보를 자동 추출한 후, 추출된 정보 간 유사도 계산을 통해 중의성을 갖는 단어의 의미를 결정한다.

  • PDF

Computing Symmetric Angle Restricted Nearest Neighbors using Monotone Matrix Search (단조 행렬 탐색을 이용한 양방향 각도제한 근접점 계산방법)

  • Wi, Yeong-Cheol
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.64-72
    • /
    • 2001
  • 이 논문은 행렬 탐색 방법을 이용하여 평면상의 η개의 점에 대한 모든 L$_{p}$, 1$\leq$P$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 0(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 수치오차가 적으며 구현이 용이하고 실용적이다.

  • PDF

Computing the Symmetric Angle Restricted Nearest Neighbors Using the Monotone Matrix Searching (행렬탐색을 이용한 양방향 각도제한 근접 점 계산방법)

  • 위영철;김하진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.542-544
    • /
    • 2000
  • 이 논문은 행렬탐색 방법을 이용하여 평면상의 n 개의 점에 대한 Lp, 1$\leq$p$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 O(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 구현이 용이하고 실용적이다.

  • PDF

A study on the stability analysis for asymmetry parallel tunnel with rock pillar (암반 필라를 포함한 비대칭 근접 병설터널의 안정성 평가에 관한 연구)

  • Kim, Do-Sik;Kim, Young-Geun
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.9 no.4
    • /
    • pp.387-401
    • /
    • 2007
  • Recently, because of the restriction of land for construction and interference of adjacent structure, parallel tunnels with small clearance have been planned and constructed in many sites. In this case, the stability of pillar at center part is very important factor to satisfy the stability of tunnel structure under the construction. In this paper, numerical analyses for the asymmetry parallel tunnels with a narrow width of pillar have been carried out to search for the optimum reinforcement measure for rock pillar and verify the stability of tunnel. Rock pillar between each single tunnel is supposed to be under heavy load by rock mass. The analysis of stress state at rock pillar at various cases for construction conditions is required to investigate the structural behaviour of tunnels and stability of the pillar. Strength-stress ratio is calculated based on the failure theory of rock and the safety factor of tunnel is computed with strength reduction technique. Through these numerical results, reasonable reinforcement measures for rock pillar at parallel tunnel were established and recommended.

  • PDF

SLAM : An Efficient Buffer Management Strategy using Spatial Locality of Spatial Data (SLAM : 공간 데이타의 공간적 근접성을 이용한 효율적인 버퍼관리기법)

  • An, Jae-Yong;Min, Jun-Gi;Jeong, Jin-Wan
    • Journal of KIISE:Databases
    • /
    • v.29 no.5
    • /
    • pp.393-403
    • /
    • 2002
  • One of the major issues of DBMS is the buffer management. Because fetching data from the database disk is costly, the number of disk I/O's must be minimized in order to improve the DBMS performance. Although there have been many buffer management strategies to minimize the disk I/O, those strategies usually focused on just the temporal locality. Since there are the spatial locality as well as the temporal locality in the spatial database, strategies using only the temporal locality cannot achieve the optimal performance in the spatial database. In this paper, we propose a new buffer management strategy, the Spatial Locality Area Measure(SLAM) strategy, that considers not only the temporal locality but also the spatial locality. The SLAM buffer management strategy consists of two core structures, the SLM-tree and the M-LRU. We show the efficiency of the proposed strategy through experiments over various buffer sizes and reference frequencies.

Hand Proximity Effect on Task Switching Performance Through Cue Modality (손 근접성이 단서양상에 따라 과제전환 수행에 미치는 효과)

  • Choi, Jeongyoon;Han, Kwanghee
    • Science of Emotion and Sensibility
    • /
    • v.21 no.2
    • /
    • pp.73-88
    • /
    • 2018
  • The present study examined how processing features of visual information near the hand would affect task switching. Recent studies reported enhanced cognitive control of visual information presented the near hands. To investigate the enhancement of cognitive control based on the relationship between hand proximity and attention, we implemented 2 experiments. In the task switching performance experiment, the hand proximity effect depended on modality of cue and target. The first experiment showed that stimuli near the hand received greater cognitive control than stimuli far from the hand, resulting in smaller switch cost. The result could rule out the feature-binding problem, which identifies reduced switch cost as the cause instead of hand proximity. Our results show that hand proximity actually reduced switch cost. In the second experiment, we examined the effects of hand nearness, modality, and their interaction on switch cost. In task switching, the target was always visual, and the cue was presented either visually or auditorily. In addition, we manipulated the cue-target interval to observe the preparation effect of cue. The results showed that a visual cue near the hand reduced switch cost by shortening task preparation time. Also, modality switching between an auditory cue and visual target was remarkable in a hand-near condition. The results for the visual cue could be interpreted as a benefit of rapid visual attention orienting. On the other hand, the results for the auditory cue could be interpreted as the cost of interference of modality switching by slower attentional disengagement of stimuli near the hands. Finally, modulation of switch cost by attention induced by hand nearness was discussed.