• Title/Summary/Keyword: Complexity measure

Search Result 312, Processing Time 0.025 seconds

Fast block matching algorithm for constrained one-bit transform-based motion estimation using binomial distribution (이항 분포를 이용한 제한된 1비트 변환 움직임 예측의 고속 블록 정합 알고리즘)

  • Park, Han-Jin;Choi, Chang-Ryoul;Jeong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.16 no.5
    • /
    • pp.861-872
    • /
    • 2011
  • Many fast block-matching algorithms (BMAs) in motion estimation field reduce computational complexity by screening the number of checking points. Although many fast BMAs reduce computations, sometimes they should endure matching errors in comparison with full-search algorithm (FSA). In this paper, a novel fast BMA for constrained one-bit transform (C1BT)-based motion estimation is proposed in order to decrease the calculations of the block distortion measure. Unlike the classical fast BMAs, the proposed algorithm shows a new approach to reduce computations. It utilizes the binomial distribution based on the characteristic of binary plane which is composed of only two elements: 0 and 1. Experimental results show that the proposed algorithm keeps its peak signal-to-noise ratio (PSNR) performance very close to the FSA-C1BT while the computation complexity is reduced considerably.

The Effect of Electroacupuncture at the BL60 (Kollyun) on the EEG (곤륜의 전침 자극이 뇌파에 미치는 영향)

  • Lee Tae-Young;Lee Kwang-Gyu;Jang Yun-Sung;Yuk Sang-Won;Lee Chang-Hyun;Lee Sang-Ryong
    • Korean Journal of Acupuncture
    • /
    • v.20 no.2
    • /
    • pp.31-46
    • /
    • 2003
  • Objectives : The aim of this study was to examine the effects of electroacupuncture(EA) at the BL60 (Kollyun) on normal humans using power spectral analysis. Methods : EEG power spectrum exhibit site-specific and state-related differences in specific frequency bands. In this study, power spectrum was used as a measure of complexity. 30 channel EEG study was carried out in 10 subjects $(10\;males;\;age=22.4{\pm}0.5$ years). Results : In alpha band, the power values at Fz during the non-acupoint treatment and at Fp2, T5 during the BL60-acupoint treatment significantly were decreased. In beta band, the power values at C3, Po2, O2, Oz during the BL60-acupoint treatment significantly were increased than the before-acupuncture treatment. In theta band, the power values at F7 during the BL60-acupoint treatment significantly was increased. However, the comparison with that before and after the treatment shows no significant differences in all channels.

  • PDF

The Effect of Electroacupuncture at the PC6(Naegwan) and TE5 (Oegwan) on the EEG (내관, 외관 전침 자극이 뇌파변화에 미치는 영향)

  • Yim, Jin-Teck;Kim, Su-Hyun;Lee, Sang-Ryong
    • Journal of Pharmacopuncture
    • /
    • v.6 no.3
    • /
    • pp.91-106
    • /
    • 2003
  • Objectives : The aim of this study was to examine the effects of electroacupuncture(EA) at the PC6(Naegwan) and the TE5 (Oegwan) on nounal humans using power spectral analysis. Methods : EEG power spectrum exhibit site-specific and state-related differences in specific frequency bands. In this study, power spectrum was used as a measure of complexity. 30 channel EEG study was carried out in 30 subjects(30 males ; age=23.7 years). Results : In ${\alpha}$(alpha) band, the power values at F7 channels(p<0.05) during the PC6-acupoint treatment were significantly were decreased. In ${\beta}$(beta) band, the power values at Fp1, Fz, TT1, T5, P3, P4, Po1, P02, O1, Oz, O2 channels(p<0.05) during the non-acupoint treatment and at Fp1, F4, F8 channels(p<0.05) during the TE5-acupoint treatment significantly were increased. In ${\theta}$(theta) band, the power values at Fp1 channels(p<0.05) during the non-acupoint treatment and at Oz channels(p<0.05) the TE5-acupoint treatment significantly were increased. but, the power values at F7 channels(p<0.05) during the non-acupoint treatment were significantly were decreased. In ${\delta}$(delta) band, the power values at TCP1, TCP2, CP1, T5 channels(p<0.05) during PC6-acupoint treatment were increased and the power values at F7, TT2 channels(p<0.05) during non-acupoint treatment were increased. but, the power values at the TE5-acupoint treatment significantly was decreased than the before-acupuncture treatment.

The Effect of Hwangryunhaedoktang Herbal Acupuncture at the $PC_6$(Naegwan) on the EEG (내관$(PC_6)$의 황련해독탕 약침이 EEG 변화에 미치는 효과)

  • Kim, Dong-Seok;Lee, Sang-Ryong
    • Korean Journal of Acupuncture
    • /
    • v.21 no.3
    • /
    • pp.39-58
    • /
    • 2004
  • Objectives : The aim of this study was to examine the effects of Hwangryunhaedoktang Herbal acupuncture at the PC6(Naegwan) on the EEC of normal human being by using power spectral analysis. Methods : EEC power spectrum exhibit site-specific and state-related differences in specific frequency bands. In this study, power spectrum was used as a measure of complexity. 32 channel EEC study was carried out in 11 subjects (11 males; age=27.8 years). Results : In ${\alpha}(alpha)$ band, the power values at T3, TT1, CP1, T5, Po2, O1, Oz channels(p<0.05) during the PC6-acupoint treatment were increased significantly. In ${\beta}(beta)$ band, the power values at TT1, CP1, T5, P3, Po2, O1, Oz channels(p<0.05) during the PC6-acupoint treatment were increased significantly. In ${\theta}(theta)$ band, the power values at T3, TT1, CP1, Po2, O1, Oz channels(p<0.05) during the PC6-acupoint treatment were increased significantly. In ${\delta}(delta)$ band, the power values at F4, T3, CP1, O1, Oz, O2 channels(p<0.05) during the PC6-acupoint treatment were increased significantly. Conclusions : This results suggest that Hwangryunhaedoktang Herbalacupuncture at the PC6 is significantly in ${\alpha}(alpha)$ band.

  • PDF

State detection of explosive welding structure by dual-tree complex wavelet transform based permutation entropy

  • Si, Yue;Zhang, ZhouSuo;Cheng, Wei;Yuan, FeiChen
    • Steel and Composite Structures
    • /
    • v.19 no.3
    • /
    • pp.569-583
    • /
    • 2015
  • Recent years, explosive welding structures have been widely used in many engineering fields. The bonding state detection of explosive welding structures is significant to prevent unscheduled failures and even catastrophic accidents. However, this task still faces challenges due to the complexity of the bonding interface. In this paper, a new method called dual-tree complex wavelet transform based permutation entropy (DTCWT-PE) is proposed to detect bonding state of such structures. Benefiting from the complex analytical wavelet function, the dual-tree complex wavelet transform (DTCWT) has better shift invariance and reduced spectral aliasing compared with the traditional wavelet transform. All those characters are good for characterizing the vibration response signals. Furthermore, as a statistical measure, permutation entropy (PE) quantifies the complexity of non-stationary signals through phase space reconstruction, and thus it can be used as a viable tool to detect the change of bonding state. In order to more accurate identification and detection of bonding state, PE values derived from DTCWT coefficients are proposed to extract the state information from the vibration response signal of explosive welding structure, and then the extracted PE values serve as input vectors of support vector machine (SVM) to identify the bonding state of the structure. The experiments on bonding state detection of explosive welding pipes are presented to illustrate the feasibility and effectiveness of the proposed method.

A Study on the Severity Classification in the KDRG-KM (Korean Diagnosis-Related Groups - Korean Medicine) (한의 입원환자분류체계의 중증도 분류방안 연구)

  • Ryu, Jiseon;Kim, Dongsu;Lee, Byungwook;Kim, Changhoon;Lim, Byungmook
    • The Journal of Korean Medicine
    • /
    • v.38 no.3
    • /
    • pp.185-196
    • /
    • 2017
  • Backgrounds: Inpatient Classification System for Korean Medicine (KDRG-KM) was developed and has been applied for monitoring the costs of KM hospitals. Yet severity of patients' condition is not applied in the KDRG-KM. Objectives: This study aimed to develop the severity classification methods for KDRG-KM and assessed the explanation powers of severity adjusted KDRG-KM. Methods: Clinical experts panel was organized based on the recommendations from 12 clinical societies of Korean Medicine. Two expert panel workshops were held to develop the severity classification options, and the Delphi survey was performed to measure CCL(Complexity and Comorbidity Level) scores. Explanation powers were calculated using the inpatient EDI claim data issued by hospitals and clinics in 2012. Results: Two options for severity classification were deduced based on the severity classification principle in the domestic and foreign DRG systems. The option one is to classify severity groups using CCL and PCCL(Patient Clinical Complexity Level) scores, and the option two is to form a severity group with patients who belonged principal diagnosis-secondary diagnosis combinations which prolonged length of stay. All two options enhanced explanation powers less than 1%. For third option, patients who received certain treatments for severe conditions were grouped into severity group. The treatment expense of the severity group was significantly higher than that of other patients groups. Conclusions: Applying the severity classifications using principal diagnosis and secondary diagnoses can advance the KDRG-KM for genuine KM hospitalization. More practically, including patients with procedures for severe conditions in a severity group needs to be considered.

The Effect of Acupuncture at PC7(Daereung) on EEG in Normal Human Subject (대릉(大陵)(PC7) 침자가 뇌파에 미치는 영향)

  • Park, Cheol-Jin;Lee, Sang-Ryong
    • Korean Journal of Acupuncture
    • /
    • v.27 no.2
    • /
    • pp.141-157
    • /
    • 2010
  • Objectives : The aim of this study is to examine the effects of acupuncture at PC7(Daereung) on normal human EEG using power spectral analysis. Methods : EEG power spectrum exhibits site-specific and state-related differences in specific frequency bands. In this study, power spectrum was used as a measure of complexity. 30 subjects (16 males and 14 females; averaged age = 23.4 years) were engaged with thirty channel EEG study. Results : In $\alpha$(alpha) band, the power values at Fp1, Fp2, F7, F8 channels(p<0.05) during PC7 treatment were significantly decreased. But, the power values at Fz channel(p<0.05) during non-acupoint treatment was significantly decreased. In $\beta$(beta) band, the power values at Fp1, Fp2 channels(p<0.05) during PC7 treatment were significantly decreased. But, the power values at Fz channel(p<0.05) during non-acupoint treatment was significantly decreased and at F8, TCP2 channels(p<0.05) during non-acupoint treatment were increased. In $\theta$(theta) band, the power values at Fp1, Fp2, F7, F8 channels(p<0.05) during PC7 treatment were significantly decreased. But, the power values at Fz channel(p<0.05) during non-acupoint treatment was significantly decreased. In $\delta$(delta) band, the power values at Fp1, Fp2, F7, Fz, F8 channels (p<0.05) during PC7 treatment were significantly decreased. But, the power values at Fz channel (p<0.05) during non-acupoint treatment was significantly decreased. $\alpha/\beta$ values during PC7 treatment were decreased. $\beta/\theta$ values during PC7 treatment were decreased. Conclusion : These results suggest that acupuncture at PC7 induce the change on $\alpha$(alpha), $\beta$(beta), $\theta$ (theta), $\delta$(delta) wave values being decreased and and bothe $\alpha/\beta$ and $\beta/\theta$ values being decreased respectively. This is considered that acupuncture at PC7 affects the activity of cerebral cortex and endocrine system.

A Study on Street Vitality of Two Different Types of Superblocks - With a case of Yeoksam 2-dong, Seoul - (유형별 슈퍼블록이 가로활력에 미치는 영향 분석 - 서울시 강남구 역삼2동을 사례로 -)

  • Joo, Sang-Min;Kim, Jee-Yeop
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.35 no.10
    • /
    • pp.71-82
    • /
    • 2019
  • This study tried to prove why a low-rise residential block is more vitalized than in a superblock consisted of an apartment housing complex. To do this, two adjacent superblocks in Yeoksam 2-dong were selected as a case study among superblocks of residential area in Gangnam, Seoul. It adopted the concept of 'complexity', 'Osmosis', 'Vitality' and 'Permeability' for evaluation indexes to measure street vitality. As a result, four indexes were clearly higher in low-density residential superblocks than apartment housing complex superblocks. First, the superblocks for apartment housing complexes showed a lower 'complexity' because large-scale parcels for an apartment housing complex reduces a possibility for various land uses. Second, smaller blocks improved "osmosis" compared to larger blocks, and the larger the block, the less likely it is that buildings and streets penetrate activity. Third, as the apartment complex block became larger, the number of accesses decreased. Thus, it did not provide vitality to the streets. Fourth, high permeability was shown in the low-density superblocks, while that of the superblock consisted of apartment housing complexes was very low because the entrance of the complexes entrance is closed to the public. The results of this study demonstrated that an apartment housing complex may hamper street vitality and deteriorate the quality of urban environments.

Improvement of Power Consumption of Canny Edge Detection Using Reduction in Number of Calculations at Square Root (제곱근 연산 횟수 감소를 이용한 Canny Edge 검출에서의 전력 소모개선)

  • Hong, Seokhee;Lee, Juseong;An, Ho-Myoung;Koo, Jihun;Kim, Byuncheul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.13 no.6
    • /
    • pp.568-574
    • /
    • 2020
  • In this paper, we propose a method to reduce the square root computation having high computation complexity in Canny edge detection algorithm using image processing. The proposed method is to reduce the number of operation calculating gradient magnitude using pixel's continuity using make a specific pattern instead of square root computation in gradient magnitude calculating operation. Using various test images and changing number of hole pixels, we can check for calculate match rate about 97% for one hole, and 94%, 90%, 88% when the number of hole is increased and measure decreasing computation time about 0.2ms for one hole, and 0.398ms, 0.6ms, 0.8ms when the number of hole is increased. Through this method, we expect to implement low power embedded vision system through high accuracy and a reduced operation number using two-hole pixels.

SITM Attacks on Skinny-128-384 and Romulus-N (Skinny-128-384와 Romulus-N의 SITM 공격)

  • Park, Jonghyun;Kim, Jongsung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.32 no.5
    • /
    • pp.807-816
    • /
    • 2022
  • See-In-The-Middle (SITM) is an analysis technique that uses Side-Channel information for differential cryptanalysis. This attack collects unmasked middle-round power traces when implementing block ciphers to select plaintext pairs that satisfy the attacker's differential pattern and utilize them for differential cryptanalysis to recover the key. Romulus, one of the final candidates for the NIST Lightweight Cryptography standardization competition, is based on Tweakable block cipher Skinny-128-384+. In this paper, the SITM attack is applied to Skinny-128-384 implemented with 14-round partial masking. This attack not only increased depth by one round, but also significantly reduced the time/data complexity to 214.93/214.93. Depth refers to the round position of the block cipher that collects the power trace, and it is possible to measure the appropriate number of masking rounds required when applying the masking technique to counter this attack. Furthermore, we extend the attack to Romulus's Nonce-based AE mode Romulus-N, and Tweakey's structural features show that it can attack with less complexity than Skinny-128-384.