• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권6호
• /
• pp.2658-2679
• /
• 2018

This paper proposes a novel Random Scheduling Algorithm based on Subregion Coverage (RSASC), to solve the SET K-cover problem (an NP-complete problem). SET K-cover problem distributes the set of sensors into the maximum number of mutually exclusive subsets (MESSs) in such a way that each of them can be scheduled for lifetime extension of WSN. Sensor coverage divides the target region into different subregions. RSASC first sorts the subregions in the ascending order concerning their sensor coverage. Then, it forms the subregion groups according to their similar sensor coverage. Lastly, RSASC ensures the K-coverage of each subregion from every group by randomly scheduling the sensors. We consider the target-coverage and area-coverage applications of WSN to analyze the usefulness of our proposed RSASC algorithm. The distinct quality of RSASC is that it utilizes less number of deployed sensors (33% less) to form the optimum number of MESSs with the higher computational speed (saves more than 93% of the time) as compared to the existing three algorithms.

• 한국지역지리학회지
• /
• 제22권1호
• /
• pp.25-35
• /
• 2016

본 연구는 영남지역 내 하위지역들을 구분하고 그 핵심부를 파악함으로써, 영남지역에 내재된 문화적 특성을 밝히는 기반을 제공하고자 하였다. 지역의 인문환경 요소인 행정구역과 방언, 그리고 자연환경 요소인 하천유역과 기후 분포를 중첩하고, 계수관과 유사한 환경요소를 갖는 범위를 하위지역으로 설정하였다. 요소들의 조합이 동일하게 나타나는 구획은 1개의 시 군으로 이루어진 것에서부터 6개의 시 군으로 이루어진 것에 이르기까지 모두 27개의 구획으로 구분되었다. 이들은 안동, 상주, 경주, 대구, 김해, 진주 증 6개의 하위지역으로 구분되었다. 각 하위지역은 유통에 장애가 되는 산줄기나 하천을 경계로 하며, 장애가 뚜렷하지 않은 경우에는 점이지대가 나타났다. 안동하위지역은 봉화와 예천, 영주, 의성, 군위, 영양, 청송, 영덕, 울진 등으로 이루어져 있으며, 상주하위지역은 상주와 구미, 김천, 문경을 포함한다. 경주하위지역은 경주와 영천, 포항 등을 포함하고, 대구하위지역은 대구와 칠곡, 고령, 성주, 경산, 청도 등으로 이루어져 있다. 김해하위지역은 김해와 양산, 부산, 울산, 창녕, 밀양 등을 포함하며, 진주하위지역은 진주와 합천, 의령, 사천, 고성, 통영, 남해, 함안, 거창, 함양, 산청, 하동, 창원, 거제 등으로 이루어져 있다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 추계학술대회 논문집
• /
• pp.264-267
• /
• 2005

A subregional slicing method (SSM) is proposed to increase the nanofabrication efficiency of a nano-stereolithography (NSL) process based on two-photon polymerization (TPP). The NSL process can be used to fabricate 3D microstructures via the accumulation of layers of uniform thickness; hence, the precision of the final 3D microstructure depends on the layer thickness. The use of a uniform layer thickness means that, to fabricate a precise microstructure, a large number of thin slices is inevitably required. leading to long processing times. In the SSM proposed here, however, the 3D microstructure is divided into several subregions on the basis of the geometric slope, and then each of these subregions is uniformly sliced with a layer thickness determined by the geometric slope characteristics of each subregion. Subregions with gentle slopes are sliced with thin layer thicknesses, whereas subregions with steep slopes are sliced with thick layer thicknesses. Here, we describe the procedure of the SSM based on TPP, and discuss the fabrication efficiency of the method through the fabrication of a 3D microstructure.

• 전자공학회논문지B
• /
• 제31B권6호
• /
• pp.104-110
• /
• 1994

We proposed a high speed feature extraction algorithm and developed a feature vector extraction chip for high speed character recognition. It is hard to implement a high speed OCR by software alone with statistical method . Thus, the whole recognition process is divided into functional steps, then pipeline processed so that high speed processing is possible with temporal parallelism of the steps. In this paper we discuss the feature extraction step of the functional steps. To extract feature vector, a character image is normalized to 40$\times$40 pixels. Then, it is divided into 5$\times$5 subregions and 4x4 subregions to construct 41 overlapped subregions(10x10 pixels). It requires to execute more than 500 commands to extract a feature vector of a subregion by software. The proposed algorithm, however, requires only 10 cycles since it can extract a feature vector of a columm of subregion in one cycle with array structure. Thus, it is possible to process 12.000 characters per second with the proposed algorithm. The chip is implemented using EPLD and the effectiveness is proved by developing an OCR using it.

• 통합자연과학논문집
• /
• 제15권2호
• /
• pp.63-72
• /
• 2022

To elucidate the neurochemical characteristics of the midbrain periaqueductal gray (PAG), the distribution patterns of several neuroanatomical markers within the PAG were compared. Immunohistochemical staining for the intracellular calcium binding proteins including calbindin, calretinin, and parvalbumin and histochemical staining for cytochrome oxidase, acetylcholinesterase, and NADPH-diaphorase were performed in. Each chemical substance were localized in the specific subregions within PAG. Calbindin- immunoreactivity were selectively distributed in the dorsolateral PAG, the ventral half of lateral PAG, the ventralateral PAG, and supraoculomotor cap (Su3C) nucleus. Distribution of calretinin-immunoreactivity were generally similar with that of clabindin, but showed relatively low subregional selectivity. Parvalbumin-immunoreactivity was very poor within the PAG. High reactivity of cytochrome oxidase were found in the dorsomedial PAG and the lateral half of lateral PAG, in which calbindin- and calretinin-immunoreactive perikarya were scarcely observed. Acetylcholinesterase distribution was similar with that of cytochrome oxidase, and the difference was in the additional marking of of Su3C with acetylcholinesterase. Results of the present study provides data for the further subdivisions of the territory of the PAG compared to the presently accepted subregions within the PAG.

• 제어로봇시스템학회논문지
• /
• 제1권2호
• /
• pp.105-111
• /
• 1995

This paper proposes a segmentation algorithm using gray-level discontinuity and surface reflectance ratio of input images obtained under different illumination conditions. Each image is divided by a certain number of subregions based on the thresholds. The thresholds are determined using the histogram of fusion image which is obtained by ANDing the multiple input images. The subregions of images are projected on the eigenspace where their bases are the major eigenvectors of image matrix. Points in the eigenspace are classified into two clusters. Images associated with the bigger cluster are fused by revised ANDing to form a combined edge image. Missing edges are detected using surface reflectance ration and chain code. The proposed algorithm obtains more accurate edge information and allows to more efficiently recognize the environment under various illumination conditions.

• 전자공학회논문지S
• /
• 제35S권5호
• /
• pp.94-102
• /
• 1998

In this paper, we proposed a dynamic selection scheme of advnaced prediction mode(DAPM), which reduces computational cost and improves coding efficiency. We can select the mode between default prediction mode (DPM) and advanced prediction mode (APM) according to motion componenets in a frame dynamically. For this purpose, we defined error distribution of motion estimation (EDME) as sum of absolute difference(SAD) for each searching points. This distribution region is divided to four subregions. We calculate minimum values in each subregions and then, we determine whether block motion estimation is performed or not depending on the results. As a result, we reduced computational complexity to 30% without degradation of image quality compared to fixed APM(FAPM) by selecting DPM for linear movement.

• Biomolecules & Therapeutics
• /
• 제28권3호
• /
• pp.230-239
• /
• 2020

Previous studies have shown disrupted synaptic plasticity and neural activity in depression. Such alteration is strongly associated with disrupted synaptic structures. Chronic stress has been known to induce changes in dendritic structure in the basolateral amygdala (BLA) and medial prefrontal cortex (mPFC), but antidepressant effect on structure of these brain areas has been unclear. Here, the effects of imipramine on dendritic spine density and morphology in BLA and mPFC subregions of stressed mice were examined. Chronic restraint stress caused depressive-like behaviors such as enhanced social avoidance and despair level coincident with differential changes in dendritic spine structure. Chronic stress enhanced dendritic spine density in the lateral nucleus of BLA with no significant change in the basal nucleus of BLA, and altered the proportion of stubby or mushroom spines in both subregions. Conversely, in the apical and basal mPFC, chronic stress caused a significant reduction in spine density. The proportion of stubby or mushroom spines in these subregions overall reduced while the proportion of thin spines increased after repeated stress. Interestingly, most of these structural alterations by chronic stress were reversed by imipramine. In addition, structural changes caused by stress and blocking the changes by imipramine were corelated well with altered activation and expression of synaptic plasticity-promoting molecules such as phospho-CREB, phospho-CAMKII, and PSD-95. Collectively, our data suggest that imipramine modulates stress-induced changes in synaptic structure and synaptic plasticity-promoting molecules in a coordinated manner although structural and molecular alterations induced by stress are distinct in the BLA and mPFC.

• 한국인터넷방송통신학회논문지
• /
• 제23권3호
• /
• pp.99-106
• /
• 2023

본 논문에서 P2P 네트워킹과 클라우드 컴퓨팅이 통합된 MMORPG를 위한 소영역 기반의 관심 구역 관리 기법이 제시된다. 혼잡한 영역은 여러 소영역으로 분할되며 각각의 소영역을 관리하기 위한 플레이어가 조정자로 설정된다. 제시된 기법은 이런 플레이어의 통신과 컴퓨팅 오버헤드가 적정 범위 내에서 조절되는 부하 균형 메카니즘을 포함하고 있다. 또한 각 플레이어의 뷰가 게임 세계에서 이동될 때 뷰와 겹치는 여러 소영역들이 신속하고 연속적으로 전환될 수 있는 요건을 만족시키기 위한 메카니즘도 제공하고 있다. 자원이 효율적으로 공급되는 제시된 기법은 플레이어들의 처리 능력을 효과적으로 활용함으로써 클라우드에 있는 서버의 부하 즉 컴퓨팅 능력과 통신량을 감소시킨다. 시뮬레이션 결과 클라우드와 P2P 구조에 기반한 MMORPG는 혼잡 지역 또는 핫스팟에서 플레이어들의 수에 따라 이용가능한 자원도 같이 증가됨에 따라 클라이언트 서버 구조에 비하여 서버의 통신 대역폭을 상당부분 감소시킬 수 있는 것으로 나타났다.

• Korean Journal of Radiology
• /
• 제22권12호
• /
• pp.2052-2061
• /
• 2021

Objective: The role of preoperative overt hepatic encephalopathy (OHE) in the neurophysiological mechanism of cognitive improvement after liver transplantation (LT) remains elusive. This study aimed to explore changes in sub-regional thalamic functional connectivity (FC) after LT and their relationship with neuropsychological improvement using resting-state functional MRI (rs-fMRI) data in cirrhotic patients with and without a history of OHE. Materials and Methods: A total of 51 cirrhotic patients, divided into the OHE group (n = 21) and no-OHE group (n = 30), and 30 healthy controls were enrolled in this prospective study. Each patient underwent rs-fMRI before and 1 month after LT. Using 16 bilateral thalamic subregions as seeds, we conducted a seed-to-voxel FC analysis to compare the thalamic FC alterations before and after LT between the OHE and no-OHE groups, as well as differences in FC between the two groups of cirrhotic patients and the control group. Correction for multiple comparisons was conducted using the false discovery rate (p < 0.05). Results: We found abnormally increased FC between the thalamic sub-region and prefrontal cortex, as well as an abnormally decreased FC between the bilateral thalamus in both OHE and no-OHE cirrhotic patients before LT, which returned to normal levels after LT. Compared with the no-OHE group, the OHE group exhibited more extensive abnormalities prior to LT, and the increased FC between the right thalamic subregions and right inferior parietal lobe was markedly reduced to normal levels after LT. Conclusion: The renormalization of FC in the cortico-thalamic loop might be a neuro-substrate for the recovery of cognitive function after LT in cirrhotic patients. In addition, hyperconnectivity between thalamic subregions and the inferior parietal lobe might be an important feature of OHE. Changes in FC in the thalamus might be used as potential biomarkers for recovery of cognitive function after LT in cirrhotic patients.