• Journal of the Korea Society of Computer and Information
• /
• v.12 no.2 s.46
• /
• pp.231-242
• /
• 2007

The existing pattern mining methods[1,2,3,4,5,6,11,12,13] do not use location generalization method on the set of location history data of moving object, but even so they simply do extract only frequent patterns which have no spatio-temporal constraint in moving patterns on specific space. Therefore, it is difficult for those methods to apply to frequent pattern mining which has spatio-temporal constraint such as optimal moving or scheduling paths among the specific points. And also, those methods are required more large memory space due to using pattern tree on memory for reducing repeated scan database. Therefore, more effective pattern mining technique is required for solving these problems. In this paper, in order to develop more effective pattern mining technique, we propose new location generalization method that converts data of detailed level into meaningful spatial information for reducing the processing time for pattern mining of a massive history data set of moving object and space saving. The proposed method can lead the efficient spatial moving pattern mining of moving object using by creating moving sequences through generalizing the location attributes of moving object into 2D spatial area based on $R^*$-Tree and Area Grid Hash Table(AGHT) in preprocessing stage of pattern mining.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.3
• /
• pp.880-890
• /
• 2010

The intrasvascular ultrasound (IVUS) imaging technique is used to diagnose cerebrovascular diseases such as stroke. Recently, elasticity imaging methods have been investigated to diagnose blood clots attached to blood vessel intima. However, the IVUS imaging technique is an invasive method that requires a transducer to be inserted into blood vessel. In this paper, strain images are obtained of blood clots attached to blood vessel intima with data acquired from outside the blood vessel using a linear array transducer. In order to measure the displacement of blood vessel accurately, experimental data are acquired by steering ultrasound beams so that they can intersect the blood vessel wall at right angles. The acquired rf data are demodulated to the baseband. The resulting complex baseband signals are then processed by an autocorrelation algorithm to compute the blood vessel movement and thereby produce strain image. This proposed method is verified by experiments on a plastic blood vessel mimicking phantom. The efficacy of the proposed method was verified using a home-made blood vessel mimicking phantom. The blood vessel mimicking phantom was constructed by making a 6 mm diameter hollow cylinder inside it to simulate a blood vessel and adhering 2 mm thick soft plaque to the inner wall of the hollow cylinder. The RF data were acquired using a clinical ultrasound scanner (Accuvix XQ, Medison, Seoul. Korea) with a 7.5 MHz linear array transducer by steering ultrasound beams in steps of $1^{\circ}$ from $-40^{\circ}$ to $40^{\circ}$ for a total of 81 angles. Experimental results show that the plaque region near the blood vessel wall is softer than background tissue. Although the imaging region is restricted due to the limited range of angles for which scan lines are perpendicular to the wall, the feasibility of strain imaging is demonstrated.

• The Korean Journal of Nuclear Medicine
• /
• v.32 no.5
• /
• pp.414-424
• /
• 1998

Purpose: Cross-modality coregistration of positron emission tomography (PET) and magnetic resonance imaging (MR) could enhance the clinical information. In this study we propose a refined technique to improve the robustness of registration, and to implement more realistic visualization of the coregistered images. Materials and Methods: Using the sinogram of PET emission scan, we extracted the robust head boundary and used boundary-enhanced PET to coregister PET with MR. The pixels having 10% of maximum pixel value were considered as the boundary of sinogram. Boundary pixel values were exchanged with maximum value of sinogram. One hundred eighty boundary points were extracted at intervals of about 2 degree using simple threshold method from each slice of MR images. Best affined transformation between the two point sets was performed using least square fitting which should minimize the sum of Euclidean distance between the point sets. We reduced calculation time using pre-defined distance map. Finally we developed an automatic coregistration program using this boundary detection and surface matching technique. We designed a new weighted normalization technique to display the coregistered PET and MR images simultaneously. Results: Using our newly developed method, robust extraction of head boundary was possible and spatial registration was successfully performed. Mean displacement error was less than 2.0 mm. In visualization of coregistered images using weighted normalization method, structures shown in MR image could be realistically represented. Conclusion: Our refined technique could practically enhance the performance of automated three dimensional coregistration.

• Clinics in Shoulder and Elbow
• /
• v.13 no.1
• /
• pp.40-46
• /
• 2010

Purpose: The aim of this study was to evaluate the usefulness of arthroscopic Bony Bankart repair using a One Anchor Double Fixation Technique. Materials and Method: Seventeen patients with a Bony Bankart lesion were treated using the One Anchor Double Fixation Technique (OADF Technique). There were 13 males and 4 females. The average age was 24 years (range 17-42). The average follow-up period was 22.3 months. One 3.0 mm suture anchor with doubly loaded sutures was inserted into the glenoid rim. One suture strand was passed the around the small bony fragment and tied first. Another suture strand was passed through the capsule and tied over the bony fragment. The result was measured using Rowe's evaluation index & KSS score. The glenoid defect & bony fragment were measured by 3D-CT scan. Results: Rowe's evaluation index on the final follow-up showed an overall improvement from an average of 54 (range, 23-71) to 83.4 (range 71-90). Of the 17 cases, 13 were excellent, 3 were good, and 1 was fair. KSS scores showed improvement from an average of 71 (range 49-82) to 92.5 (range 82-94). There were no cases where pain continued to the final follow-up, and no cases being re-dislocated during the follow-up period. For six cases, we confirmed the bony healing of the bony Bankart lesion by CT. Conclusion: Bony Bankart lesion repair using this new method achieves excellent clinical results with low recurrence rates and is considered another choice for bony Bankart lesions.

• Journal of KIISE:Databases
• /
• v.31 no.5
• /
• pp.468-478
• /
• 2004

It is essential in various application areas of data mining and bioinformatics to effectively retrieve the occurrences of interesting patterns from sequence databases. For example, let's consider a network event management system that records the types and timestamp values of events occurred in a specific network component(ex. router). The typical query to find out the temporal casual relationships among the network events is as fellows: 'Find all occurrences of CiscoDCDLinkUp that are fellowed by MLMStatusUP that are subsequently followed by TCPConnectionClose, under the constraint that the interval between the first two events is not larger than 20 seconds, and the interval between the first and third events is not larger than 40 secondsTCPConnectionClose. This paper proposes an indexing method that enables to efficiently answer such a query. Unlike the previous methods that rely on inefficient sequential scan methods or data structures not easily supported by DBMSs, the proposed method uses a multi-dimensional spatial index, which is proven to be efficient both in storage and search, to find the answers quickly without false dismissals. Given a sliding window W, the input to a multi-dimensional spatial index is a n-dimensional vector whose i-th element is the interval between the first event of W and the first occurrence of the event type Ei in W. Here, n is the number of event types that can be occurred in the system of interest. The problem of‘dimensionality curse’may happen when n is large. Therefore, we use the dimension selection or event type grouping to avoid this problem. The experimental results reveal that our proposed technique can be a few orders of magnitude faster than the sequential scan and ISO-Depth index methods.hods.

• Journal of radiological science and technology
• /
• v.32 no.1
• /
• pp.101-106
• /
• 2009

Purpose of this study is to compare the signal intensity (SI) and CNR with T1 weighted image using FLASH at 3T abdominal MRI by varying flip angle (FA). Totally 20 patients (male : 12, female : 8, Age : $28{\sim}63$ years with mean : 51) were examined by 3 Tesla MR scanner (Magnetom Tim Trio, SIEMENS, Germany) with 8 channel body array coil between september and October 2008. Imaging parameters were as follows : FLASH sequence, TR : 120 ms, TE : minimum, FOV (field of view) : $360{\times}300\;mm$, Matrix : $256{\times}224$, slice : 6 mm, scan time : 15 sec and Breath-hold technique. Abdominal image, with a 50 ml syringe filled with water placed in the FOV measuring the water signal, were acquired with varying FA through $10^{\circ}$ to $90^{\circ}$ with $10^{\circ}$ interval. SI's were measured three times at liver parenchyme, water, spleen and background and averaged. The CNR's were measured between the ROIs (region of interest). Statistic analysis was performed with ANOVA test using SPSS software (version 17.0). Less than FA $30^{\circ}$, abdominal images were severely inhomogeneity. Especially, T1 effect of water signal was weak. As the flip angle increased, the signal intensity decreased at all the regions. Especially, flip angle of the highest signal intensity was observed with $40^{\circ}$ at the liver parenchyme, $20^{\circ}$ at water, $30^{\circ}$ at the spleen, respectively. The CNR between liver and water was -60.92 at FA $10^{\circ}$ and 15.16 at FA $80^{\circ}$. The CNR between liver and spleen was -3.18 at FA $10^{\circ}$ and 9.65 at $80^{\circ}$. In conclusion, FA $80^{\circ}$ is optimal for T1 weighted effect using FLASH pulse sequence at 3.0 T abdominal MRI.

• Journal of Chest Surgery
• /
• v.32 no.6
• /
• pp.525-531
• /
• 1999

Background: We analyzed five hundred patients who underwent either isolated or concomitant coronary artery bypass grafting(CABG) between November 1981 and June 1997. Material and Method: There were 330 males and 170 females with a mean age of 57.4$\pm$8.9 years. To evaluate the preoperative status, we performed electrocardiograghy, echocardiography, MIBI scan, Duplex sonogram, common blood test including CK and LDH and coronary angiography. Result: Preoperative clinical diagnoses were unstable angina in 282 (56.4%), stable angina in 141 (28.2%), postinfarction angina in 58 (11.6%), acute myocardial infarction in 8 (1.6%), variant angina in 7 (1.4%) and failed percutaneous transluminal coronary angioplasty in 4 (0.8%) patients. Preoperative angiographic diagnoses were three-vessel disease in 263 (52.6%), two-vessel disease in 93 (18.6%), one-vessel disease in 71 (14.2%), left main disease in 68 (13.6%), and others in 5 (1.0%) patients. Patients had various risk factors for coronary disease, and the frequency of the risk factors such as hypertension, diabetes and smoking showed increasing tendency year by year. We used saphenous vein grafts in 1143, internal thoracic artery grafts in 442, radial artery graft in 17, and gastroepiploic artery graft in 1 anastomosis. The mean number of grafts was 3.2$\pm$1.2 per patient. Concomitant operations were prosthetic valve replacement or valvuloplasty in 31, coronary endarterectomy and angioplasty in 27, left main coronary angioplasty in 13, carotid endarterectomy in 5, and neurologic problems, bleeding, and perioperative myocardial infarction. The mean follow-up period was 25$\pm$23 months and there were 5 cases of reoperation. Conclusion: We hope that the surgical results would improve with the accumulation of experience, application of new myocardial protection technique, and timely intervention of mechanical assisted devices.

• Journal of Chest Surgery
• /
• v.34 no.12
• /
• pp.901-908
• /
• 2001

Background : Coronary artery bypass graft(CABG) in patients with advanced left ventricular dysfunction has often been regarded as having high mortality rate, despite the great improvement in operative result of CABG. With recent advances in surgical technique and myocardial protection, surgical revascularization improved the symptom and long-term survival of these high risk patients more than the medical conservative treatment. Material and Methold : Clinical data of 31(4.1％) patients with preoperative ejection fraction less than 30% among 864 CABGs performed between January 1995 and March 1999 were retrospectively analyzed and pre- and postoperative changes of the ejection fraction on echocardiography were analyzed. There were 26 men and 5 women. The mean age was 60.7 years(range 41 to 72 years). History of myocardial infarction(30 cases, 98％) was the most common preoperative risk factor. There were seven irreversible myocardial infarction on thallium scan. Most patients had triple vessel diseases(26 cases, 84％) and first degree of Rentrop classification(16 cases, 52％) on coronary angiography. The mean number of distal anastomosis during CABG was per patient was 4.9${\pm}$0.8 sites in each patient. In addition to long saphenous veins, the internal mammary artery was used in 20 patients. Total bypass time was 244.7${\pm}$3.7 minutes(range, 117 to 567 minutes), and mean aortic cross-clamp time was 77.9 ${\pm}$ 1.6 minutes(range, 30 to 178 minutes). There were five other reparative procedures such as two left ventricular aneurysrmectomy, two mitral repair, and one aortic valve replacement. There were twelve postoperative complications such as three cardiac arrhythmia, two bleeding(re-operation), one delayed sternal closure, eleven usage of intra-aortic balloon counterpulsation for low cardiac output. Two patients died, postoperative mortality was 6.5% . Twenty-nine patients were relieved of chest pain and left ventricular ejection fraction after operation was significantly higher(38.5${\pm}$11.6%, p 0.001) as compared with preoperative left ventricular ejection fraction(25.3${\pm}$2.3%). The follow up period of out patient was 25. 3 months. Conclusion: In patients with coronary artery disease and advanced left ventricular dysfunction, coronary artery bypass grafting can be performed relatively safely with improvement in left ventricular function, but it will be necessary to study long term results.

• The Korean Journal of Nuclear Medicine Technology
• /
• v.19 no.1
• /
• pp.12-16
• /
• 2015

Purpose Principal component analysis (PCA) is a method often used in the neuroimagre analysis as a multivariate analysis technique for describing the structure of high dimensional correlation as the structure of lower dimensional space. PCA is a statistical procedure that uses an orthogonal transformation to convert a set of observations of correlated variables into a set of values of linearly independent variables called principal components. In this study, in order to investigate the usefulness of PCA in the brain PET image analysis, we tried to analyze C[11]-PIB PET image as a representative case. Materials and Methods Nineteen subjects were included in this study (normal = 9, AD/MCI = 10). For C[11]-PIB, PET scan were acquired for 20 min starting 40 min after intravenous injection of 9.6 MBq/kg C[11]-PIB. All emission recordings were acquired with the Biograph 6 Hi-Rez (Siemens-CTI, Knoxville, TN) in three-dimensional acquisition mode. Transmission map for attenuation-correction was acquired using the CT emission scans (130 kVp, 240 mA). Standardized uptake values (SUVs) of C[11]-PIB calculated from PET/CT. In normal subjects, 3T MRI T1-weighted images were obtained to create a C[11]-PIB template. Spatial normalization and smoothing were conducted as a pre-processing for PCA using SPM8 and PCA was conducted using Matlab2012b. Results Through the PCA, we obtained linearly uncorrelated independent principal component images. Principal component images obtained through the PCA can simplify the variation of whole C[11]-PIB images into several principal components including the variation of neocortex and white matter and the variation of deep brain structure such as pons. Conclusion PCA is useful to analyze and extract the main pattern of C[11]-PIB image. PCA, as a method of multivariate analysis, might be useful for pattern recognition of neuroimages such as FDG-PET or fMRI as well as C[11]-PIB image.

• Investigative Magnetic Resonance Imaging
• /
• v.1 no.1
• /
• pp.94-102
• /
• 1997

Purpose: There have been some efforts to diagnose intracranial aneurysm through a non-invasive method using MRA, although the process may be difficult when the lesion is less than 3mm. The present study prospectively compares the results of high resolution, fast speed slice interpolation MRA and DSA thereby examing the potentiality of primary non-invasive screening test. Materials and Methods: A total of 26 cerebral aneurysm lesions from 14 patients with subarachnoid hemorrhage from ruptured aneurysm (RA) and 5 patients with unruptured aneurysm(UA). In all subjects, MRA was taken to confirm the vessel of origin, definition of aneurysm neck and the relationship of the aneurysm to nearby small vessels, and the results were compared with the results of DSA. The images were obtained with 1.5T superconductive machine (Vision, Siemens, Erlangen, Germany) on 4 slabs of MRA using slice interpolation. The settings include TR/TE/FA=30/6.4/25, matrix $160{\times}512$, FOV $150{\times}200$, 7minutes 42 seconds of scan time, effective thickness of 0.7 mm and an entire thickness of 102. 2mm. The images included structures from foramen magnum to A3 portion of anterior cerebral artery. MIP was used for the image analysis, and multiplanar reconstruction (MPR) technique was used in cases of intracranial aneurysm. Results: A total of 26 intracranial aneurysm lesions from 19 patients with 2 patients having 3 lesion, 3 patients having 2 lesions and the rest of 14 patients having 1 lesion each were examined. Among those, 14 were RA and 12 were UA. Eight lesions were less than 2mm in size, 9 lesions were 3-5mm, 7 were 6-9mm and 2 were larger than IOmm. On initial exams, 25 out of 26 aneurysm lesions were detected in either MRA or DSA showing 96% sensitivity. Specificity cannot be estimated since there was no true negative of false positive findings. When MRA and MPR were used concurrently for the confirmation of size and shape, the results were equivalent to those of DSA, while in the confirmation of aneurysm neck and parent vessels, the concurrent use of MRA and MPR was far superior to the sole use of either MRA or DSA. Conclusion: High resolution MRA using slice interpolation technique showed equal results as those of DSA for the detection of intracranial aneurysm, and may be used as a primary non-invasive screening test in the future.