• Title/Summary/Keyword: Subregions

Search Result 101, Processing Time 0.031 seconds

A Novel Random Scheduling Algorithm based on Subregions Coverage for SET K-Cover Problem in Wireless Sensor Networks

  • Muhammad, Zahid;Roy, Abhishek;Ahn, Chang Wook;Sachan, Ruchi;Saxena, Navrati
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.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.

Classification of Subregions in Yeongnam Region (영남지역 내 하위지역 구분)

  • Son, Myoung Won
    • Journal of the Korean association of regional geographers
    • /
    • v.22 no.1
    • /
    • pp.25-35
    • /
    • 2016
  • This paper is to classify subregions of Yeongnam region, to realize their core area, and to provide the basis on studying inherent cultural characteristics in Yeongnam region. To do so, I made a overlay human factors of administrative district and dialect with physical factors of drainage basin and climate area. The limit of subregion is the range of possessing environmental factors similar to provincial center. The parcels possessing a equivalent combination of environmental factors are 27, the size of parcel is various from one-city/county to six-city/county. These parcels are classified to six subregions(Andong, Sangju, Kyeongju, Daegu, Kimhae, Jinju). The boundary of subregion is high mountains and large river which are obstacle to communication between subregions, and in case of little obstacle exists transitional zone.

  • PDF

Sub-regional Slicing Method (SSM) to Fabricate 3D Microstructure Effectively in Nano-Stereolithography Process (극미세 3차원 형상제작의 효율성 향상을 위한 영역분할 단면법에 관한 연구)

  • Park S.H.;Lim T.W.;Yang D.Y.;Yi S.Y.;Kong H.J.;Lee K.S.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.10a
    • /
    • 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.

  • PDF

Implementation of a Feature Extraction Chip for High Speed OCR (고속 문자 인식을 위한 특정 추출용 칩의 구현)

  • 김형구;강선미;김덕진
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.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.

  • PDF

Distribution of Calretinin and Calbindin-immnorectivity in Subregions with the Low Cytochrome Oxidase Reacitivity in the Periaquedectal Gray of Rats

  • Park, Sah-Hoon;Kim, Kun-Hee;Park, Jong-Seong
    • Journal of Integrative Natural Science
    • /
    • v.15 no.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.

Image segmentation by fusing multiple images obtained under different illumination conditions (조명조건이 다른 다수영상의 융합을 통한 영상의 분할기법)

  • Chun, Yoon-San;Hahn, Hern-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.1 no.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.

  • PDF

A dynamic selection of advanced prediction mode in H.263 encoder using error distribution of motion estimation (움직임 추정 오차 분포를 이용한 H.263 부호화기의 진보 예측 모드의 동적 선택)

  • 허태원;이근영
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.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.

  • PDF

Imipramine Ameliorates Depressive Symptoms by Blocking Differential Alteration of Dendritic Spine Structure in Amygdala and Prefrontal Cortex of Chronic Stress-Induced Mice

  • Leem, Yea-Hyun;Yoon, Sang-Sun;Jo, Sangmee Ahn
    • Biomolecules & Therapeutics
    • /
    • v.28 no.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.

Management Techniques of Interest Area Utilizing Subregions in MMORPG based on Cloud and P2P Architecture (클라우드와 P2P 구조 기반의 MMORPG에서 소영역을 활용하는 관심 구역의 관리 기법)

  • Jin-Hwan Kim
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.3
    • /
    • pp.99-106
    • /
    • 2023
  • In this paper, we propose subregion-based area of interest management techniques for MMORPG(massively multiplayer online role playing games) integrating P2P(peer-to-peer) networking and cloud computing. For the crowded region, the proposed techniques partition it into several subregions and assign a player to manage each subregion as a coordinator. These techniques include a load balancing mechanism which regulates communication and computation overhead of such player below the specified threshold. We also provide a mechanism for satisfying the criterion, where subregions overlapped with each player's view must be switched quickly and seamlessly as the view moves around in the game world. In the proposed techniques where an efficient provisioning of resources is realized, they relieve a lot of computational power and network traffic, the load on the servers in the cloud by exploiting the capacity of the players effectively. Simulation results show that the MMORPG based on cloud and P2P architecture can reduce the considerable bandwidth at the server compared to the client server architecture as the available resources grow with the number of players in crowding or hotspots.

Renormalization of Thalamic Sub-Regional Functional Connectivity Contributes to Improvement of Cognitive Function after Liver Transplantation in Cirrhotic Patients with Overt Hepatic Encephalopathy

  • Yue Cheng;Jing-Li Li;Jia-Min Zhou;Gao-Yan Zhang;Wen Shen;Xiao-Dong Zhang
    • Korean Journal of Radiology
    • /
    • v.22 no.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.