• Title/Summary/Keyword: Consistency 알고리즘

Search Result 151, Processing Time 0.028 seconds

Dynamic Reconstruction Algorithm of 3D Volumetric Models (3D 볼류메트릭 모델의 동적 복원 알고리즘)

  • Park, Byung-Seo;Kim, Dong-Wook;Seo, Young-Ho
    • Journal of Broadcast Engineering
    • /
    • v.27 no.2
    • /
    • pp.207-215
    • /
    • 2022
  • The latest volumetric technology's high geometrical accuracy and realism ensure a high degree of correspondence between the real object and the captured 3D model. Nevertheless, since the 3D model obtained in this way constitutes a sequence as a completely independent 3D model between frames, the consistency of the model surface structure (geometry) is not guaranteed for every frame, and the density of vertices is very high. It can be seen that the interconnection node (Edge) becomes very complicated. 3D models created using this technology are inherently different from models created in movie or video game production pipelines and are not suitable for direct use in applications such as real-time rendering, animation and simulation, and compression. In contrast, our method achieves consistency in the quality of the volumetric 3D model sequence by linking re-meshing, which ensures high consistency of the 3D model surface structure between frames and the gradual deformation and texture transfer through correspondence and matching of non-rigid surfaces. And It maintains the consistency of volumetric 3D model sequence quality and provides post-processing automation.

Advanced Retinex Algorithm for Image Enhancement (영상 선명화를 위한 개선된 Retinex 알고리즘)

  • Cha, Hyo-Sang;Hong, Sung-Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.1
    • /
    • pp.29-41
    • /
    • 2013
  • The digital camera is impossible to preserve the appearance of a scene containing high dynamic range due to a limitations of the sensing hardware. The Retinex was proposed on the purpose to solve these problems. While the Retinex enhances visibility and color constancy, it sometimes suffers from color distortion, halo effect and reduced global contrast. This paper presents an advanced Retinex algorithm working on the YCbCr color coordinate to reduce the processing time and to improve the global contrast and color. Simulation results show that our algorithm significantly reduces the total processing time, and provide the superior result image by improving the global contrast and color consistency as well as by reducing the halo effect around the boundaries.

Low-Cost Causal Message Logging based Recovery Algorithm Considering Asynchronous Checkpointing (비동기적 검사점 기록을 고려한 저 비용 인과적 메시지 로깅 기반 회복 알고리즘)

  • Ahn, Jin-Ho;Bang, Seong-Jun
    • The KIPS Transactions:PartA
    • /
    • v.13A no.6 s.103
    • /
    • pp.525-532
    • /
    • 2006
  • Compared with the previous recovery algorithms for causal message logging, Elnozahy's recovery algerian considerably reduces the number of stable storage accesses and enables live processes to execute their computations continuously while performing its recovery procedure. However, if causal message logging is used with asynchronous checkpointing, the state of the system may be inconsistent after having executed this algorithm in case of concurrent failures. In this paper, we show these inconsistent cases and propose a low-cost recovery algorithm for causal message logging to solve the problem. To ensure the system consistency, this algorithm allows the recovery leader to obtain recovery information from not only the live processes, but also the other recovering processes. Also, the proposed algorithm requires no extra message compared with Elnozahy's one and its additional overhead incurred by message piggybacking is significantly low. To demonstrate this, simulation results show that the first only increases about 1.0%$\sim$2.1% of the recovery information collection time compared with the latter.

Parameter Extraction of InGaP/GaAs HBT Small-Signal Equivalent Circuit Using a Genetic Algorithm (유전자 알고리즘을 이용한 InGaP/GaAs HBT 소신호 등가회로 파라미터 추출)

  • 장덕성;문종섭;박철순;윤경식
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.500-504
    • /
    • 2001
  • The present approach based on the genetic algorithm with improved selections of bonds was adopted to extract a bridged T equivalent circuit elements of $\times10\mu m^2$InGaP/GaAs HBT. the small-signal model parameters were extracted using the genetic algorithm from S-parameters measured at different frequencies under multiple forward-active biases, which demonstrate physically meaningful values and consistency. The agreement between the measured and modeled S-parameters is excellent over the frequency range of 2 to 26.5GHz.

  • PDF

Consistency Maintenance Algorithm of Replica Web Servers (복제 웹 서버의 콘텐츠 동기화 알고리즘)

  • Kim, Seon-Ho;Ko, Hoon;Shin, Yong-Tae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.391-393
    • /
    • 2004
  • 인터넷상의 사용자와 대용량 콘텐츠의 급증에 따른 서비스 저하의 문제를 해결하기 위하여 웹 서버를 분산 설치하여 지역 서버로 하여금 클라이언트의 요청에 응답하도록 하는 콘텐츠 분산 네트워크(CDN)가 사용되고 있다. 그러나 원본 서버로부터 분산된 지역 서버에 콘텐츠를 복제하여 서비스하는 CDN 환경에서는 원본 서버와 복제 서버와의 콘텐츠 일관성을 유지하는 일이 중요한 문제이다. 그러므로 본 연구에서는 콘텐츠 특상에 따라 Adaptive TTL(Time to Live)을 적용하고 원본 서버와 복제 서버가 서로 협력하는 콘텐츠 동기화 알고리즘을 제안한다.

  • PDF

A Modeling & Implementation of Client for Performance Evaluation of Cache Consistency Maintenance Algorithms (캐시 일관성 유지 알고리즘의 성능평가를 위한 Client 모델링 및 구현)

  • Shin, Seoung-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.53-56
    • /
    • 2007
  • CAD와 같이 계산위주의 응용을 지원하기 위해 개발된 초기의 객체지향 데이터베이스 시스템은 클라이언트에서 자료의 요구와 처리를 허용하는 자료 탑재방식이다. 이 방식은 클라이언트 워크스테이션에서 수행되는 작업의 대부분을 수행할 수 있는 지역 DBMS를 허용한다. 클라이언트 워크스테이션에서 자료와 잠금을 캐싱하는 것은 클라이언트-서버 데이터베이스 시스템의 성능 향상을 위한 중요한 기술이다. 이 논문에서는 클라이언트 워크스테이션이 자신의 지역 데이터베이스를 유지하면서 회피 또는 탐지 기반의 캐시일관성 유지 알고리즘들의 성능을 평가할 수 있도록 하는 클라이언트 워크스테이션을 모델링하고 구현하였다. 이 시스템은 3개의 클라이언트로 구성되고, 각 지역 동시성 제어 기법으로는 2PL을 사용하였다. 이 모델은 멀티데이터베이스 시스템 환경으로 확장 가능하다.

  • PDF

Finding best parameters from color-magnitude diagrams of globular clusters using numerical optimization techniques

  • Kim, Hyun-Soo;Joo, Seok-Joo;Lee, Young-Wook
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.2
    • /
    • pp.85.2-85.2
    • /
    • 2014
  • 최근 10년 동안의 측광 및 분광관측을 통하여 우리은하 내 구상성단들 중 대부분이 적어도 2개 이상의 항성종족을 갖는다고 밝혀졌다. 현재까지 이루어진 대부분의 구상성단의 항성종족 연구에서는 관측된 색등급도와 항성종족 합성모델 사이에 eye-fitting을 함으로써 항성종족 파라미터, 즉 중원소함량, 나이, 헬륨함량 등을 추정해왔다. 우리는 구상성단의 항성종족을 분석하기 위해 ${\chi}^2$-Minimization에 의거하여 구상성단과 항성종족 합성모델의 Hess Diagram을 비교하고, 수치계산 기법을 도입하여 최적의 파라미터를 추정하는 알고리즘을 개발하였다. 이 연구에서는 가상으로 만든 성단에 대하여 Recovery Test를 수행함으로써 이 알고리즘의 Self-Consistency를 검증하였고, 실제 관측결과를 사용하여 이 연구의 적용 가능성을 조사하였다.

  • PDF

A study on data sharing system based on threshold quorum consensus for fairness in permissioned blockchain (허가된 블록체인에서의 공정성을 보장하는 임계값 쿼럼 합의 기반의 데이터 공유 시스템에 관한 연구)

  • Ra, Gyeongjin;Lee, Imyeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.334-336
    • /
    • 2021
  • 허가형 블록체인 기반 데이터 공유 시스템은 분산 환경에서 신뢰 수준을 구축하고 일관된 메시지를 기록 및 공유함으로써 서비스의 상호 운용성을 가능하게 한다. 그러나 허가형 블록체인은 종종 탈중앙화, 보안 및 상호 운용성과 충돌한다. 이는 중앙 집중식 시스템으로 돌아가거나 데이터의 독점 및 남용 및 오용으로 이어질 수 있다. 따라서 CAP (Consistency, Availability, Partition tolerance)에 이론 검증에 따라 메시지 공유, 비잔틴 내결함성 및 메시지 일관성을 고려하고 적용해야 한다. 기존의 PBFT(Practical Byzantine Fault Tolerance) 합의 알고리즘는 노드의 증가시, 장애내성을 갖기위해 계산되어야 할 합의 처리시간이 증가하며, DPOS(Delegated Proof of Stake) 알고리즘은 보상, 리더 선출의 공정성 문제 등에 따라 허가형 블록체인에서의 적합한 방식이 연구되고 있다. 본 논문에서는 서비스의 상호 운용성과 과제에 대해 논의하고 허가된 블록체인의 합의 개선을 통한 데이터 공유 시스템을 제안한다.

파측정회로의 경로 활성화 지정에 과한 연구

  • 이강현;김용득
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.9
    • /
    • pp.745-752
    • /
    • 1990
  • This paper deals with the path sensitization algrithm from PI to PO center on the nodes of high testability mainstay when CUT is tested by pseudo exhaustive testing. In CUT, the node definition of high testability mainstay treats the testability values of the entire nodes with the population composed of the raw data, and after we examined the level of significance(1-a) region, we accomplished in the estimation of the confidence interval of the testability. Focusing on the defined nodes of high testability mainstay, we performed the singular cover and consistency operation to the forward and backward logic gates. Thus, we easily generated the pseudo exhausitve test patterns. As a result, (1-a) region has 0.1579 and the pseudo exhaustive test patterns are least generated and the rate of test pattern is 1.22%, compared with exhaustive testing. (1-a) region has 0.2368 and this results exhibits the optimal performance of the singular cover and consistency operation. Applying the generated pseudo exhaustive test patterns to the stuck-at faults existing on the inputs and internal nodes in CUT, we verified this performance on the output. Thus, it is confirmed that functional testing of the proposed path sensitization algorithm is very useful.

  • PDF

Update Propagation of Replicated Data in a Peer-to-Peer Environment (Peer-to-Peer 환경에서 중복된 데이터의 갱신 전파 기법)

  • Choi Min-Young;Cho Haeng-Rae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4B
    • /
    • pp.311-322
    • /
    • 2006
  • Peer-to-peer (P2P) systems have become a popular medium through which to share huge amounts of data. On the basis of network topology, P2P systems are divided into three types: centralized, structured distribution, unstructured distribution. Unstructured P2P systems such as Gnutella are novel in the sense that they are extensible and reliable. However, as the number of nodes increases, unstructured P2P systems would suffer from the high complexity of search operations that have to scan the network to find the required data items. Efficient replication of data items can reduce the complexity, but it introduces another problem of maintaining consistency among replicated data items when each data item could be updated. In this paper, we propose a new update propagation algorithm that propagates an updated data item to all of its replica. The proposed algorithm can reduce the message transfer overhead by adopting the notion of timestamp and hybrid push/pull messaging.