• Title/Summary/Keyword: 분할 및 병합

Search Result 138, Processing Time 0.037 seconds

Domain name system for the efficient name service in mobile ad hoc networks (이동 애드혹 네트워크에서 효율적인 네임 서비스 제공을 위한 도메인 네임 시스템)

  • Ahn, Sang-Hyun;Lim, Yu-Jin;Kim, Sung-Rim
    • 전자공학회논문지 IE
    • /
    • v.44 no.1
    • /
    • pp.20-26
    • /
    • 2007
  • Most researches on the mobile ad hoc network (MANET) have been focused on routing protocols, but for the real service provision DNS(Domain Name System) has to be supported first. Due to the inherent characteristics of the mobile ad hoc network, the DNS of the wired network is assumed to be not good for the MANET environment. The approach of distributed DNSs can easily adapt to the node mobility, but incurs the name conflict resolution overhead. On the other hand, the centralized approach performs the name resolution based on the unicast communication without causing the name conflict resolution overhead. The most important issue of the centralized approach is to provide the seamless name resolution service under server mobility. Therefore, in this paper, we propose a new centralized DNS, Manet DNS, which works efficiently on name allocation and management and solves the network merging and partitioning problem as well as providing the seamless name resolution service.

Effects of Ionizing Radiation and Cisplatin on Peroxiredoxin I & II Expression and Survival Rate in Human Neuroblastoma and Rat Fibroblast Cells (전리방사선과 Cisplatin이 신경아세포종세포와 섬유모세포에서 Peroxiredoxin I과 II 발현 및 세포생존율에 미치는 영향)

  • Kim, Sung-Hwan;Yoon, Sei-Chul
    • Radiation Oncology Journal
    • /
    • v.24 no.4
    • /
    • pp.272-279
    • /
    • 2006
  • $\underline{Purpose}$: This study investigated the influence of irradiation and cisplatin on PrxI & PrxII expression and on their survival rates (SR) in SK-N-BE2C and Rat2 cell lines. $\underline{Materials\;and\;Methods}$: The amount of PrxI & PrxII production with or without N-acetyl-L-cysteine (NAC) pretreatment was studied using a western blot after 20 Gy irradiation to determine the degree of inhibition of ROS accumulation. In addition, the amount of PrxI & PrxII production after cisplatin and after combination with cisplatin and 20 Gy irradiation was studied. The SRs of the cell lines in SK-N-BE2C and Rat 2 cells, applied with 20 Gy irradiation only, with various concentrations of cisplatin and with the combination of both, were studied. The 20 Gy irradiation-only group and the combination group were each subdivided according to NAC pretreatment, and corresponding SRs were observed at 2, 6, 12 and 48 hours after treatment. $\underline{Results}$: Compared with the control group, the amount of PrxI in SK-N-BE2C increased up to 60 minutes after irradiation and slightly increased after irradiation with NAC pretreatment 60 minutes. It did not increase in Rat2 after irradiation regardless of NAC pretreatment. PrxII in SK-N-BE2C and Rat2 was not increased after irradiation regardless of NAC pretreatment. The amounts of PrxI and PrxII in SK-N-BE2C and Rat2 were not increased either with the cisplatin-only treatment or the combination treatment with cisplatin and irradiation. SRs of irradiation group with or without NAC pretreatment and the combination group with or without NAC pretreatment were compared with each other in SK-N-BE2C and Rat2. SR was significantly high for the group with increased amount of PrxI, NAC pretreatment and lower the cisplatin concentration. SR of the group in SK-N-BE2C which had irradiation with NAC pretreatment tended to be slightly higher than the group who had irradiation without NAC pretreatment. SR of the group in Rat2 which had irradiation with NAC pretreatment was significantly higher than that the group which had irradiation without NAC pretreatment. Compared to the combination group, the irradiation-only group revealed statistically significant SR decrease with the maximal difference at 12 hours. However, at 48 hours the SR of the combination group was significantly lower than the irradiation-only group. $\underline{Conclusion}$: PrxI is suggested to be an antioxidant enzyme because the amount of PrxI was increased by irradiation but decreased pretreatment NAC, a known antioxidants. Furthermore, cisplatin may inhibit PrxI production which may lead to increase cytotoxicity of irradiation. The expression of PrxI may play an important role in cytotoxicity mechanism caused by irradiation and cisplatin.

Detection and Analysis of the Liver Area and Liver Tumors in CT Scans (CT 영상에서의 간 영역과 간 종양 추출 및 분석)

  • Kim, Kwang-Baek
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.1
    • /
    • pp.15-27
    • /
    • 2007
  • In Korea, hepatoma is the thirdly frequent cause of death from cancer occupying 17.2% among the whole deaths from cancer and the rate of death from hepatoma comes to about 21's persons per one-hundred thousand ones. This paper proposes an automatic method for the extraction of areas being suspicious as hepatoma from a CT scan and evaluates the availability as an auxiliary tool for the diagnosis of hepatoma. For detecting tumors in the internal of the liver from CT scans, first, an area of the liver is extracted from about $45{\sim}50's$ CT scans obtained by scanning in 2.5-mm intervals starting from the lower part of the chest. In the extraction of an area of the liver, after unconcerned areas outside of the ribs being removed, areas of the internal organs are separated and enlarged by using intensity information of the CT scan. The area of the liver is extracted among separated areas by using information on position and morphology of the liver. Since hepatoma is a hypervascular turner, the area corresponding to hepatoma appears more brightly than the surroundings in contrast-enhancement CT scans, and when hepatoma shows expansile growth, the area has a spherical shape. So, for the extraction of areas of hepatoma, areas being brighter than the surroundings and globe-shaped are selected as candidate ones in an area of the liver, and then, areas appearing at the same position in successive CT scans among the candidates are discriminated as hepatoma. For the performance evaluation of the proposed method, experiment results obtained by applying the proposed method to CT scans were compared with the diagnoses by radiologists. The evaluation results showed that all areas of the liver and liver tumors were extracted exactly and the proposed method has a high availability as an auxiliary diagnosis tools for the discrimination of liver tumors.

  • PDF

A non-merging data analysis method to localize brain source for gait-related EEG (보행 관련 뇌파의 신호원 추정을 위한 비통합 데이터 분석 방법)

  • Song, Minsu;Jung, Jiuk;Jee, In-Hyeog;Chu, Jun-Uk
    • Journal of IKEEE
    • /
    • v.25 no.4
    • /
    • pp.679-688
    • /
    • 2021
  • Gait is an evaluation index used in various clinical area including brain nervous system diseases. Signal source localizing and time-frequency analysis are mainly used after extracting independent components for Electroencephalogram data as a method of measuring and analyzing brain activation related to gait. Existing treadmill-based walking EEG analysis performs signal preprocessing, independent component analysis(ICA), and source localizing by merging data after the multiple EEG measurements, and extracts representative component clusters through inter-subject clustering. In this study we propose an analysis method, without merging to single dataset, that performs signal preprocessing, ICA, and source localization on each measurements, and inter-subject clustering is conducted for ICs extracted from all subjects. The effect of data merging on the IC clustering and time-frequency analysis was investigated for the proposed method and two conventional methods. As a result, it was confirmed that a more subdivided gait-related brain signal component was derived from the proposed "non-merging" method (4 clusters) despite the small number of subjects, than conventional method (2 clusters).

Evaluation of Patients with Rheumatoid Arthritis by Tc-99m MIBI Imaging (류마티스 관절염환자에서 Tc-99m MIBI 영상의 유용성 평가)

  • Cho, Ihn-Ho;Chun, Kyung-Ah;Hong, Young-Hoon;Lee, Choong-Ki;Ha, Jeung-Hee
    • The Korean Journal of Nuclear Medicine
    • /
    • v.38 no.6
    • /
    • pp.506-510
    • /
    • 2004
  • Purpose: We investigated whether Tc-99m MIBI imaging is useful to predict the response of drug treatment in patients with rheumatoid arthritis. Materials and Methods: 24 patients (15 women and 9 men, age $49{\pm}12$ year) rheumatoid arthritis and treated with disease modifying antirheumatic drugs (DMARDs) were included in this study. Erythrocyte sedimentation rate (ESR) and C-reactive protein (CRP) were measured, and Tc-99m MIBI scan was obtained before drug treatment. Quantitative analysis of uptake in diseased joints was performed and expressed as joint-to background ratio (J/B) and percent retention (%R) of Tc-99m MIBI. Clinical symptoms were evaluated and graded from 0 (no) to 3 (severe) regarding to presence of tenderness and swelling. Results: J/B of the diseased joints were significantly correlated with ESR and CRP (p<0.05). A highly significant correlation was found between the improvement of clinical symptoms and %R of Tc-99m MIBI (p<0.05). Conclusion: The results demonstrate that Tc-99m MIBI scan may be used to predict the therapeutic response in patients with rheumatoid arthritis.

An Efficient Falsification Algorithm for Logical Expressions in DNF (DNF 논리식에 대한 효율적인 반증 알고리즘)

  • Moon, Gyo-Sik
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.9
    • /
    • pp.662-668
    • /
    • 2001
  • Since the problem of disproving a tautology is as hard as the problem of proving it, no polynomial time algorithm for falsification(or testing invalidity) is feasible. Previous algorithms are mostly based on either divide-and-conquer or graph representation. Most of them demonstrated satisfactory results on a variety of input under certain constraints. However, they have experienced difficulties dealing with big input. We propose a new falsification algorithm using a Merge Rule to produce a counterexample by constructing a minterm which is not satisfied by an input expression in DNF(Disjunctive Normal Form). We also show that the algorithm is consistent and sound. The algorithm is based on a greedy method which would seek to maximize the number or terms falsified by the assignment made at each step of the falsification process. Empirical results show practical performance on big input to falsify randomized nontautological problem instances, consuming O(nm$^2$) time, where n is the number of variables and m is number of terms.

  • PDF

Automatic Generation of 3D Building Models using a Draft Map (도화원도를 이용한 3차원 건물모델의 자동생성)

  • Kim, Seong-Joon;Min, Seong-Hong;Lee, Dong-Cheon;Park, Jin-Ho;Lee, Im-Pyeong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.15 no.2 s.40
    • /
    • pp.3-14
    • /
    • 2007
  • This study proposes an automatic method to generate 3D building models using a draft map, which is an intermediate product generated during the map generation process based on aerial photos. The proposed method is to generate a terrain model, roof models, and wall models sequentially from the limited 3D information extracted from an existing draft map. Based on the planar fitting error of the roof corner points, the roof model is generated as a single planar facet or a multiple planar structure. The first type is derived using a robust estimation method while the second type is constructed through segmentation and merging based on a triangular irregular network. Each edge of this roof model is then projected to the terrain model to create a wall facet. The experimental results from its application to real data indicates that the building models of various shapes in wide areas are successfully generated. The proposed method is evaluated to be an cost and time effective method since it utilizes the existing data.

  • PDF

Array Localization for Multithreaded Code Generation (다중스레드 코드 생성을 위한 배열 지역화)

  • Yang, Chang-Mo;Yu, Won-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1407-1417
    • /
    • 1996
  • In recent researches on thread partitioning algorithms break a thread at the long latency operation and merge threads to get the longer threads under the given constraints. Due to this limitation, even a program with little parallelism is partitioned into small-sized threads and context-swithings occur frequently. In the paper, we propose another method array localization about the array name, dependence distance(the difference of accessed element index from loop index), and the element usage that indicates whether element is used or defined. Using this information we can allocate array elements to the node where the corresponding loop activation is executed. By array localization, remote accesses to array elements can be replaced with local accesses to localized array elements. As a resuit,the boundaries of some threads are removed, programs can be partitioned into the larger threads and the number of context switchings reduced.

  • PDF

Automatic Skin Basal Cell Carcinoma Detection Using Protophorphyrin IX((PpIX) Fluorescence Image (PpIX 형광영상을 이용한 피부 기저세포암 자동검출)

  • Yu, Hong-Yeon;Jun, Do-Young;Kim, Min-Sung;Hong, Sung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.1
    • /
    • pp.47-54
    • /
    • 2008
  • In this paper, we propose an auto-detection algorithm of basal cell carcinoma(BCC) from the protophorphyrin IX(PpIX) fluorescence image induced by appling the methyl 5-aminolaevulinate(MAL) ointment-induced protophorphyrin IX(PpIX) to the skin tumour area and then shining the wood lamp on the area. The proposed algorithm first generates 3 mask areas-tumor area, suspected tumor area and tumor free area and then applies local watershed algorithm to the turner and the suspected tumor areas to make small watershed regions that include similar luminance value pixels. Next, small watershed regions are merged by hierarchical queue based fast region merging that uses the difference between the average luminance values of adjacent watershed regions as a region merging criterion and finally BCC regions are detected. 50 tissue samples are acquired from the tumour regions of 10 patients with BCC that are extracted by using the proposed algorithm and are performed pathological examination by expert dermatologist. Experiment result shows the rate of tumor detection from BCC lesion using presurgical in vivo of MAL-indeuced PpIX fluorescence has high sensitivity 94.1% and relatively high specificity 82.6%.

Modification of Late Radiation Response of Rat Salivary Glands by Pentoxifylline and Diltiazem (쥐의 타액선 방사선조사 후 만성반응에 Pentoxifylline과 Diltiazem이 미치는 영향)

  • Suh, Hyun-Suk;Yang, Kwang-Mo;Kang, Yun-Kyung
    • Radiation Oncology Journal
    • /
    • v.17 no.3
    • /
    • pp.230-237
    • /
    • 1999
  • Purpose : To elucidate the effects of pentoxifylline and diltiazem on the late response of the salivary glands of the rat after irradiation. Materials and Methods : Sixteen Sprague-Dawley rats were divided into 4 groups : (a) irradiation alone (b) irradiation with pentixifylline (PTX) (c) irradiation with diltiazem (DTZ) (d) irradiation with both PTX and DTZ. Irradiation was given in a single fraction of 16 Gy using 4 MV photon energy through an anterior port encompassing the left side of the salivary gland leaving the right side of salivary gland as a control. PTX, 20 mg/kg and/or DTZ, 50 mg/kg were infused intraperitoneally before irradiation, Two rats from each group were sacrificed on the 10th week and the rest was sacrificed on the 16th week after irradiation. Histopathologic examinations were undertaken for each section and the proportion of vacuolated cells out of the total number of cells under light microscopic fields was calculated. The statistical significance in the difference of the proportion of the vacuolated cells among the experimental groups was evaluated by a $x^2$-test. Results : Irradiated salivary glands of the 10th week group revealed markedly increased number of vacuolated cells compared to those of unirradiated control. The proportion of vacuolated cells was significantly reduced in both the PTX group (p value=0.001) and the combined PTX and DTX group compared to those of irradiation alone group. The DTZ alone group did not reveal the significant reduction of vacuolated cells compared to those of irradiation alone group (p value, >0.05). The 16th week groups revealed similar findings to those of the 10th week group, but the degree of chronic inflammatory cell infiltrates and interstitial fibrosis was increased and the number of acinar cells was reduced compared to those of the 10th week group. Conclusions : PTX significantly reduced the late radiation response of salivary glands, but DTZ did not reduce the same degree as PTX did. Taking the positive results of this study into consideration, it seems reasonable to apply PTX into the clinical trial for the head and neck irradiation to reduce the late radiation sequelae of salivary glands in the near future. At the same time the further experiment to clarify the subcellar mechni는 involved in PTX should be preceded.

  • PDF