• Title/Summary/Keyword: 동작 단순화 기법

Search Result 21, Processing Time 0.036 seconds

Motion Simplification using Joint Posture Clustering (JPC) (관절 자세 군집화(JPC)를 활용한 모션 단순화 기법)

  • Ahn, Jung-Hyun;Wohn, Kwang-Yun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.10 no.2
    • /
    • pp.42-50
    • /
    • 2004
  • 캐릭터 애니메이션 기술의 발달로 가상공간에 애니메이트되는 캐릭터의 수가 점점 증가되고 있으며, 캐릭터 자체 골격구조의 관절 개수와 캐릭터를 덮고 있는 메쉬의 폴리곤 개수도 점점 증가하는 추세이다. 따라서, 실시간 가상환경에서 다수의 캐릭터를 전처리 과정 없이 시뮬레이션할 경우 전체 군중시스템 성능의 저하가 예상된다. 본 논문에서는, 이러한 문제점을 해결하기 위해 모션 다단계(motion level-of-detail) 기법을 제시한다. 모션 단순화 기법은 캐릭터의 움직임을 제어하는 골격(관절)구조와 캐릭터의 형태를 시각적으로 표현하는 기하(메쉬)구조를 단순화 하는 방법으로 기존 동작과 단순화된 동작의 차이를 최소화 한다. 골격구조 단순화를 위한 JPC(joint posture clustering)방법은 특정 관절의 연속된 모션 시퀀스에서의 유사 자세 집단을 추출하여 하나의 자세로 표현하는 방법으로, 모션의 특성에 따라 동적으로 관절을 단순화하여 관절 시뮬레이션 시간을 줄이는 방법이다. JPC방법은 골격구조가 시간에 따라 동적으로 변형되기 때문에 골격구조의 계층구조를 재 구축할 시간이 필요하지만, 기존 동작과 유사성을 잃지 않는 단순화된 동작 생성이 가능하다. 유사 자세 집단을 추출하기 위해 전체 모션 시퀀스에서 관절의 프레임간 자세 차이를 수식화하여 테이블 형태로 구성하고 이를 통해 기존 동작의 유사성을 잃지 않으며 관절의 단순화 율을 최대화 할 수 있는 알고리즘을 제시한다. 또한, 실시간 군중 환경의 성능을 더욱 향상시키기 위해 시간에 따라 변형되는 캐릭터 메쉬의 단순화 기법을 적용한다. 실험결과 모션 다단계 기법은 실시간 군중환경에서 캐릭터의 수가 많고 복잡한 골격구조와 기하구조로 구성된 관절 궤적의 변화가 심하지 않은 동작에 대해 특히 효율적이다.

  • PDF

Motion Simplification of Virtual Character (가상 캐릭터의 동작 단순화 기법)

  • Ahn, Jung-Hyun;Oh, Seung-Woo;Wohn, Kwang-Yun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.10
    • /
    • pp.759-767
    • /
    • 2006
  • The level-of-detail (LoD), which is a method of reducing polygons on mesh, is one of the most fundamental techniques in real-time rendering. In this paper, we propose a novel level-of-detail technique applied to the virtual character's motion (Motion LoD). The movement of a virtual character can be defined as the transformation of each joint and it's relation to the mesh. The basic idea of the proposed 'Motion LoD' method is to reduce number of joints in an articulated figure and minimize the error between original and simplified motion. For the motion optimization, we propose an error estimation method and a linear system reconstructed from this error estimation for a fast optimization. The proposed motion simplification method is effectively useful for motion editing and real-time crowd animation.

Progressive Motions (점진적 동작)

  • Yoo, Kwan-Hee;Ko, In-Young;Kim, Il-Soo;Ha, Jong-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.385-388
    • /
    • 2003
  • 모션 캡쳐 장비 혹은 모션 생성 소프트웨어에 의해 만들어진 캐릭터 모션이 3차원 게임 및 애니메이션에서 캐릭터의 동작을 시뮬레이션하기 위해 사용된다. 그러나 생성된 캐릭터 모션이 세밀하면 세밀할수록 캐릭터의 동작은 자연스럽지만 그래픽스 시스템에서 렌더링 성능, 전송 대역폭 및 저장 능력에 문제를 발생시킨다. 본 논문에서는 임의의 캐릭터 동작을 효율적으로 자장하고 전송할 수 있는 점진적 동작 (progressive motions) 기법을 제시한다. 점진적 동작 기법은 동작의 단순화 및 동작의 LOD(level of detail)에 효과적으로 적용될 수 있다.

  • PDF

A Real-time System of Crowd Animation with Motion Pre-processing Method (동작 전처리 기법을 활용한 실시간 군중 애니메이션 시스템)

  • Ahn, Jung-Hyun;Wohn, Kwang-Yun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.3
    • /
    • pp.124-131
    • /
    • 2007
  • Research field on crowd animation can be classified into two major categories. One is to offer realism of the crowd motion and the other is to improve speed of the animation. For the last decade, a lot of research on realism and behavior of crowd have been presented. But lately, research on improving speed seems like more interesting. Therefore, in this paper, we conducted an experiment to analyze what is the main bottleneck of crowd animation. As the result, we find out one of the most important bottleneck is the number of joints transformed in each animation frame. In order to resolve this problem we propose a novel level-of-detail technique 'motion level-of-detail', which is a joint-reduction technique operated in the pre-processing time. We used a non-linear optimization, SQP (sequential quadric programming), to generate the low detailed motions.

Asynchronous TDMA Scheme using DESYNC in Wireless Networks (무선 네트워크에서 DESYNC기반 비동기 TDMA 기법)

  • Lee, Jeyul;Hyun, Sanghyun;Yang, Dongmin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.396-399
    • /
    • 2013
  • TDMA(Time-Division Multiple Access)는 한정된 채널을 시간상에서 여러 개의 구간으로 분할하고, 자신에게 할당된 시간 구간에서 정보를 전송하는 기법이다. 본 논문은 TDMA 알고리즘의 한 종류인 DESYNC 알고리즘을 소규모 네트워크에 적용하여 별도의 동기화 작업 없이 간단한 규칙으로 동기화를 유지하는 기법을 소개 한다. 기존의 DESYNC 알고리즘은 모든 노드들이 전송 영역 안에 있어야 하고, 전부 연결되어있어야 한다는 단점이 있다. 이 문제점을 해결하고자 중앙제어장치인 CU(Central Unit)을 네트워크에 배치하여 2-홉 형태의 중앙 집중방식 네트워크가 운영되도록 하였다. 제시하는 알고리즘은 기존의 DESYNC 알고리즘과 마찬가지로 복잡한 동기화 과정 없이 단순한 방식으로 TDMA가 동작할 수 있도록 하면서, 전송 범위는 기존의 DESYNC 알고리즘의 성능에 비해 우수하다.

Efficient R Wave Detection based on Subtractive Operation Method (차감 동작 기법 기반의 효율적인 R파 검출)

  • Cho, Ik-Sung;Kwon, Hyeog-Soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.4
    • /
    • pp.945-952
    • /
    • 2013
  • The R wave of QRS complex is the most prominent feature in ECG because of its specific shape; therefore it is taken as a reference in ECG feature extraction. But R wave detection suffers from the fact that frequency bands of the noise/other components such as P/T waves overlap with that of QRS complex. ECG signal processing must consider efficiency for hardware and software resources available in processing for miniaturization and low power. In other words, the design of algorithm that exactly detects QRS region using minimal computation by analyzing the person's physical condition and/or environment is needed. Therefore, efficient QRS detection based on SOM(Subtractive Operation Method) is presented in this paper. For this purpose, we detected R wave through the preprocessing method using morphological filter, empirical threshold, and subtractive signal. Also, we applied dynamic backward searching method for efficient detection. The performance of R wave detection is evaluated by using MIT-BIH arrhythmia database. The achieved scores indicate the average of 99.41% in R wave detection.

Hardware Implementation of Elliptic Curve Scalar Multiplier over GF(2n) with Simple Power Analysis Countermeasure (SPA 대응 기법을 적용한 이진체 위의 타원곡선 스칼라곱셈기의 하드웨어 구현)

  • 김현익;정석원;윤중철
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.9
    • /
    • pp.73-84
    • /
    • 2004
  • This paper suggests a new scalar multiplication algerian to resist SPA which threatens the security of cryptographic primitive on the hardware recently, and discusses how to apply this algerian Our algorithm is better than other SPA countermeasure algorithms aspect to computational efficiency. Since known SPA countermeasure algorithms have dependency of computation. these are difficult to construct parallel architecture efficiently. To solve this problem our algorithm removes dependency and computes a multiplication and a squaring during inversion with parallel architecture in order to minimize loss of performance. We implement hardware logic with VHDL(VHSIC Hardware Description Language) to verify performance. Synthesis tool is Synplify Pro 7.0 and target chip is Xillinx VirtexE XCV2000EFGl156. Total equivalent gate is 60,508 and maximum frequency is 30Mhz. Our scalar multiplier can be applied to digital signature, encryption and decryption, key exchange, etc. It is applied to a embedded-micom it protects SPA and provides efficient computation.

A lightweight technique for hot data identification considering the continuity of a Nand flash memory system (낸드 플래시 메모리 시스템 기반의 지속성을 고려한 핫 데이터 식별 경량 기법)

  • Lee, Seungwoo
    • Journal of Internet of Things and Convergence
    • /
    • v.8 no.5
    • /
    • pp.77-83
    • /
    • 2022
  • Nand flash memory requires an Erase-Before-Write operation structurally. In order to solve this problem, it can be solved by classifying a page (hot data page) where data update operation occurs frequently and storing it in a separate block. The MHF (Multi Hash Function Framework) technique records the frequency of data update requests in the system memory, and when the recorded value exceeds a certain standard, the data update request is judged as hot data. However, the method of simply counting only the frequency of the data update request has a limit in judging it as accurate hot data. In addition, in the case of a technique that determines the persistence of a data update request, the fact of the update request is recorded sequentially based on a time interval and then judged as hot data. In the case of such a persistence-based method, its implementation and operation are complicated, and there is a problem of inaccurate judgment if frequency is not considered in the update request. This paper proposes a lightweight hot data determination technique that considers both frequency and persistence in data update requests.

Design Optimization of Moving-Coil Type Linear Actuator Using Level Set Method and Phase-Field Model (레벨셋법과 페이즈 필드 모델을 이용한 가동코일형 리니어 액추에이터 최적설계)

  • Lim, Sung-Hoon;Oh, Se-Ahn;Min, Seung-Jae;Hong, Jung-Pyo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.10
    • /
    • pp.1223-1228
    • /
    • 2011
  • A moving-coil type linear actuator has been widely used in the system reciprocating short stroke because of its several advantages, such as the structural simplicity, low weight and a fast control response speed. This paper presents a design approach for improving the actuating performance with a clear expression of optimal configuration represented by a level set function. The optimization problem is formulated to minimize the variation of magnetic force at every moving displacement of the mover for fast and easy control. To consider the manufacturability of actuator, the concept of phase-field model is incorporated to control the complexity of structural boundaries. To verify the usefulness of the proposed method, the core design example of cylindrical linear actuator is performed.

Immediate Effect of Patterned Sensory Enhancement (PSE) on Upper Limb Function after Stroke (패턴화된 감각 증진(PSE)이 뇌졸중 환자의 상지 기능에 미치는 즉각적 영향)

  • Han, Soo Jeong;Kwon, Ae Ji;Park, Hye Young
    • Journal of Music and Human Behavior
    • /
    • v.11 no.1
    • /
    • pp.1-19
    • /
    • 2014
  • The purpose of this study was to investigate the immediate effect of Patterned Sensory Enhancement (PSE) technique on the motor function of the affected upper limb in hemiplegic stroke patients by comparing the use of PSE and simple rhythmic cue. A total of 16 stroke patients were recruited from rehabilitative hospitals. The participants were assigned to the experimental group (n = 8) and control group (n = 8). While performing six different upper limb motions, musical stimuli applying the PSE technique was presented for the experimental group and simple rhythmic cue using the metronome was applied for the control group. The results showed that while the significantly increased range of motion (ROM) was found in the experimental group with the immediate use of PSE (p < .05), the control group did not show no significant change. This study implies that the use of musical elements in cueing for upper limb motion immediately leads to significant improvement in ROM by providing sufficient temporal, spatial, and dynamic information for expected motor performance.