• Title/Summary/Keyword: 점진적

Search Result 2,459, Processing Time 0.026 seconds

A Research on dissolve detection in MPEG video streams using coded block pattern (MPEG 동영상에서 부호화된 블록의 개수를 이용한 점진적 장면 전환 영역 검출)

  • 남승필;오화종;최병욱
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.733-736
    • /
    • 2000
  • 멀티미디어 데이터베이스에서 장면전환 영역을 검출하는 것은 검색과 색인을 위해서 필수적이다. 동영상에서 장면전환 영역은 단순한 장면전환과 점진적인 장면전환으로 나눌 수 있다. 단순한 장면전환은 다음 장면과 구별이 쉬우나, 점진적인 장면전환은 그 구별이 쉽지 않다. 본 논문에서는 압축된 동영상에서 점진적인 장면전환 영역을 검출하는 효과적인 방법을 제시한다. 제안된 알고리즘은 MPEG-1으로 압축된 동영상에서 DC계수를 추출하고, 부호화된 휘도 블럭의 개수를 추출하여 점진적 장면전환 영역을 검출한다. 제안된 알고리즘의 성능은 장면이 점진적으로 바뀌는 영역을 찾아내는 정확도를 기반으로 분석하였다.

  • PDF

Design and Implementation of an Efficient Page-level Incremental Checkpointing (효율적인 페이지 단위 점진적 검사점의 설계 및 구현)

  • 이상호;허준영;조유근;홍지만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.595-597
    • /
    • 2004
  • 점진적 검사점은 검사점 사이의 변경된 상태만을 기록하는 방식으로 검사점 오버헤드를 줄이는 기법으로 알려져 있다. 본 논문에서는 효율적인 점진적 검사점의 설계 내용과 함께 리눅스 커널 2.4.20에서 구현한 기법에 대해 설명한다. 이 논문에서 설명하는 점진적 검사점은 리눅스 운영체제에서 제공하는 페이지 쓰기 결함을 이용하여, 변경된 페이지만을 새로운 검사점에 저장한다. 이 점진적 검사점의 실험 결과는 비점진적 검사점을 사용한 것에 비하여 상당히 오버헤드를 줄일 수 있음을 보여준다.

  • PDF

A Parsing Algorithm for Constructing Incremental Threaded Tree (점진적 스레드 트리를 구성하기 위한 파싱 알고리즘)

  • Lee Dae-Sik
    • Journal of Internet Computing and Services
    • /
    • v.7 no.4
    • /
    • pp.91-99
    • /
    • 2006
  • The incremental parsing technique plays an important role in language-based environment which allows the incremental construction of a program. It improves the performance of a system by reanalyzing only the changed part of a program. The conventional incremental parsing uses the stack data structure in order to store the parsing information. In this paper, we suggest a threaded tree construction algorithm which parse by adding the threaded node address instead of using a stack data structure. We also suggest an incremental threaded tree construction which has incremental parsing process of five steps using the constructed threaded tree.

  • PDF

An Efficient Merging Algorithm for Recovery and Garbage Collection in Incremental Checkpointing (점진적 검사점에서 복구와 쓰레기 수집을 위한 효율적인 병합 알고리즘)

  • 허준영;이상호;조유근;홍지만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.151-153
    • /
    • 2004
  • 점진적 검사점은 페이지 쓰기 보호를 사용하여 검사점에서 변경된 페이지만을 저장한다. 점진적 검사점을 사용하면 검사점 오버헤드가 줄어드는 반면에 프로세스의 메모리 페이지들이 여러 검사점에 걸쳐있기 때문에 오래된 검사점들을 병합하거나 지울 수 없다. 본 논문에서는 점진적 검사점에서 복구와 쓰레기 수집을 위한 효율적인 병합 알고리즘을 제안한다. 제안한 알고리즘으로 점진적 검사점들을 병합하여 복구를 위한 완전 검사점을 만들고 불필요한 검사점들을 지울 수 있다.

  • PDF

An Efficient Incremental Parsing for LR Parsers (LR 파서를 위한 효율적인 점진적 파싱)

  • An, Hui-Hak
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.6
    • /
    • pp.1660-1669
    • /
    • 1998
  • 본 논문에서는 실제 사용에 있어서 시간과 기억 장소를 상당히 요구하는 기존의 점진적 파싱 알고리즘들을 조사하여, 이들보다 효율적인 점진적 LR 파싱 알고리즘을 제안한다. 문법 기호를 포함하는 확장형 LR 파싱표를 본 논문에서 제안한 점진적 LR 파싱 알고리즘을 적용한다. 여러 문장의 경우에 본 점진적 LR 파싱 알고리즘을 이용하여 파싱 단계와 기억 장소를 감소시켰다. 본 알고리즘은 복잡하고 큰 문법의 경우에 더욱 효과적이다.

  • PDF

Effective incremental attribute evaluation for a hierarchical attribute grammar (계층적 속성문법을 위한 효율적인 점진적 속성평가)

  • 장재춘;김태훈
    • Journal of Internet Computing and Services
    • /
    • v.2 no.3
    • /
    • pp.71-79
    • /
    • 2001
  • In Incremental attribute evaluation algorithm, a new input attribute is exact1y compared with a previous input attribute tree, and then determine which subtrees from the old should be used in constructing the new one. In this paper incremental attribute evaluation algorithm was used to make incremental evlauation of hierarchical attribute grammar more efficient1y, and reconstructing the incremental attribute evaluation algorithm by analyzing that of Carle and Pollock, finally the incremental attribute evaluation algorithm for optimalized attribute tree d' copy was constructed by applying element of attribute !ree dcopy to a new attribute tree d' copy. Also proving that how the reused nod and type of defined parameter in input program carried out the incremental attribute evaluation by using that algorithm.

  • PDF

Progressive Silhouette Rendering using Level-of-Detail Meshes (다단계 메쉬를 이용한 점진적 실루엣 렌더링)

  • 김성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.505-507
    • /
    • 2001
  • 실루엣 에지를 찾거나 디스플레이하는 것은 컴퓨터 비전에서부터 비사실적인 렌더링(nonphotorealistic rendering)에 이르기까지 여러 응용분야에서 중요한 의미를 가진다. NPR(nonphotorealistic rendering)에서 가장 초점을 두는 것은 컴퓨터로 렌더링된 결과가 사람이 그린듯한 효과를 줄 수 있느냐에 있다. 본 논문에서는 점진적 메쉬와 실루엣 에지 렌더링을 통해 사람이 임의의 객체를 점진적으로 스케치하는 효과를 보여 줄 수 있는 방법을 제시한다. 다단계 메쉬 생성은 대용량의 메쉬를 효율적으로 다루기 위한 것으로 점진적인 렌더링이나 전송, 상세도, 제어 등에 이용되는 기술이다. 메쉬 간략화에서는 볼륨과 정계를 보존 할 수 있는 간략화 기법을 이용하였다. 간략화 수행시 원본 메쉬에 대한 히스토리를 저장할 수 있는 점진적 메쉬(Progressive Mesh)구조를 구성한 뒤 기본메쉬를 점진적으로 상세하게 해 나감으로써 실루엣 렌더링을 수행하게 된다. 실루엣 에지에 대해 파라미터화된 브러쉬 함수(Parameterized Brush Functions)를 적용하여 다양한 스타일로 점진적인 스케칭 효과를 낼 수 있는 기법을 제시한다.

  • PDF

Progressive Filure Analysis of Composite Double Bolted Joints using Gradual Degradation Model (점진적 강성 저하 모델을 이용한 복합재 이중 볼트 체결부의 점진적 파손 해석 연구)

  • Kim, Pyunghwa;Kim, Sungmin;Doh, Sungchul;Yoon, Donghyun;Park, Jungsun
    • Journal of Aerospace System Engineering
    • /
    • v.13 no.6
    • /
    • pp.26-35
    • /
    • 2019
  • In this paper, progressive failure analysis is performed on composite joints widely used in various industries such as the aerospace industry. The analysis was conducted on single bolted joints to confirm its reliability and in succession on double-bolted composite joints as well to study the characteristics of progressive failure. Hashin failure criteria and EGDM (energy based gradual degradation model) were used for the analysis. Failure variables are defined by four failure modes, respectively. According to the variables, stiffness degradation has been calculated. As a result of comparing the test and analysis results of single-bolted joints, the error was below 5% and it showed that the analytical results are rather credible. Also, the parametric analysis consequences were obtained conducting the process-progressive failure analysis on the double-bolted composite joints considering edge-distance ratio (e/d ratio) and bolt spacing.

사학연금 가입자들을 위한 점진적 퇴직제도의 도입방안에 관한 연구

  • Lee, Jeong-U
    • Journal of Teachers' Pension
    • /
    • v.2
    • /
    • pp.47-102
    • /
    • 2017
  • 오늘날 대다수의 선진 국가들은 고령화 사회에 대비하여 자국의 노후소득보장 제도를 대대적으로 개혁해 오고 있다. 우리나라의 경우에서도 지난 2015년 사학연금제도의 개혁이 이러한 취지에 해당될 수 있을 것이다. 본 연구에서는 고령화 사회의 문제가 단순히 노인부양비용의 증가 그 자체가 아니라, 평균수명의 증가에도 불구하고 늘어나게 된 노후의 삶에 대한 시간적 배분이 근로와 여가에 걸쳐 균형적으로 이루어지지 않고, 사회적 부양을 필요로 하는 노후의 여가만 일방적으로 늘어나고 있다는 점을 문제점으로 지적하였다. 따라서 이러한 차원에서 볼 때 고령화 사회의 문제는 생애근로기간의 연장을 통해서만 효과적으로 극복할 수 있을 것으로 생각된다, 하지만 이와는 반대로 개인별로 건강상태나 가족상황 등의 이유로 생애근로주기의 연장이 불가능한 사람들을 위하여 별도의 제도적 장치가 추가적으로 마련되어야 할 것이다. 종합해 보면, 고령화 사회의 노동시장 문제는 개인별로 다양한 욕구나 능력을 반영하여 각자에게 다양한 선택권을 보장해 줄 수 있는 방향으로 개선되어야 할 필요가 있다. 본 연구에서는 고령화 사회에 대비하여 연금수급연령 상향조정의 필요성을 사학연금제도를 중심으로 살펴보고, 대신 그로 인해 발생할 수 있는 소득공백문제와 연금가입경력 공백문제 등 제반의 충격을 흡수할 수 있는 제도적 장치로서 점진적 퇴직제도의 도입방안을 제안하였다. 개략적으로 사학연금제도에 있어서 점진적 퇴직모형은 법정연금수급연령의 인상 일정에 따라 다음과 같이 운영하는 방안을 제안하였다. 먼저 법정연금수급연령이 60세로 유지되는 2022년까지의 단기적 대책으로서 여기서 점진적 퇴직의 자격연령은 모든 가입자에게 60세로 적용하도록 한다. 이 경우 가입자들의 신분구분에 따라 각각 교수 5년, 교원 2년(문제해결에 대한 정책적 의지에 따라 이행구간을 확장할 수도 있음) 그리고 교직원 0년의 조기의 점진적 퇴직이 허용되므로, 현재 교원이나 교수의 임용대란문제에 효과적으로 대응을 할 수 있는 장점이 있다. 다음으로는 2023년 이후 2033년 사이 법정연금수급연령의 인상단계에 해당되는 기간 동안의 대책으로서 여기서는 교수, 교원, 교직원에게 적용되는 정년연령과 매년도 법정연금수급연령 사이의 기간을 조기의 점진적 퇴직 이행구간으로 정하도록 한다. 그리고 이러한 이행구간에 상당하는 기간만큼 후기의 점진적 퇴직 이행구간을 별도로 설정하여 그에 적절한 혜택이 주어질 수 있도록 한다. 마지막으로 2033년 이후부터는 교수, 교사, 교직원의 신분구분 없이 모두에게 적용되는 사항으로서 65세를 기준으로 그 이전의 5년은 사학연금의 적용을 받는 조기의 점진적 퇴직 그리고 그 이후의 5년은 국민연금의 적용을 받는 후기의 점진적 퇴직이 이루어질 수 있도록 한다. 그리고 전체 10년의 점진적 퇴직 이행구간 동안 개인별로 퇴직시점이나 퇴직형태의 선택이 자유롭게 이루어질 수 있도록 하기 위하여 보험수리의 원칙에 입각한 감액률 또는 가산율의 엄격한 적용을 제안하였다. 그리고 고령계층이 자신의 근로시간을 단계적으로 단축할 수 있도록 하고, 그 과정에서 발생하게 되는 소득의 감소부분은 별도의 제도적 방법(가교연금, 시간가치적립계정 등)으로 충당하도록 하는 방안을 제안하였다. 나아가 점진적 퇴직제도의 운영방식은 근로시간의 단축뿐만 아니라 작업부담의 경감 등에 대해서도 인정을 해주도록 해줌으로써 임금피크제도의 기능과 연계가 가능할 수 있도록 할 것을 제안하였다.

Triangle Collapse Simplified Progressive Mesh for Effective Realtime Rendering (효율적인 실시간 렌더링을 위한 삼각형 축약 기법으로 간략화된 점진적 메시)

  • 성명건;박경환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11b
    • /
    • pp.681-686
    • /
    • 2003
  • LOD중에서 점진적 메시는 실시간으로 세부 수준을 변경할 경우 높은 수준에서 변을 제거하는 방식으로 세부 수준을 낮추고, 한 정점을 분리하는 방식으로 세부 수준을 높이고 있다. C-LOD는 현재의 거의 모든 3D 엔진에서 지원되고 있으며 현재까지 많은 발전을 거듭해온 점진적 메시는 이제 렌더링 효과에서 벗어나 전체적인 성능의 효율에 초점을 두어 메모리나 CPU비용 등을 줄일 수 있는 방법을 모색하고 있다. 본 논문에서는 전체적인 성능을 높이는 방법으로 메시 간략화의 방법 중 삼각형 축약과 점진적 메시를 동시에 수행하는 방법으로 세부 수준 전환에 드는 비용을 최소화하면서 매우 빠른 간략화를 보여줄 수 있는 효과적인 방법을 제시한다.

  • PDF