• Title/Summary/Keyword: full-information

Search Result 3,671, Processing Time 0.037 seconds

A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm (효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구)

  • Jo, Yeong-Seok;Lee, Ju-Sin
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.359-368
    • /
    • 2002
  • In this paper, we propose effective boundary line extraction algorithm for moving objects by matching error image and moving vectors, and fast tracking algorithm for moving object by partial boundary lines. We extracted boundary line for moving object by generating seeds with probability distribution function based on Watershed algorithm, and by extracting boundary line for moving objects through extending seeds, and then by using moving vectors. We processed tracking algorithm for moving object by using a part of boundary lines as features. We set up a part of every-direction boundary line for moving object as the initial feature vectors for moving objects. Then, we tracked moving object within current frames by using feature vector for the previous frames. As the result of the simulation for tracking moving object on the real images, we found that tracking processing of the proposed algorithm was simple due to tracking boundary line only for moving object as a feature, in contrast to the traditional tracking algorithm for active contour line that have varying processing cost with the length of boundary line. The operations was reduced about 39% as contrasted with the full search BMA. Tracking error was less than 4 pixel when the feature vector was $(15\times{5)}$ through the information of every-direction boundary line. The proposed algorithm just needed 200 times of search operation.

FAST : A Log Buffer Scheme with Fully Associative Sector Translation for Efficient FTL in Flash Memory (FAST :플래시 메모리 FTL을 위한 완전연관섹터변환에 기반한 로그 버퍼 기법)

  • Park Dong-Joo;Choi Won-Kyung;Lee Sang-Won
    • The KIPS Transactions:PartA
    • /
    • v.12A no.3 s.93
    • /
    • pp.205-214
    • /
    • 2005
  • Flash memory is at high speed used as storage of personal information utilities, ubiquitous computing environments, mobile phones, electronic goods, etc. This is because flash memory has the characteristics of low electronic power, non-volatile storage, high performance, physical stability, portability, and so on. However, differently from hard disks, it has a weak point that overwrites on already written block of flash memory is impossible to be done. In order to make an overwrite possible, an erase operation on the written block should be performed before the overwrite, which lowers the performance of flash memory highly. In order to solve this problem the flash memory controller maintains a system software module called the flash translation layer(FTL). Of many proposed FTL schemes, the log block buffer scheme is best known so far. This scheme uses a small number of log blocks of flash memory as a write buffer, which reduces the number of erase operations by overwrites, leading to good performance. However, this scheme shows a weakness of low page usability of log blocks. In this paper, we propose an enhanced log block buffer scheme, FAST(Full Associative Sector Translation), which improves the page usability of each log block by fully associating sectors to be written by overwrites to the entire log blocks. We also show that our FAST scheme outperforms the log block buffer scheme.

Constructing a Korean Subcategorization Dictionary with Semantic Roles using Thesaurus and Predicate Patterns (시소러스와 술어 패턴을 이용한 의미역 부착 한국어 하위범주화 사전의 구축)

  • Yang, Seung-Hyun;Kim, Young-Sum;Woo, Yo-Sub;Yoon, Deok-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.3
    • /
    • pp.364-372
    • /
    • 2000
  • Subcategorization, defining dependency relation between predicates and their complements, is an important source of knowledge for resolving syntactic and semantic ambiguities arising in analyzing sentences. This paper describes a Korean subcategorization dictionary, particularly annotated with semantic roles of complements coupled with thesaural semantic hierarchy as well as syntactic dependencies. For annotating roles, we defined 25 semantic roles associated with surface case markers that can be used to derive semantic structures directly from syntactic ones. In addition, we used more than 120,000 entries of thesaurus to specify concept markers of noun complements, and also used 47 and 17 predicate patterns for verbs and adjectives, respectively, to express dependency relation between predicates and their complements. Using a full-fledged thesaurus for specifying concept markers makes it possible to build an effective selectional restriction mechanism coupled with the subcategorization dictionary, and using the standard predicate patterns for specifying dependency relations makes it possible to avoid inconsistency in the results and to reduce the costs for constructing the dictionary. On the bases of these, we built a Korean subcategorization dictionary for frequently used 13,000 predicates found in corpora with the aid of a tool specially designed to support this task. An experimental result shows that this dictionary can provide 72.7% of predicates in corpora with appropriate subcategorization information.

  • PDF

Association Analysis of Monocyte Chemotactic Protein-3 (MCP3) Polymorphisms with Asthmatic Phenotypes

  • Park, Byung-Lae;Kim, Lyoung-Hyo;Choi, Yoo-Hyun;Cheong, Hyun-Sub;Park, Hae-Sim;Hong, Soo-Jong;Choi, Byoung-Whui;Lee, June-Hyuk;Uh, Soo-Taek;Park, Choon-Sik;Shin, Hyoung-Doo
    • BMB Reports
    • /
    • v.38 no.1
    • /
    • pp.77-81
    • /
    • 2005
  • The monocyte chemotactic protein-3 (MCP3), on chromosome 17q11.2-q12, is a secreted chemokine, which attracts macrophages during inflammation and metastasis. In an effort to discover additional polymorphism(s) in genes whose variant(s) have been implicated in asthma, we scrutinized the genetic polymorphisms in MCP3 to evaluate it as a potential candidate gene for asthma host genetic study. By direct DNA sequencing in twenty-four individuals, we identified four sequence variants within the 3 kb full genome including 1,000bp promoter region of MCP3; one in promoter region (-420T>C), three in intron (+136C>G, +563C>T, +984G>A) respectively. The frequencies of those four SNPs were 0.020 (-420T>C), 0.038 (+136C>G), 0.080 (+563C>T), 0.035 (+984G>A), respectively, in Korean population (n = 598). Haplotypes, their frequencies and linkage disequilibrium coefficients (|D'|) between SNP pairs were estimated. The associations with the risk of asthma, skin-test reactivity and total serum IgE levels were analyzed. Using statistical analyses for association of MCP3 polymorphisms with asthma development and asthma-related phenotypes, no significant signals were detected. In conclusion, we identified four genetic polymorphisms in the important MCP3 gene, but no significant associations of MCP3 variants with asthma phenotypes were detected. MCP3 variation/haplotype information identified in this study will provide valuable information for future association studies of other allergic diseases.

A Study on the Livestock Feed Measuring Sensor and Supply Management System Implementation based on the IoT (IoT 기반의 축산사료 측정 장치 및 사료 공급 시스템 구현)

  • An, Wonyoung;Chang, YunHi
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.10 no.5
    • /
    • pp.442-454
    • /
    • 2017
  • As the demand for meat products has steadily increased in Korea, so the livestock industry has full grown. However, the opening of import meat products is taking a toll on the local industry. Cost reduction on livestock feed, which comprises the majority of costs involved in the industry is urgent to gain a competitive edge. As Internet of Things (IoT) technologies are being applied across a multiple of industries, so are the cases of applied Smart Farm technology for efficient production. The following research aims to utilize IoT technologies to measure, in real time, the rate of depletion of feed and remaining amount and to propose an effective automated reorder & delivery system. First, a method of utilization of ultrasonic and temperature/humidity sensors to obtain corresponding data of remaining feed in the Feedbin is proposed. In addition, a method of sending the obtained data via on-the-farm gateway to Supply Chain Management (SCM) servers is proposed. Finally, utilization of the stored data to construct an automated reorder & delivery service system is proposed. It is in the researcher's intention to contribute to and enable the local livestock industry with the application of various IoT services.

An Adaptive Priority-based Sequenced Route Query Processing Method in Road Networks (도로 네트워크 환경에서 적응적 우선순위 기반의 순차적 경로 처리 기법)

  • Ryu, Hyeongcheol;Jung, Sungwon
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.12
    • /
    • pp.652-657
    • /
    • 2014
  • Given a starting point, destination point and various Points Of Interest (POIs), which contain a full or partial order, for a user to visit we wish to create, a sequenced route from the starting point to the destination point that includes one member of each POI type in a particular order. This paper proposes a method for finding the approximate shortest route between the start point, destination point and one member of each POI type. There are currently two algorithms that perform this task but they both have weaknesses. One of the algorithms only considers the distance between the visited POI (or starting point) and POI to visit next. The other algorithm chooses candidate points near the straight-line distance between the start point and destination but does not consider the order of visits on the corresponding network path. This paper outlines an algorithm that chooses the candidate points that are nearer to the network path between the start point and destination using network search. The algorithm looks for routes using the candidate points and finds the approximate shortest route by assigning an adaptive priority to the route that visits more POIs in a short amount of time.

Study on the Applicability of High Frequency Seismic Reflection Method to the Inspection of Tunnel Lining Structures - Physical Modeling Approach - (터널 지보구조 진단을 위한 고주파수 탄성파 반사법의 응용성 연구 - 모형 실험을 중심으로 -)

  • Kim, Jung-Yul;Kim, Yoo-Sung;Shin, Yong-Suk;Hyun, Hye-Ja;Jung, Hyun-Key
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.2 no.3
    • /
    • pp.37-45
    • /
    • 2000
  • In recent years two reflection methods, i.e. GPR and seismic Impact-Echo, are usually performed to obtain the information about tunnel lining structures composed of concrete lining, shotcrete, water barrier, and voids at the back of lining. However, they do not lead to a desirable resolution sufficient for the inspection of tunnel safety, due to many problems of interest including primarily (1) inner thin layers of lining structure itself in comparison with the wavelength of source wavelets, (2) dominant unwanted surface wave arrivals, (3) inadequate measuring strategy. In this sense, seismic physical modeling is a useful tool, with the use of the full information about the known physical model, to handle such problems, especially to study problems of wave propagation in such fine structures that are not amenable to theory and field works as well. Thus, this paper deals with various results of seismic physical modeling to enable to show a possibility of detecting the inner layer boundaries of tunnel lining structures. To this end, a physical model analogous to a lining structure was built up, measured and processed in the same way as performed in regular reflection surveys. The evaluated seismic section gives a clear picture of the lining structure, that will open up more consistent direction of research into the development of an efficient measuring and processing technology.

  • PDF

The Experience of Cancer Survivor's Return to Everyday Life (암 생존자의 일상생활 복귀 경험)

  • Kim, Seon-Young
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.5
    • /
    • pp.327-336
    • /
    • 2020
  • This study was undertaken to identify ways that enable a successful comeback to everyday life and improvement in the quality of life, by understanding the experiences of cancer survivors in returning to everyday life. Totally, 19 people diagnosed with complete cure after 5 years of cancer treatment, were recruited for the study. Data was collected through in-depth interviews from January 18 to February 25, 2017. One-time interviews took 90 to 120 minutes, and data analysis was achieved by applying the grounded theory. The central phenomenon of 'reality that cannot be escaped' and 'uncertain reality that cannot know tomorrow' was attributed to the causal conditions 'hard reality', 'physical exhaustion', 'psychological exhaustion' and 'economic exhaustion'. Depending on context conditions such as 'lack of family support', 'shift to a vulnerable working class', 'insufficient support system', 'hope for the societal support system', 'daunted gender', 'prejudice against cancer/cancer patients', 'information on life after rare full healing'. The strategy for a successful return was influenced by intervention conditions such as 'robust family fence' and 'effective cancer insurance', which resulted in 'building a new life' or 'enduring'. We conclude that for a successful return to daily lives, cancer survivors require comprehensive information, health and social-welfare interventions.

Shot Transition Effects for MPEG - 1 Video Stream in Compressed Domain (MPEG-1 비디오 스트림에 대한 압축 영역에서의 장면 전환 효과 처리)

  • Lee, Seung-Cheol;Nang, Jong-Ho
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.2
    • /
    • pp.109-122
    • /
    • 2000
  • As the full-motion videos in MPEG are widely available nowadays, an editor that could easily edit such kind of media data is required to develop various multimedia applications. In order to concatenate and apply a transition effect to two video streams encoded in MPEG, they should be decoded first since there are dependencies in the frames in MPEG-encoded video stream. Since this decode-edit-encode process requires a huge amount of computing/storage resources, a new editing scheme that could apply various transition effects to MPEG video streams directly while keeping the quality of video data is strongly required. This paper proposes a new editing scheme that could apply three transition effects (such as fade-in, fade-out, and dissolve) to MPEG video streams in a compressed domain. In the proposed scheme, an extension of previous method in which the frames are partially decompressed and transition effects are applied is adopted for I- and P-frames. In addition, a new processing scheme for B-frame that could apply the transition effects in DCT domain directly using an approximation of motion compensation based on the motion vector to reference frames. Since this processing scheme could apply the transition effects in a compressed domain directly, the editing process could be speed-up about $3{\sim}4$ times faster than previous decode-edit-encoding method while keeping the quality of video data as good as the source data. The proposed scheme could be used to build a software-only MPEG video editing system that helps to edit MPEG video data even on a low-cost desk-top computer.

  • PDF

An Experimental Study on the Effectiveness of Storyboard Surrogates in the Meanings Extraction of Digital Videos (비디오자료의 의미추출을 위한 영상초록의 효용성에 관한 실험적 연구)

  • Kim, Hyun-Hee
    • Journal of the Korean Society for information Management
    • /
    • v.24 no.4
    • /
    • pp.53-72
    • /
    • 2007
  • This study is designed to assess whether storyboard surrogates are useful enough to be utilized for indexing sources as well as for metadata elements using 12 sample videos and 14 participants. Study shows that first, the match rates of index terms and summaries are significantly different according to video types, which means storyboard surrogates are especially useful for the type of videos of conveying their meanings mainly through images. Second, participants could assign subject keywords and summaries to digital video, sacrificing a little loss of full video clips' match rates. Moreover, the match rate of index terms (0.45) is higher than that of summaries (0.40). This means storyboard surrogates could be more useful for indexing videos rather than summarizing them. The study suggests that 1)storyboard surrogates can be used as sources for indexing and abstracting digital videos; 2) using storyboard surrogates along with other metadata elements (e.g., text-based abstracts) can be more useful for users' relevance judgement; and 3)storyboard surrogates can be utilized as match sources of image-based queries. Finally, in order to improve storyboard surrogates quality, this study proposes future studies: constructing key frame extraction algorithms and designing key frame arrangement models.