• Title/Summary/Keyword: 순차탐색

Search Result 187, Processing Time 0.027 seconds

Medical Image Compression Using JPEG International Standard (JPEG 표준안을 이용한 의료 영상 압축)

  • Ahn, Chang-Beom;Han, Sang-Woo;Kim, Il-Yoen
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.504-506
    • /
    • 1993
  • The Joint Photographic Experts Group (JPEG) standard was proposed by the International Standardization Organization (ISO/SC 29/WG 10) and the CCITT SG VIII as an international standard for digital continuous-tone still image compression. The JPEG standard has been widely accepted in electronic imaging, computer graphics, and multi-media applications, however, due to the lossy character of the JPEG compression its application in the field of medical imaging has been limited. In this paper, the JPEG standard was applied to a series of head sections of magnetic resonance (MR) images (256 gray levels, $256{\times}256$ size) and its performance was investigated. For this purpose, DCT-based sequential mode of the JPEG standard was implemented using the CL550 compression chip and progressive and lossless coding was implemented by software without additional hardware. From the experiment, it appears that the compression ratio of about 10 to 20 was obtained for the MR images without noticeable distortion. It is also noted that the error signal between the reconstructed image by the JPEG and the original image was nearly random noise without causing any special-pattern-related artifact. Although the coding efficiency of the progressive and hierarchical coding is identical to that of the sequential coding in compression ratio and SNR, it has useful features In fast search of patient Image from huge image data base and in remote diagnosis through slow public communication channel.

  • PDF

Signature-based Indexing Scheme for Similar Sub-Trajectory Retrieval of Moving Objects (이동 객체의 유사 부분궤적 검색을 위한 시그니쳐-기반 색인 기법)

  • Shim, Choon-Bo;Chang, Jae-Woo
    • The KIPS Transactions:PartD
    • /
    • v.11D no.2
    • /
    • pp.247-258
    • /
    • 2004
  • Recently, there have been researches on storage and retrieval technique of moving objects, which are highly concerned by user in database application area such as video databases, spatio-temporal databases, and mobile databases. In this paper, we propose a new signature-based indexing scheme which supports similar sub-trajectory retrieval at well as good retrieval performance on moving objects trajectories. Our signature-based indexing scheme is classified into concatenated signature-based indexing scheme for similar sub-trajectory retrieval, entitled CISR scheme and superimposed signature-based indexing scheme for similar sub-trajectory retrieval, entitled SISR scheme according to generation method of trajectory signature based on trajectory data of moving object. Our indexing scheme can improve retrieval performance by reducing a large number of disk access on data file because it first scans all signatures and does filtering before accessing the data file. In addition, we can encourage retrieval efficiency by appling k-warping algorithm to measure the similarity between query trajectory and data trajectory. Final]y, we evaluate the performance on sequential scan method(SeqScan), CISR scheme, and SISR scheme in terms of data insertion time, retrieval time, and storage overhead. We show from our experimental results that both CISR scheme and SISR scheme are better than sequential scan in terms of retrieval performance and SISR scheme is especially superior to the CISR scheme.

The Mediating Effects of Teacher Justice Experience and Teacher-Student Relationship on the Links between Belief in a Just World and School Engagement of High School Students: Multi group Analysis with Gender (고등학생의 정당한 세상에 대한 믿음과 학교 참여 간의 관계에 대한 교사 정당성 경험과 교사-학생 관계의 매개효과: 성별에 따른 다집단 분석)

  • Jeong, Eun-Gyo;Ahn, Doehee
    • (The) Korean Journal of Educational Psychology
    • /
    • v.31 no.2
    • /
    • pp.215-237
    • /
    • 2017
  • This study was to examine the mediating role of high school students' teacher justice experience and their emotional relationship with teachers in the links between belief in a just world and school engagements, along with gender differences. The participants were 383 high school students in Seoul, Korea. The results showed that the more the students believed in a just world, the more they engaged in school life. In addition, the effect of belief in a just world on teacher-student relationship was fully mediated by teacher justice experience, and teacher-student relationship also mediated association between teacher justice experience and school engagement. In particular, for female students(N=213), the belief in a just world had both direct and indirect effect on school engagement mediated by students' experience of teacher justice and their relationship with teachers in order. On the other hand, for male students(N=168), the influence of belief in a just world on school engagement was fully mediated by teacher justice experience and teacher-student relationship in sequence. The results that belief in a just world had different path to school engagement by gender could be helpful to understand beneficial effect of belief in a just world in educational context.

GB-Index: An Indexing Method for High Dimensional Complex Similarity Queries with Relevance Feedback (GB-색인: 고차원 데이타의 복합 유사 질의 및 적합성 피드백을 위한 색인 기법)

  • Cha Guang-Ho
    • Journal of KIISE:Databases
    • /
    • v.32 no.4
    • /
    • pp.362-371
    • /
    • 2005
  • Similarity indexing and searching are well known to be difficult in high-dimensional applications such as multimedia databases. Especially, they become more difficult when multiple features have to be indexed together. In this paper, we propose a novel indexing method called the GB-index that is designed to efficiently handle complex similarity queries as well as relevance feedback in high-dimensional image databases. In order to provide the flexibility in controlling multiple features and query objects, the GB-index treats each dimension independently The efficiency of the GB-index is realized by specialized bitmap indexing that represents all objects in a database as a set of bitmaps. Main contributions of the GB-index are three-fold: (1) It provides a novel way to index high-dimensional data; (2) It efficiently handles complex similarity queries; and (3) Disjunctive queries driven by relevance feedback are efficiently treated. Empirical results demonstrate that the GB-index achieves great speedups over the sequential scan and the VA-file.

Fixed Size Memory Pool Management Method for Mobile Game Servers (모바일 게임 서버를 위한 고정크기 메모리 풀 관리 방법)

  • Park, Seyoung;Choi, Jongsun;Choi, Jaeyoung;Kim, Eunhoe
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.9
    • /
    • pp.327-336
    • /
    • 2015
  • Mobile game servers usually execute frequent dynamic memory allocation for generating the buffers that deal with clients requests. It causes to deteriorate the performance of game servers since it increases system workload and memory fragmentation. In this paper, we propose fixed-sized memory pool management method. Memory pool for the proposed method has a sequential memory structure based on circular linked list data structure. It solves memory fragmentation problem and saves time for searching the memory blocks which are required for memory allocation and deallocation. We showed the efficiency of the proposed method by evaluating the performance of dynamic memory allocation, through the proposed method and the memory pool management method based on boost open source library.

Removal of Inter-pulse Phase Errors for ISAR Imaging Using Rear View Radars of an Automobile (펄스 간 위상오차 보상을 통한 후방 감시 차량용 레이더의 ISAR 영상형성)

  • Kang, Byung-Soo;Kim, Kyung-Tae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.8
    • /
    • pp.97-103
    • /
    • 2014
  • Signal processing technique of linear frequency modulation-frequency shift keying (LFM-FSK) waveform has been introduced for rear view radars of an automobile. LFM-FSK waveform consists of two sequential stepped frequency waveforms with some frequency offset, and thus, can be used to generate inverse synthetic aperture radar (ISAR) images of rear view target of an automobile. However, ISAR images can often be blurred due to inter-pulse phase errors. To resolve this problem, one-dimensional (1-D) entropies of high resolution range profiles (HRRP) are minimized with the help of particle swarm optimization (PSO). The searching space used in PSO is adaptively adjusted by the use of information on the target's velocity obtained from LFM-FSK waveforms. Simulation results show that the proposed method can generate well-focused ISAR images.

Design of Adaptive User Interface(AUI) for Bus Information Terminal (Bus Information Terminal(BIT)를 위한 Adaptive User Interface(AUI) 설계)

  • Nam, Doo-Hee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.2
    • /
    • pp.89-94
    • /
    • 2011
  • Today, the utilization of communication devices is being increased including information terminals, cell phones, handheld personal digital assistants (PDA) caused by the development of information and communication technology. The development of information and services is speeding up, whereas most communication devices have provided a inefficient hierarchical menu and sequential searching structure. In this study, the Adaptive User Interface is applied to the Bus Information Terminal(BIT) which is one of communication equipment installed in the bus stop. It will be based on analysis of unspecified individuals' preferences and user's directly personalization in the BIT prototype. We expect the results of this study to be possible to provide users with efficient and convenient information acquisition and contribute to the development of public transport use by improving the accessibility and usability of BIT.

Forward Vehicle Tracking Based on Weighted Multiple Instance Learning Equipped with Particle Filter (파티클 필터를 장착한 가중된 다중 인스턴스학습을 이용한 전방차량 추적)

  • Park, Keunho;Lee, Joonwhoan
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.4
    • /
    • pp.377-385
    • /
    • 2015
  • This paper proposes a novel forward vehicle tracking algorithm based on the WMIL(Weighted Multiple Instance Learning) equipped with a particle filter. In the proposed algorithm Haar-like features are used to train a vehicle object detector to be tracked and the location of the object are obtained from the recognition result. In order to combine both the WMIL to construct the vehicle detector and the particle filter, the proposed algorithm updates the object location by executing the propagation, observation, estimation, and selection processes involved in particle filter instead of finding the credence map in the search area for every frame. The proposed algorithm inevitably increases the computation time because of the particle filter, but the tracking accuracy was highly improved compared to Ababoost, MIL(Multiple Instance Learning) and MIL-based ones so that the position error was 4.5 pixels in average for the videos of national high-way, express high-way, tunnel and urban paved road scene.

Inhibitory Effects of Artemisia fukudo Makino Extracts for Nitric Oxide Generation in LPS- and Interferon-${\gamma}$-stimulated RAW 264.7 Cells (갯쑥(Artemisia fukudo Makino) 추출물의 LPS와 Interferon-${\gamma}$로 자극한 RAW264.7 세포주의 NO 생성 저해 효과)

  • Lee, Joon-Kyoung;Oh, Sung-Hoon
    • Journal of the East Asian Society of Dietary Life
    • /
    • v.18 no.2
    • /
    • pp.198-206
    • /
    • 2008
  • 갯쑥(Artemisia fukudo Makino, 일명 바다쑥)은 바닷가 염전 주변 습지에서 자라는 염생식물로 어린 갯쑥은 나물로 먹어왔으며, 민간에서 간에 좋다고 알려져 있다. 본 연구에서는 염생식물의 기능 성분을 탐색하는 연구의 일환으로 마우스유래 대식세포주인 RAW264.7세포를 이용하여 갯쑥의 nitric oxide(NO) 생성 억제 작용을 알아보고자 하였다. 갯쑥은 methanol 추출과 열수 추출한 후 농축하여 실험하였고, methanol 추출물은 다시 hexane, chloroform, ethylacetate, butanol, water로 순차 용매 분획하여 농축하여, 각각의 추출물을 RAW 264.7 세포에 농도별 분획별로 처리한 후 LPS와 interferon-${\gamma}$로 자극한 RAW 264.7 세 포주의 NO 생성을 측정하여 NO 생성 저해율을 구하였다. 갯쑥 methanol 추출물의 높은 NO 생성 저해율과 iNOS 활성 저해율을 나타내었으며(IR=90.7%과 IR=81.6%), 각각의 추출물중 분획물이 100${\mu}g/mL$ 농도에서 hexane 분획물이 가장 높은 NO 생성 저해 효과(IR=92.1%)와 iNOS 활성 억제 효과(IR=85.0%)를 나타내었다. 갯쑥의 methanol 추출물, hexane과 chloroform 분획물에서 높은 NO 생성 저해 효과를 나타내어 새로운 암 예방인자 물질로 기대되며, 따라서 본 연구 결과는 암 예방인자 분리를 위한 기초 자료가 될 것이며, 나아가 성분 분리 연구와 동물 실험을 통한 기전 연구가 수행되어야 할 것이다.

  • PDF

An Efficient Shape-Feature Computing Method from Boundary Sequences of Arbitrary Shapes (임의 형상의 윤곽선 시퀀스 정보로부터 형상 특징의 효율적인 연산 방법)

  • 김성옥;김동규;김민환
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.255-262
    • /
    • 2002
  • A boundary sequence can be a good representation of arbitrary shapes, because it can represent them simply and precisely. However, boundary sequences have not been used as a representation of arbitrary shapes, because the pixel-based shape-features such as area, centroid, orientation, projection and so forth, could not be computed directly from them. In this paper, we show that the shape-features can be easily computed from the boundary sequences by introducing the cross-sections that are defined as vertical (or horizontal) line segments in a shape. A cross-section generation method is proposed, which generates cross-sections of the shape efficiently by tracing the boundary sequence of the shape once. Furthermore, a boundary sequence extraction method is also proposed, which generates a boundary sequence for each shape in a binary image automatically The proposed methods work well even if a shape has holes. Eventually, we show that a boundary sequence can be used effectively for representing arbitrary shapes.

  • PDF