• Title/Summary/Keyword: task complexity

Search Result 326, Processing Time 0.024 seconds

Fast and Robust Face Detection based on CNN in Wild Environment (CNN 기반의 와일드 환경에 강인한 고속 얼굴 검출 방법)

  • Song, Junam;Kim, Hyung-Il;Ro, Yong Man
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1310-1319
    • /
    • 2016
  • Face detection is the first step in a wide range of face applications. However, detecting faces in the wild is still a challenging task due to the wide range of variations in pose, scale, and occlusions. Recently, many deep learning methods have been proposed for face detection. However, further improvements are required in the wild. Another important issue to be considered in the face detection is the computational complexity. Current state-of-the-art deep learning methods require a large number of patches to deal with varying scales and the arbitrary image sizes, which result in an increased computational complexity. To reduce the complexity while achieving better detection accuracy, we propose a fully convolutional network-based face detection that can take arbitrarily-sized input and produce feature maps (heat maps) corresponding to the input image size. To deal with the various face scales, a multi-scale network architecture that utilizes the facial components when learning the feature maps is proposed. On top of it, we design multi-task learning technique to improve detection performance. Extensive experiments have been conducted on the FDDB dataset. The experimental results show that the proposed method outperforms state-of-the-art methods with the accuracy of 82.33% at 517 false alarms, while improving computational efficiency significantly.

Development of Tele-image Processing Algorithm for Automatic Harvesting of House Melon (하우스멜론 수확자동화를 위한 원격영상 처리알고리즘 개발)

  • Kim, S.C.;Im, D.H.;Chung, S.C.;Hwang, H.
    • Journal of Biosystems Engineering
    • /
    • v.33 no.3
    • /
    • pp.196-203
    • /
    • 2008
  • Hybrid robust image processing algorithm to extract visual features of melon during the cultivation was developed based on a wireless tele-operative interface. Features of a melon such as size and shape including position were crucial to successful task automation and future development of cultivation data base. An algorithm was developed based on the concept of hybrid decision-making which shares a task between the computer and the operator utilizing man-computer interactive interface. A hybrid decision-making system was composed of three modules such as wireless image transmission, task specification and identification, and man-computer interface modules. Computing burden and the instability of the image processing results caused by the variation of illumination and the complexity of the environment caused by the irregular stem and shapes of leaves and shades were overcome using the proposed algorithm. With utilizing operator's teaching via LCD touch screen of the display monitor, the complexity and instability of the melon identification process has been avoided. Hough transform was modified for the image obtained from the locally specified window to extract the geometric shape and position of the melon. It took less than 200 milliseconds processing time.

An Effect of Similarity Judgement on Human Performance in Inspection Tasks (유사성(類似性) 판단(判斷)과 검사수행도(檢査遂行度)에 관한 연구)

  • Son, Il-Mun;Lee, Dong-Chun;Lee, Sang-Do
    • Journal of Korean Society for Quality Management
    • /
    • v.20 no.2
    • /
    • pp.109-117
    • /
    • 1992
  • An inspection task largely can be seen as a job divided up into a series of visual search and classification subtasks. In these subtasks, an Inspector must performs to compare the standard references proposed in visual environments and recalled in his memory with the visual stimuli to be inspected. It means that the judgement of similarity should be demanded on inspection tasks. Therefore, the inspector's ability for the judgement of similarity and the difference similarity between inspection materials are important factors to effect on performances in inspection tasks. In this paper, to analysis the effect of these factors on inspection time, an inspection task is designed and suggested by means of computer simulator. Especially, the skin conductance responses(SCR) of subjects are measured to evaluate the complexity of tasks due to the difference of similarity between materials. In the results of experiment, the more similar or different the difference of similarity between materials is, the shorter the inspection time is because of the reduction of task complexity. And, When the inspector's cognition for similarity between materials is consistanct, the inpsection time is improved. Concludingly, the consistency of reponses for similarity judgement becomes a measurement to present the performance levels. And the information of inspection time that due to the difference of similarity between materials must be considered in planning and scheduling inspection tasks.

  • PDF

Enhance Security Management for SNMPv3 using Task-Based Privacy Model (직무기반 보안모델을 이용한 SNMPv3 보안관리 강화)

  • 양기철;오승훈;신성권;김민수;권오범
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.3
    • /
    • pp.351-362
    • /
    • 2002
  • Today, management object using SNMP is not only covered network but also more privacy object like personal or billing data. To enforce security management, view-based access control model is introduced in SNMPv3. However, they are not designed to enforce more privacy object such as purpose and increase complexity of user management. Task-based access control can provide enhanced security service using purpose binding and leverage the complexity of user management using purpose of task.

  • PDF

IRIS Task Scheduling Algorithm Based on Task Selection Policies (태스크 선택정책에 기반을 둔 IRIS 태스크 스케줄링 알고리즘)

  • Shim, Jae-Hong;Choi, Kyung-Hee;Jung, Gi-Hyun
    • The KIPS Transactions:PartA
    • /
    • v.10A no.3
    • /
    • pp.181-188
    • /
    • 2003
  • We propose a heuristic on-line scheduling algorithm for the IRIS (Increasing Reward with Increasing Service) tasks, which has low computation complexity and produces total reward approximated to that of previous on-line optimal algorithms. The previous on-line optimal algorithms for IRIS tasks perform scheduling on all tasks in a system to maximize total reward. Therefore, the complexities of these algorithms are too high to apply them to practical systems handling many tasks. The proposed algorithm doesn´t perform scheduling on all tasks in a system, but on (constant) W´s tasks selected by a predefined task selection policy. The proposed algorithm is based on task selection policies that define how to select tasks to be scheduled. We suggest two simple and intuitive selection policies and a generalized selection policy that integrates previous two selection policies. By narrowing down scheduling scope to only W´s selected tasks, the computation complexity of proposed algorithm can be reduced to O(Wn). However, simulation results for various cases show that it is closed to O(W) on the average.

Predicting Learning Achievements with Indicators of Perceived Affordances Based on Different Levels of Content Complexity in Video-based Learning

  • Dasom KIM;Gyeoun JEONG
    • Educational Technology International
    • /
    • v.25 no.1
    • /
    • pp.27-65
    • /
    • 2024
  • The purpose of this study was to identify differences in learning patterns according to content complexity in video-based learning environments and to derive variables that have an important effect on learning achievement within particular learning contexts. To achieve our aims, we observed and collected data on learners' cognitive processes through perceived affordances, using behavioral logs and eye movements as specific indicators. These two types of reaction data were collected from 67 male and female university students who watched two learning videos classified according to their task complexity through the video learning player. The results showed that when the content complexity level was low, learners tended to navigate using other learners' digital logs, but when it was high, students tended to control the learning process and directly generate their own logs. In addition, using derived prediction models according to the degree of content complexity level, we identified the important variables influencing learning achievement in the low content complexity group as those related to video playback and annotation. In comparison, in the high content complexity group, the important variables were related to active navigation of the learning video. This study tried not only to apply the novel variables in the field of educational technology, but also attempt to provide qualitative observations on the learning process based on a quantitative approach.

Properties and Approximation Method of the Random - Request Availability (임의 요구 가용도의 성질과 근사방법)

  • Lee, Kang-W.;Park, Jung-W.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.3
    • /
    • pp.260-266
    • /
    • 2001
  • The characteristic of the random-request availability is that random task arrival is included as one of system elements. If the mean number of task arrivals grows, the computational complexity for deriving the random-request availability becomes extremely high. Using a simulation method, the effect of 'random task arrival' elements on the random-request availability is investigated. Some approximation methods are also discussed.

  • PDF

Development of Mathematical Task Analytic Framework: Proactive and Reactive Features

  • Sheunghyun, Yeo;Jung, Colen;Na Young, Kwon;Hoyun, Cho;Jinho, Kim;Woong, Lim
    • Research in Mathematical Education
    • /
    • v.25 no.4
    • /
    • pp.285-309
    • /
    • 2022
  • A large body of previous studies investigated mathematical tasks by analyzing the design process prior to lessons or textbooks. While researchers have revealed the significant roles of mathematical tasks within written curricular, there has been a call for studies about how mathematical tasks are implemented or what is experienced and learned by students as enacted curriculum. This article proposes a mathematical task analytic framework based on a holistic definition of tasks encompassing both written tasks and the process of task enactment. We synthesized the features of the mathematical tasks and developed a task analytic framework with multiple dimensions: breadth, depth, bridging, openness, and interaction. We also applied the scoring rubric to analyze three multiplication tasks to illustrate the framework by its five dimensions. We illustrate how a series of tasks are analyzed through the framework when students are engaged in multiplicative thinking. The framework can provide important information about the qualities of planned tasks for mathematics instruction (proactive) and the qualities of implemented tasks during instruction (reactive). This framework will be beneficial for curriculum designers to design rich tasks with more careful consideration of how each feature of the tasks would be attained and for teachers to transform mathematical tasks with the provision of meaningful learning activities into implementation.

A Study on Setting of Mathematical modelling Task Space and Rating Scheme in its Complexity (수학적 모델링의 과제공간에서 과제복잡성의 평가척도(rating scheme)설정 - 예비수학교사를 대상으로)

  • Shin, Hyun Sung;Choi, Heesun
    • Journal of the Korean School Mathematics Society
    • /
    • v.19 no.4
    • /
    • pp.357-371
    • /
    • 2016
  • The purpose of this study was to decide the task space and Rating Scheme of task difficulty in complicated mathematical modelling situations. One of main objective was also to conform the validation of Rating Scheme to determine the degree of difficulty by comparing the student performance with the statement of the theoretical model. In spring 2014, the experimental setting was in Modelling Course for 38 in-service teachers in mathematics education. In conclusions, we developed the Model of Task Space based on their solution paths in mathematical modelling tasks and Rating Scheme for task difficulty. The Validity of Rating Scheme to determine the degree of task difficulty based on comparing the student performance gave us the meaningful results. Within a modelling task the student performance verifies the degree of difficulty in terms of scoring higher using solution approaches determined as easier and vice versa. Another finding was some relations among three research topics, that is, degree of task difficulty on rating scheme, levels of students performance and numbers of specific heuristic. Those three topics showed the impressive consistence pattern.