• 제목/요약/키워드: High-dimensional data

Search Result 1,531, Processing Time 0.028 seconds

A METHOD OF IMAGE DATA RETRIEVAL BASED ON SELF-ORGANIZING MAPS

  • Lee, Mal-Rey;Oh, Jong-Chul
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.2
    • /
    • pp.793-806
    • /
    • 2002
  • Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the highspeed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Maps (SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space. The mapping preserves the topology of the feature vectors. The map is called topological feature map. A topological feature map preserves the mutual relations (similarity) in feature spaces of input data. and clusters mutually similar feature vectors in a neighboring nodes. Each node of the topological feature map holds a node vector and similar images that is closest to each node vector. In topological feature map, there are empty nodes in which no image is classified. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

Comparison of Spectral Data of Metabolites Collected from Bruker and Varian 600 MHz Spectrometers

  • Kang, Woo-Young;Chae, Young-Kee
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.13 no.1
    • /
    • pp.7-14
    • /
    • 2009
  • The spectral data were collected from the two 600 MHz spectrometers from the two major manufacturers, Broker and Varian. The samples were prepared to create standard curves for quantitative measurements of metabolite concentrations. Instead of employing one-dimensional $^1H$ experiments, the two-dimensional $^1H-^{13}C$ HSQC experiments were performed for better separation of resonances. For some resonances, the high salt condition hindered the linear correlation between the intensity and actual metabolite concentration. Excluding overlapped ones, most resonances showed good linearity. Although the Varian spectrometer showed better linearity, both spectrometers were able to generate acceptable standard curves. From this data, we could identify resonances that could be used to better quantify the concentrations of the particular metabolites. With these standard curves, the quantitative measurements of the metabolites from the real samples will be facilitated.

Development and Evaluation of Stitching Algorithm With five Degrees of Freedom for Three-dimensional High-precision Texture of Large Surface (대면적/고정밀 3차원 표면형상의 5자유도 정합법 개발 및 평가)

  • Lee, Dong-Hyeok;Ahn, Jung-Hwa;Cho, Nham Gyoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.23 no.2
    • /
    • pp.118-126
    • /
    • 2014
  • In this paper, a new method is proposed for the five-degree-of-freedom precision alignment and stitching of three-dimensional surface-profile data sets. The control parameters for correcting thealignment error are calculated from the surface profile data for overlapped areas among the adjacent measuring areas by using the "least squares method" and "maximum lag position of cross correlation function." To ensure the alignment and stitching reliability, the relationships betweenthe alignment uncertainty, overlapped area, and signal-to-noise level of the measured profile data are investigated. Based on the results of this uncertainty analysis, an appropriate size is proposed for the overlapped area according to the specimen's surface texture and noise level.

Classification of Cognitive States from fMRI data using Fisher Discriminant Ratio and Regions of Interest

  • Do, Luu Ngoc;Yang, Hyung Jeong
    • International Journal of Contents
    • /
    • v.8 no.4
    • /
    • pp.56-63
    • /
    • 2012
  • In recent decades, analyzing the activities of human brain achieved some accomplishments by using the functional Magnetic Resonance Imaging (fMRI) technique. fMRI data provide a sequence of three-dimensional images related to human brain's activity which can be used to detect instantaneous cognitive states by applying machine learning methods. In this paper, we propose a new approach for distinguishing human's cognitive states such as "observing a picture" versus "reading a sentence" and "reading an affirmative sentence" versus "reading a negative sentence". Since fMRI data are high dimensional (about 100,000 features in each sample), extremely sparse and noisy, feature selection is a very important step for increasing classification accuracy and reducing processing time. We used the Fisher Discriminant Ratio to select the most powerful discriminative features from some Regions of Interest (ROIs). The experimental results showed that our approach achieved the best performance compared to other feature extraction methods with the average accuracy approximately 95.83% for the first study and 99.5% for the second study.

A Study on Volume Visualization Method of Three-Dimensional Ultrasonic Medical Image (삼차원 초음파 의료 영상의 입체 묘사 기법 연구)

  • Choi, J.P.;Ha, M.H.;Ra, J.B.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1995 no.05
    • /
    • pp.45-48
    • /
    • 1995
  • Visualization of three dimensional medical images has been studied in many ways. For CT and MRI data, 3D rendering schemes are commercially available and widly used. However visualization of ultrasonic 3D data is not popular yet, even though its potentional in medical diagnosis seems very high. In this paper we try to visualize 3D ultrasonic data. The basic method is adopted from the volume rendering technique. Based on the characteristics of the ultrasonic images, 3D visualization algorithm is developed and applied for the 3D image set of a dog heart.

  • PDF

A Study on High Speed, High Precision Auto-alignment System Using Vision System (비전 시스템을 이용한 고속 고정도 자동 정렬장치 연구)

  • 홍준희;전경한
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.457-460
    • /
    • 1998
  • Recently, the research of the FPD(Flat Panel Display)which is substituted for CRT(Cathode Ray Tube) has been widely progressed. But most equipment that are used for production of FPD are expensive and we must import these equipment. Among these equipment, most important one is a auto-alignment system. In this paper, we present a high speed, high precision auto-alignment system, in which a PLD auto tuning algorithm, 1-dimensional CCD(Dcharge Coupled Device) camera, vision board, and vision data processing algorithm are included.

  • PDF

Quality Analysis of Three-Dimensional Geo-spatial Information Using Digital Photogrammetry (수치사진측량 기법을 이용한 3차원 공간정보의 품질 분석)

  • Lee, Hyun-Jik;Ru, Ji-Ho;Kim, Sang-Youn
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.141-149
    • /
    • 2010
  • Three-dimensional geo-spatial information is important for the efficient use and management of the country and the three-dimensional expression and analysis of urban projects, such as urban plans devised by local governments and urban management. Thanks to the revitalization of the geo-spatial information service industry, it is now being variously used not only in public but also private areas. For the creation of high-guiltily three-dimensional geo-spatial information, emphasis should be placed on not only the quality of the source image and three-dimensional geo-spatial model but also the level of visualization, such as level of detail and texturing. However, in the case of existing three-dimensional geo-spatial information, its establishment process is complicated and its data are not updated frequently enough, as it uses ready-created digital maps. In addition, as it uses Ortho Images, the images exist Relief displacement. As a result, the visibility is low and the three-dimensional models of artificial features are simplified to reach LoD between 2 and 3, making the images look less realistic. Therefore, this paper, analyzed the quality of three-dimensional geo-spatial information created using the three-dimensional modeling technique were applied using Digital photogrammetry technique, using digital aerial photo images by an existing large-format digital camera and multi-looking camera. The analysis of the accuracy of visualization information of three-dimensional models showed that the source image alone, without other visualization information, secured the accuracy of 84% or more and that the establishment of three-dimensional spatial information carried out simultaneously with filming made it easier to gain the latest data. The analysis of the location accuracy of true Ortho images used in the work process showed that the location accuracy was better than the allowable horizontal position accuracy of 1:1,000 digital maps.

Application and Development of Integration Technique to Generate Land-cover and Soil Moisture Map Using High Resolution Optical and SAR images

  • Kim Ji-Eun;Park Sang-Eun;Kim Duk-jin;Kim Jun-su;Moon Wooil M.
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.497-500
    • /
    • 2005
  • Research and development of remote sensing technique is necessary so that more accurate and extensive information may be obtained. To achieve this goal, the synthesized technique which integrates the high resolution optic and SAR image, and topographical information was examined to investigate the quantitative/qualitative characteristics of the Earth's surface environment. For this purpose, high-precision DEMs of Jeju-Island was generated and data fusion algorithm was developed in order to integrate the multi-spectral optic and polarimetric SAR image. Three dimensional land-cover and two dimensional soil moisture maps were generated conclusively so as to investigate the Earth's surface environments and extract the geophysical parameters.

  • PDF

DABC: A dynamic ARX-based lightweight block cipher with high diffusion

  • Wen, Chen;Lang, Li;Ying, Guo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.1
    • /
    • pp.165-184
    • /
    • 2023
  • The ARX-based lightweight block cipher is widely used in resource-constrained IoT devices due to fast and simple operation of software and hardware platforms. However, there are three weaknesses to ARX-based lightweight block ciphers. Firstly, only half of the data can be changed in one round. Secondly, traditional ARX-based lightweight block ciphers are static structures, which provide limited security. Thirdly, it has poor diffusion when the initial plaintext and key are all 0 or all 1. This paper proposes a new dynamic ARX-based lightweight block cipher to overcome these weaknesses, called DABC. DABC can change all data in one round, which overcomes the first weakness. This paper combines the key and the generalized two-dimensional cat map to construct a dynamic permutation layer P1, which improves the uncertainty between different rounds of DABC. The non-linear component of the round function alternately uses NAND gate and AND gate to increase the complexity of the attack, which overcomes the third weakness. Meanwhile, this paper proposes the round-based architecture of DABC and conducted ASIC and FPGA implementation. The hardware results show that DABC has less hardware resource and high throughput. Finally, the safety evaluation results show that DABC has a good avalanche effect and security.

Color Characteristics of the Costumes of the Beijing Opera (중국 경극 의상의 색채특성)

  • Kim, Ji-Eon
    • Journal of the Korean Society of Costume
    • /
    • v.59 no.2
    • /
    • pp.143-153
    • /
    • 2009
  • The purpose of this study is to provide color information in order to planning and merchandising in china fashion through the color of Beijing opera. In objective study, we collect total 302 Beijing opera images. The collecting method of source data is to extract digital color data by color picker. We transform RGB color data to H V/C, CIE L*a*b and analyze the attributes of color and tone, three-dimensional analysis. The results of this study are as follows : 1. The color distrbution of Beijing opera is R(26.9%)>YR(18.2%)>PB(11.6%)>Y(9.6%). Traditional preference color, red is most popular color as 26.7%:, the practice of vivid tone red is numerous. 2. The tone distribution of Beijing opera costume is P(16%)>It(13.9%)>d(11%)>5(9.6%)>4kg (8.2%)>b(7.1%:). The value o# Beijing opera costume distribute medium and medium-high and the chroma of those distributes low. 3. High chroma yellow is restrictive color as the symbol of emperor in china but medium-low chroma yellow is very frequently used. 4. Blue is often used in china costume. Especially in Beijing opera costume blue is symbol of bravery, dignity, cruel character 5. White in Beijing opera costume is much used for symbol of righteous loyalist. Black is less used than white in Beijing opera costume and black is authority color for symbol of the prime minister.