• Title/Summary/Keyword: metric space

Search Result 724, Processing Time 0.03 seconds

An Efficient Bitmap Indexing Method for Multimedia Data Reflecting the Characteristics of MPEG-7 Visual Descriptors (MPEG-7 시각 정보 기술자의 특성을 반영한 효율적인 멀티미디어 데이타 비트맵 인덱싱 방법)

  • Jeong Jinguk;Nang Jongho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.1
    • /
    • pp.9-20
    • /
    • 2005
  • Recently, the MPEG-7 standard a multimedia content description standard is wide]y used for content based image/video retrieval systems. However, since the descriptors standardized in MPEG-7 are usually multidimensional and the problem called 'Curse of dimensionality', previously proposed indexing methods(for example, multidimensional indexing methods, dimensionality reduction methods, filtering methods, and so on) could not be used to effectively index the multimedia database represented in MPEG-7. This paper proposes an efficient multimedia data indexing mechanism reflecting the characteristics of MPEG-7 visual descriptors. In the proposed indexing mechanism, the descriptor is transformed into a histogram of some attributes. By representing the value of each bin as a binary number, the histogram itself that is a visual descriptor for the object in multimedia database could be represented as a bit string. Bit strings for all objects in multimedia database are collected to form an index file, bitmap index, in the proposed indexing mechanism. By XORing them with the descriptors for query object, the candidate solutions for similarity search could be computed easily and they are checked again with query object to precisely compute the similarity with exact metric such as Ll-norm. These indexing and searching mechanisms are efficient because the filtering process is performed by simple bit-operation and it reduces the search space dramatically. Upon experimental results with more than 100,000 real images, the proposed indexing and searching mechanisms are about IS times faster than the sequential searching with more than 90% accuracy.

Comparison of Two Methods for Determining Initial Radius in the Sphere Decoder (스피어 디코더에서 초기 반지름을 결정하는 두 가지 방법에 대한 비교 연구)

  • Jeon, Eun-Sung;Kim, Yo-Han;Kim, Dong-Ku
    • Journal of Advanced Navigation Technology
    • /
    • v.10 no.4
    • /
    • pp.371-376
    • /
    • 2006
  • The initial radius of sphere decoder has great effect on the bit error rate performance and computational complexity. Until now, it has been determined either by considering the statistical property of channel or by using of MMSE solution. The initial radius obtained by using statistical property of channel includes the lattice point corresponding to the transmit signal vector with very high probability. The method using MMSE solution first calculates out the MMSE solution of the received signal, then maps the hard decision of this solution into the received signal space, and finally the distance between the mapped point and the received signal is selected as the initial radius of the sphere decoding. In this paper, we derive a simple equation for initial radius selection which uses statistical property of channel and compare it with the method using MMSE solution. To compare two methods we define new metric 'Tightness'. Through the simulation, we observe that in low and moderate SNR region, the method using MMSE solution provides more complexity reduction for decoding while in high SNR region, the method using channel statistics is better.

  • PDF

Development of Java/VRML-based 3D GIS's Framework and Its Prototype Model (Java/VRML기반 3차원 GIS의 기본 구조와 프로토타입 모델 개발)

  • Kim, Kyong-Ho;Lee, Ki-Won;Lee, Jong-Hun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.6 no.1 s.11
    • /
    • pp.11-17
    • /
    • 1998
  • Recently, 3D GIS based on 3D geo-processing methodology and Internet environment are emerging issues in GIS fields. To design and implement 3D GIS, the strategic linkage of Java and VRML is first regarded: 3D feature format definition in the passion of conventional GIS including aspatial attributes, 3B feature indexing, 3D analytical operators such as selection, buffering, and Near, Metric operation such as distance measurement and statistical description, and 3D visualization. In 3D feature format definition, the following aspects are implemented: spatial information for 3D primitives extended from 2D primitives, multimedia data, object texture or color of VRML specification. DXF-format GIS layers with additional attributes are converted to 3D feature format and imported into this system. While, 3D analytical operators are realized in the form of 3D buffering with respect to user-defined point, line, polygon, and 3D objects, and 3D Near functions; furthermore, 'Lantern operator' is newly introduced in this 3D GIS. Because this system is implemented by Java applet, any client with Java-enable browser including VRML browser plug-in can utilize the new style of 3D GIS function in the virtual space. Conclusively, we present prototype of WWW-based 3D GIS, and this approach will be contribute to development of core modules on the stage of concept establishment and of real application model in future.

  • PDF

The Effects of Pulsed Electromagnetic Energy and Microcurrent on Wound Healing in Rabbits. (맥동전자장에너지의 미세전류가 가토의 상처치유에 미치는 영향)

  • Kwon Won-An;Park Rae-Joon;Park Youn-Ki;Hwang Tae-Yeun
    • The Journal of Korean Physical Therapy
    • /
    • v.12 no.3
    • /
    • pp.319-329
    • /
    • 2000
  • The purpose of this study w8s to evaluate the effects of pulsed electromagnetic energy(Diapulse) and microcurrent on the wound healing in rabbits. 15 domestic rabbits were randomly assigned to the PRME(n=5). MC(n=5) and CON(n=91 group. Each rabbits were anesthetized with lidocaine HCL $2\%$. Skin wounds were created laterally on the back of IS domestic rabbits(33cm). From 24 hours after being injured, the rabbits of the PEME group were irradiated with an intensity of 3 at a 300 pulses per second, which were applied for 15 minutes every day during the 12 days. The MC group were stimulated with an intensity of $50{\mu}A$ at frequency of40 pulses per second, which were applied for 15 minutes every day during the 12 days. The CON group were not stimulated. The rabbits were sacrificed and the incised wound pans were processed appropriately for the light microscopic examination on the 3rd day, 6th day and 12th day before the beginning of wound treatment. The areas of wound were measured with metric graph paper. The results were as tallows. 1 The PRME and MC group compared with control group showed that wound closure rate increased on 6th, 12th day. 2. It was found that the CON group did not show a complete maturation and had a chronic inflammatory response. Judging from the irregularity of intercellular space and the loose alignment of connective tissue. these findings showed that wound healing was delayed. 3. It showed that inflammatory cells. fibroblasts and epithelial cells activity rapidly processed in the PEME group compared with the CON group. It was found that the PEMI; group showed a advanced remodeling of epithelial layer and a positive repair of connective tissue. 4. It showed that fibroblasts, epithelial cells and inflammatory cells activity rapidly processed in the MC group compared with the CON group. It was found that the MC group showed a improved remodeling of epithelial layer and a dense connective tissue.

  • PDF

A Study on the Failure Cause of Large Scale Rock Slope in Limestone Quarries (석회석 광산에서 발생한 대규모 암반사면의 붕괴원인 분석에 관한 연구)

  • Lee, Sang-Eun;Kim, Hak-Sung;Jang, Yoon-Ho
    • Tunnel and Underground Space
    • /
    • v.24 no.4
    • /
    • pp.255-274
    • /
    • 2014
  • The target of this study is large scale rock slope collapsed by around 7 pm on August, 2012, which is located at ${\bigcirc}{\bigcirc}$ limestone quarries of Gangneung city, Gangwondo. The slope prior to the collapse is formed as the height of about 200 m and the average inclination of $45^{\circ}$. The estimated amount of the collapse is about $1,500,000m^3$ with respect to the slope after the collapse. Geotechnical and field investigations such as boring, geophysical prospecting, surface geological survey, geological lineaments, borehole imaging, metric 3D imaging, experimental and field test, mining work by year, and daily rainfall were performed to find the cause of rock slope failure. Various analyzes using slope mass rating, stereonet projection, limit equilibrium method, continuum and non-continuum model were conducted to check of the stability of the slope. It is expected that the cause of slope failure from the results of various analysis and survey is due to the combined factors such as topography, rainfall, rock type and quality, discontinuities, geo-structural characteristics as the limestone cavity and fault zones, but the failure of slope in case of the analysis without the limestone cavity is not occurred. Safe factor of 0.66 was obtained from continuum analysis of the slope considering the limestone cavity, so the ultimate causes of slope failure is considered to be due to the influence of limestone cavity developed along fault zone.

3D Modeling Approaches in Estimation of Resource and Production of Musan Iron Mine, North Korea (3차원 모델링을 활용한 북한 무산광산일대의 자원량 및 생산량 추정)

  • Bae, Sungji;Yu, Jaehyung;Koh, Sang-Mo;Heo, Chul-Ho
    • Economic and Environmental Geology
    • /
    • v.48 no.5
    • /
    • pp.391-400
    • /
    • 2015
  • Korea is a global steel producer and a major consumer while iron ore producing is very low compared to the demand. On the other hand, North Korea holds tremendous amount of iron reserves and, however, its producing rate is limited. Moreover, the data regarding mineral resources of North Korea is very limited and uncertain because of political isolation. This study estimated the amount of iron ore resource and production amount for the Musan Iron mine, the world-known open-pit mine of North Korea, using satellite imagery(Landsat MSS, ASTER) and digital maps between 1976 to 2007. As a result, the mining area of Musan mine was increased by $6.1km^2$ during the 30 years and the mining sector was estimated as $4.9km^2$. We estimated the iron resources and production amount of 0.7 and 0.2 billion metric tons, respectively based on 3D modeling and average iron ore density of Anshan formation in China. This amount indicates 8.1 million tons of annual average production and it coincides well with previous reports. We expect this study would be utilized significantly on inter-Korean exchange programs by providing trustable preliminary data.

Seepage Behavior with Unsaturated Soil-Water Characteristic in Reclaimed Deep Excavation Area (해안매립지 대심도 굴착지역의 불포화 함수특성에 따른 침투류 거동)

  • Shin, Bang-Woong;Lee, Heung-Gil
    • Journal of the Korean GEO-environmental Society
    • /
    • v.6 no.4
    • /
    • pp.47-58
    • /
    • 2005
  • Development of underground space is conducted for various useful facility and underground structures and deep excavation technology for reclaimed area has been researched and developed. The seepage flow and behavior of phreatic line in reclaimed area was predominated by transient flow caused by tidal action. Also the soil-water characteristic relation is most important factor for transient flow analysis, therefore the research about the soil-water characteristic is strongly required. In this paper, laboratory tests (pressure cell, desiccator, and tensiometer test) and theoretical analysis were performed to investigate the soil-water characteristic such as air-entry value, metric suction, and residual water content. And the feasibility of prediction method for soil-water characteristic are presented by transient seepage analysis and comparison between analysis results and in-situ measured seepage flux in LNG TK-00 storage tank. Based on the result of laboratory and theoretical analysis, Fredlund and Xing's method provide to work out well for reclaimed ground soils. Also, the transient analysis result is more reasonable and effective for design of deep excavation work in coastal and reclaimed ground.

  • PDF

Indexing and Retrieval Mechanism using Variation Patterns of Theme Melodies in Content-based Music Information Retrievals (내용 기반 음악 정보 검색에서 주제 선율의 변화 패턴을 이용한 색인 및 검색 기법)

  • 구경이;신창환;김유성
    • Journal of KIISE:Databases
    • /
    • v.30 no.5
    • /
    • pp.507-520
    • /
    • 2003
  • In this paper, an automatic construction method of theme melody index for large music database and an associative content-based music retrieval mechanism in which the constructed theme melody index is mainly used to improve the users' response time are proposed. First, the system automatically extracted the theme melody from a music file by the graphical clustering algorithm based on the similarities between motifs of the music. To place an extracted theme melody into the metric space of M-tree, we chose the average length variation and the average pitch variation of the theme melody as the major features. Moreover, we added the pitch signature and length signature which summarize the pitch variation pattern and the length variation pattern of a theme melody, respectively, to increase the precision of retrieval results. We also proposed the associative content-based music retrieval mechanism in which the k-nearest neighborhood searching and the range searching algorithms of M-tree are used to select the similar melodies to user's query melody from the theme melody index. To improve the users' satisfaction, the proposed retrieval mechanism includes ranking and user's relevance feedback functions. Also, we implemented the proposed mechanisms as the essential components of content-based music retrieval systems to verify the usefulness.

Changes in spatial organization of Korea by the construction of Seoul-Pusan railroad (京釜線 鐵道建設에 따른 韓半島 空間組織의 變化)

  • ;Joo, Kyung-Sik
    • Journal of the Korean Geographical Society
    • /
    • v.29 no.3
    • /
    • pp.297-317
    • /
    • 1994
  • This study demonstrates the changes in the spatial organization of Korea by the construction of Seoul-Pusan railroad. This Seoul-Pusan line, which is the most important one in Korea was constructed in 1905. The original plan of the line was selected to cross the main traditional roads to control the entire Korean peninsular and to mobilize the Korean commercial potentials. It was the line to exploit the staples and to expand the Japanese market in Korea. In accordance with the contracts between Japan and Korean government, Korean government had to supply the lands for railroad, office, and service facilities. That was one of the important reasons that Korean government had been broken down. The main findings of this study are as follows: 1. The Seoul-Pusan railroad line was constructed Japanese colonial policy which emphasized three main purposes; the first was to reorganize the economic space and to collapse the traditional Korean markets for Japanese ruling, and the second was to find out the military supply routes, and the third was to search for the transcontinental line for China and Siberia. As the results, the old Korean pedestrian routes, which were the Eastern, the mid, the westren, and the Samnam route lost their functions. 2. Japanese requested for Korean government usually ten times of wider space for the site of stations than the needed one. The land was expropriated, and constructed the new centers aparted from the original Korean towns. In this process Japanese got the most developmental and windfall profits. The newly constructed centers were for Japanese immigration and the town service facilities which would be used to control the Korean financial market. At last, they easily converted the Korean spatial economy into Japanese colonial one, which made to reinforce the sphere of Seoul-Pusan line. 3. Japanese planned the stations as the central points in Korea. So the railroad stations were located apart from the centers of towns, to avoid the Korean resistances, and to maximize their profits. The mean distance from staiton to 'the town center is about 1km while the Japanese case is 0.6km. 4. The pattern of present Korean railroads is not the 'X type'. Because the Honam line is not the trunk one. So, we could call the Korean railroad pattern as the 'Ip(Chinese character 入) type' . The operational effects of Seoul-Pusan line brought out the concentration of the national economy to this line as Japanese planned. And the polorization had occurred between this line and the other parts of Korea. For twenty years (1910-1930), the transported freights were increased about 5 times. In 1930, the total freight of Seoul-Pusan line became 2, 010, 444 metric tons. If we examine this process, the underconstructing Seoul-Pusan express electric railroad should avoid adjacent this line to reduce the regional and ecological imbalance. 5. The forms of centers on the Seoul-Pusan line were classified into six types in relation to station, town center, and built-up area; the compact (integrated) type, the elongated one, the splited (independent) one, the absorbed one, the consolidated one, and the declined one. All types of these towns might be developed in accordance with the centrality, railroad function, and the other transportational functions. 6. The Seoul-Pusan line plays the most important role among Korean railroads but the ratio of passenger and freight become lower because the effiects of other inaugurated railoads the different transportation modes such as trucks and cars would be got more merits in competition. 7. The results of cluster analyses on the cities of railroad stations showed the rudimentary urban systems in 1910 and 1930. In 1930, the cities were classified into three groups; the group of small cites, the intermediate (developing) city-group, and the special city-group. In 1930s the spatial organization and urban system of Korea were similar to the present ones. We call appreciate that these were the effects of the Seoul-Pusan line.

  • PDF

High Density Tilapia Culture in a Recirculating Water System without Filter Bed (무여과순환수 탱크 이용 Tilapia의 고밀도 사육실험)

  • KIM In-Bae
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.16 no.2
    • /
    • pp.59-67
    • /
    • 1983
  • An experiment on the rearing of tilapia stocked in closed recirculating tanks eliminating biological filter beds was carried out at the Fish Culture Experiment Station of the National Fisheries University of Pusan, from May 18 through October 21, 1982, and the growth rates, feed conversion, water quality, spawning prevention and space utilization efficiency were discussed. Finally discussed is the feasibility on the establishment of commercial production units. On the water quality, the water temperature ranged from $22.8^{\circ}C\;to\;29.1^{\circ}C$, and total ammonia arround 10 ppm or slightly up. Maintaining phytoplankton bloom was not successful probably because of the active consumption by the heavily stocked tilapia. Several attempts were made by changing the culture water with green water from a nearby earthen pond with results of fading-away in a couple of days. Feed conversions were relatively high ranging from 0.9 to 1.2 except for experiment 1 when the fish were not fully recovered from weakened wintering state. The feed used was partly laboratory prepared $25\%$ protein diet and mostly commercially available $39\%$ protein carp feed. Spawning was completely controlled during the experiment, resulting from density effect, which ranged from 10kg to 40.7kg per square meter with water depth of 0.5 to 0.6m. Space utilization efficiency was very high. Daily net production from the experiment division 3, which showed the highest result, was 6.206 kg per tank, which is calculated 3,235 metric tons per hectare per year, This time, water temperature ranged from 27.8 to $29.1^{circ}C$, average being $28.4^{circ}C$, and total ammonia arround 10 ppm. An estimation for the commercial set-up of the production system based on the results of experiment divisions which had initial stocking rate $15\;kg/m^2$ or up, is made. If the total facility, 8 tanks comprising $56\;m^2$ in surface area, is used for the present study, the yield would become 5,639 kg from 200 day rearing, which would be possible under double sheets vinyl house without additional heating, and it is thought feasible in the economic view point, when 10 or more units are operated.

  • PDF